{"entities":{"Q1583531":{"pageid":1594271,"ns":120,"title":"Item:Q1583531","lastrevid":72251034,"modified":"2026-04-14T03:38:27Z","type":"item","id":"Q1583531","labels":{"en":{"language":"en","value":"Complexity-theoretic models of phase transitions in search problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1521891"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$B053027B-F29B-403A-822D-A6CA7D01828B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c24becc59897f812a35014e8f495ed45e3f35de2","datavalue":{"value":{"text":"Complexity-theoretic models of phase transitions in search problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1583531$31DDD8DD-98C7-4347-9972-1BA7DD49DB04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16685f093c6a7eacf4d872e3e984d8db5c36e640","datavalue":{"value":"0949.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583531$499B3289-F99F-432B-BAF7-E9AFA477FE25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa4a0e91a4ba8023dbc9f3ad4ea65437763e4105","datavalue":{"value":"10.1016/S0304-3975(00)00061-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583531$BA70C3B6-FE01-4DD6-9721-097F5E861721","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$26742FB4-0C35-40BB-B0C0-C673D898EB83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ccf67db9ec606552e3b39a88e0b26e8e698006b","datavalue":{"value":{"time":"+2000-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1583531$C73C0FF9-DD7B-4DBD-8D75-A75BD0EADECD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583531$63D3456E-6C43-47D7-870D-CECA33BACEEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d30803d1b87192024dd28c5a6baa5b1af6fc35f8","datavalue":{"value":"1521891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583531$19756454-FFA7-4288-A91E-B5A6B75EDFE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583531$CFF141D3-B622-4CBD-9AAE-E5C6693CA3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5fae4831d6e2643b531795d3376cec23da715af","datavalue":{"value":"phase-transitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583531$313CAD4F-B27E-4070-BD04-667C7A21962D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ece2bdad6a4be7cfe5b845bf79a689249216a8f0","datavalue":{"value":"search problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583531$0BA00369-B17E-4B5E-82DB-925605C8462E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266e429b8e23469baa7cd769b303cf70be10d1c","datavalue":{"value":{"entity-type":"item","numeric-id":324698,"id":"Q324698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$4AD3F0E9-217F-40F2-9C62-DA17AD87BCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c2007c012e2066d8cc629304090204741e0baae","datavalue":{"value":{"entity-type":"item","numeric-id":1107327,"id":"Q1107327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$1512294E-D0C4-4075-9203-AF36BA85C71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef6cd99c313ef8adfc97249dd337fac18b28acd","datavalue":{"value":{"entity-type":"item","numeric-id":385395,"id":"Q385395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$8A667857-9225-4AD8-B5F8-FE039AD52017","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$2252BD93-AC11-4D17-97DB-BEBFA05A5003","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14984de2c148e2374bb45171db95ee8fe2dc24ac","datavalue":{"value":{"entity-type":"item","numeric-id":1104940,"id":"Q1104940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$6D7F7A73-038F-4552-82AC-75242B240DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf5c188bcce9490a2b63c18bca3c3259df4b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4012216,"id":"Q4012216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$0747101D-2946-4701-AD63-8352D53C2638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c16d03080cf104b6d9587e78c576489f573cb47","datavalue":{"value":{"entity-type":"item","numeric-id":4228436,"id":"Q4228436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$2653DC5D-A3A6-4F13-911B-916A308E6115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0e6b90c16ae5fa1eac19212a306cb84ffec72b","datavalue":{"value":{"entity-type":"item","numeric-id":5613969,"id":"Q5613969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$66060D54-F540-4A1A-BF71-3CEE4AD04E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$F2EEEB62-BA43-4508-AA0A-896F932C9C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4b4ae4746cca75554bc7316e8a5fdd326aa9bc","datavalue":{"value":{"entity-type":"item","numeric-id":4717065,"id":"Q4717065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$FBEEE2D6-C793-401E-B7E5-4DF322351227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e4ccae662a6738bca5b509ea61979b9dd23e26","datavalue":{"value":{"entity-type":"item","numeric-id":2674184,"id":"Q2674184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$50598276-EBD8-45CD-9FFE-267AB9F8A78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$8B73F108-BBBD-494B-8770-246D6CE4DF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9435085b3777eeb2897b721542f56edac8e2cb2b","datavalue":{"value":{"entity-type":"item","numeric-id":2674178,"id":"Q2674178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$8DCE661C-20C4-48FB-8967-8B41EDD22E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1eafdbadab6556c3d155308f91ffabae30954f8","datavalue":{"value":{"entity-type":"item","numeric-id":2674173,"id":"Q2674173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$C6F56B98-B21C-4B34-B3D3-587BAF5580E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba2c55efc88a27dd0fcfde0f57952abec0d6d9fe","datavalue":{"value":{"entity-type":"item","numeric-id":1337687,"id":"Q1337687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$6477564C-4921-42AF-B2DD-5934DE395C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49347a96ea5f7172477fd3a5c9b8312b90cb768c","datavalue":{"value":{"entity-type":"item","numeric-id":3101335,"id":"Q3101335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$34FA1973-EB1F-4384-979A-6D69F81BDE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e27de5a8740789a8b6acd228c9162c68d65335","datavalue":{"value":{"entity-type":"item","numeric-id":4595474,"id":"Q4595474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$A5D67288-2DE2-426E-AC66-774C6A5C2413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc261129ffaa485a67d167750c7d25f046911dde","datavalue":{"value":{"entity-type":"item","numeric-id":4123354,"id":"Q4123354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$814EEDDF-63D6-4651-81B5-D8AC9CCAFB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$6EF16C2F-07B9-4238-AFA1-3EB838D1E20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35166e7f3454b259df6e238ebadfad87eaf4eaa5","datavalue":{"value":{"entity-type":"item","numeric-id":1198012,"id":"Q1198012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$1E7BD1C4-26EC-4FD6-AE60-8A29010633EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$0B330321-F2AB-4BB9-8871-CE66F757CA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ffd2d81f99b24c7cbdff5e383c6685301fd9c69","datavalue":{"value":{"entity-type":"item","numeric-id":3702190,"id":"Q3702190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583531$81B76369-0C37-491F-A88A-172F5EA8BF1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9edaf09ac91ade8145f7ee733b81aed216b3149","datavalue":{"value":{"entity-type":"item","numeric-id":2674181,"id":"Q2674181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af3ff266cbe31ab1bf8fd27429887cff45ccfee","datavalue":{"value":{"amount":"+0.8371137380599976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1583531$C0727521-23F6-49BA-AB97-31EA4C7217E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0fa8fa0da3b9c3652e47109f938819ce1319f92","datavalue":{"value":{"entity-type":"item","numeric-id":4704799,"id":"Q4704799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9efc06b2d10dae1f315b338d21a193f496b047","datavalue":{"value":{"amount":"+0.8298502564430237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1583531$AA6656AD-74AE-4584-B50B-BE6CA666CA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08902e7546b5fe087b0fcd72d99c98eac156ee29","datavalue":{"value":{"entity-type":"item","numeric-id":3464473,"id":"Q3464473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387f9d1de595346347b6625da7ea4d4c88d108a7","datavalue":{"value":{"amount":"+0.8298417329788208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1583531$E3BDF17A-11DB-4F62-BB5A-7E070CC1D051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16372db894ad86d4e17f16bf12784aee9125bbb0","datavalue":{"value":{"entity-type":"item","numeric-id":2674173,"id":"Q2674173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c87febf7567b0e6ced21c364cf6dea3c09eacb6","datavalue":{"value":{"amount":"+0.8095884919166565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1583531$781715A2-8DE9-422D-8F3A-F8F8CE9EBD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69aeca3333eba0f357d63c8e2f29a4faf137ff15","datavalue":{"value":{"entity-type":"item","numeric-id":4012216,"id":"Q4012216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa13decce8444410b6d4025a5d70ca5ee860f565","datavalue":{"value":{"amount":"+0.8071325421333313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1583531$6E28B11A-62F6-4330-8500-7212FD9DE216","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity-theoretic models of phase transitions in search problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity-theoretic_models_of_phase_transitions_in_search_problems"}}}}}