{"entities":{"Q2581550":{"pageid":2592293,"ns":120,"title":"Item:Q2581550","lastrevid":48625339,"modified":"2026-01-05T10:34:17Z","type":"item","id":"Q2581550","labels":{"en":{"language":"en","value":"Resolution complexity of random constraint satisfaction problems: Another half of the story"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2244804"}},"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":"Q2581550$45106A43-5F91-43E9-843D-35E0DC54330A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0cc2714ac364896909adda7a8022d742e7a8ad6","datavalue":{"value":{"text":"Resolution complexity of random constraint satisfaction problems: Another half of the story","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581550$70D61C59-63D7-4477-97A5-86FB4190815F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a11bb90ed1356784ec610fe92e583a1d6b2d7583","datavalue":{"value":"1090.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581550$7BD58414-135B-441B-87D0-56108B3C203E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7cea9f5b568e0cf6f4beddb231193a99016bcb6","datavalue":{"value":{"entity-type":"item","numeric-id":394216,"id":"Q394216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581550$77E0191B-BE11-43AD-A805-61B29BF0237A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aaff319d4b8db34007013e019a8210ede52f233","datavalue":{"value":{"entity-type":"item","numeric-id":690240,"id":"Q690240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581550$4F38ABB8-4D95-42F0-ADE8-41A0539661FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581550$CF4F7E02-4A53-4E61-B881-FF8D0763D846","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e93cf8dacd1ede76e69913529f9bf4e8192e151","datavalue":{"value":{"time":"+2006-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581550$A91AAD65-A9F8-465F-8D30-D5CF16B90E33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581550$D8A84BDC-761D-4B1E-83C5-ABECA9ECC596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581550$76A2EC52-47B9-40F5-A6A3-8B5C74CF28F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b7573411250166d50851f89a280a294cfcdc411","datavalue":{"value":"2244804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581550$D3B54C67-AF7B-480D-B8A1-C3E2B2C52C1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ce6ffd039a9819b628432eccd3692ee409aa524","datavalue":{"value":"Random constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581550$856F33E0-0629-4F05-83F9-412DF2121CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af512bf73ed38c3b53694076141d0813249163cf","datavalue":{"value":"Resolution complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581550$30CA0118-F0BD-480D-A7A8-B1872E2D7AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aadfe02502da5af00e07656a1b8b4290e025112b","datavalue":{"value":"Upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581550$D537E413-7E85-4FC7-AE3C-0847B756BB1F","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":"Q2581550$BA7AF5FC-E6A5-4732-8043-801E1BFB9CCB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"023ce4f5b18a9b42077afe220e682a27337a3693","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.05.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581550$8ADA9CE3-F6DB-444E-BB2E-95285B1B8AE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cf79cef44f44606a5efbcec07bfb58bb506b087","datavalue":{"value":"W2110254595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581550$86809ED8-992F-4219-8BD1-26CC7B3DBA46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd86b08db9c5e9d1bb208efc1ea66bb7b6d20b36","datavalue":{"value":{"entity-type":"item","numeric-id":5958806,"id":"Q5958806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581550$E58BECC7-6513-41FB-9228-0407580F8B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75293a6b9e75a76007ddbb019630ee5d574cfb00","datavalue":{"value":{"entity-type":"item","numeric-id":5958803,"id":"Q5958803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581550$FB90C1A3-6C58-4C98-B496-693A5BC97C54","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":"Q2581550$FD72CD36-ACB7-431C-823C-BC7FACCFB64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc0041549453656fa232e0c8585a9b3818a1e19","datavalue":{"value":{"entity-type":"item","numeric-id":5958807,"id":"Q5958807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581550$FC258A97-0543-4A1B-8B81-9E2D14BE41C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb7cdf78065d162ec62bce90012feb1427556f74","datavalue":{"value":{"entity-type":"item","numeric-id":1861558,"id":"Q1861558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581550$C95CEFD9-F3F2-4786-99BB-79CA6C2DB5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d93cb76c9e2b6f5a7dc3d012209a895ac5acb6","datavalue":{"value":{"entity-type":"item","numeric-id":4535026,"id":"Q4535026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581550$24D6995B-0329-48F3-B26D-98A048E6FA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b3668cdcd1c5c365323fcaa73cf5a9a83ce458","datavalue":{"value":{"entity-type":"item","numeric-id":4411142,"id":"Q4411142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581550$087A1B81-9D45-46AB-99F1-41E793368C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82835360c75ee1f4878860ea1ed1c6f7e4ca1cfe","datavalue":{"value":{"entity-type":"item","numeric-id":3439112,"id":"Q3439112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581550$98D4ABB3-111F-4F64-80A1-5BAA7B3F5623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448910d87e19bcf3d507dba8f9ecca33be8c460e","datavalue":{"value":{"entity-type":"item","numeric-id":5949019,"id":"Q5949019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581550$1C4DEEC6-6519-4E90-86F7-F5CEAA3CF692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46a8157b90326cc6f44bffa8150bb95253d14c8","datavalue":{"value":{"entity-type":"item","numeric-id":676451,"id":"Q676451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581550$E58F18E1-1808-49FB-9CBE-F67BDBCEFE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4168bee951528c8b38d5411801002561615d1a6","datavalue":{"value":{"entity-type":"item","numeric-id":1612300,"id":"Q1612300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581550$A6673486-ACEA-4432-AB05-974E70366371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3600a0afe71e9b9c22e19ee4b5b7bb726dd22d1","datavalue":{"value":{"entity-type":"item","numeric-id":4240602,"id":"Q4240602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581550$28EF0099-71B8-4DC0-9F1F-66BD5DE2A995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ba8662c7b3fdf1e7d544c3eef372682d830b9f","datavalue":{"value":{"entity-type":"item","numeric-id":3579225,"id":"Q3579225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581550$0C53BC63-AE18-4149-B8FE-A76E7A4DECCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75732b63be785848fdebd405ca3ab3fa4342f991","datavalue":{"value":{"entity-type":"item","numeric-id":3507525,"id":"Q3507525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581550$1D03398F-DF0C-4A16-A552-F315163AE53A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75a66365c4ae694e73ace647d8bbeae63bceea40","datavalue":{"value":"10.1016/J.DAM.2005.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581550$A16F1D66-6F30-4131-A848-ADBA3EE0AD31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d6abc396a0b34eef67b4da6c0f2b1d5ef25d31","datavalue":{"value":{"entity-type":"item","numeric-id":3439112,"id":"Q3439112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c7b0b17d6f0d4ef28a873de29a9f32dd150d32","datavalue":{"value":{"amount":"+0.9913766980171204","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":"Q2581550$DCCC5DB8-C30F-4EE0-A4BF-B2BF721DAD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b2c74e144168edf965bb7b0476847fa84b4ad9b","datavalue":{"value":{"entity-type":"item","numeric-id":3507525,"id":"Q3507525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897d05ef4fb179f631adbaece50d951b66bbdff4","datavalue":{"value":{"amount":"+0.9104201197624208","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":"Q2581550$284603BD-B959-4B5D-A2A7-945A844D4E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71cf64d592dc111333cb750a1e635ec904fda4ff","datavalue":{"value":{"entity-type":"item","numeric-id":2839170,"id":"Q2839170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7a1aaa84248703695d233e7421df0ad200e1408","datavalue":{"value":{"amount":"+0.8802735805511475","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":"Q2581550$D3590B4F-A968-4310-A5C0-E1E8E4BA7F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7798c515ee8d3edba72e8e615381632661a0ae87","datavalue":{"value":{"entity-type":"item","numeric-id":2352362,"id":"Q2352362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a77763330660e29640be538c71b282b1d8d98f","datavalue":{"value":{"amount":"+0.8239831328392029","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":"Q2581550$0AEC1874-5DF0-41BE-BF3B-2C1C097D77B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d995963dd645485f6c99eb8199843af1334b1b","datavalue":{"value":{"entity-type":"item","numeric-id":2910950,"id":"Q2910950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"047dcfe50d63435187d0eaba4674cc4415b16bc8","datavalue":{"value":{"amount":"+0.8115235567092896","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":"Q2581550$F18C17C3-D447-45B2-90C9-18F08632B20A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581550"}}}}}