{"entities":{"Q2957878":{"pageid":2968597,"ns":120,"title":"Item:Q2957878","lastrevid":79774406,"modified":"2026-05-06T14:40:54Z","type":"item","id":"Q2957878","labels":{"en":{"language":"en","value":"Local search is better than random assignment for bounded occurrence ordering \\(k\\)-CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678915"}},"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":"Q2957878$FBE17C6D-7619-49FC-882B-B12D133FA796","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2ebc344bfdb693ec7ce887684d3f182ddf94d0d","datavalue":{"value":"1354.68301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957878$4F9A375A-9A9C-4549-84F2-5C81E34D7540","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54257947c22a3b56a9d48a3fdeeee889c92a4e16","datavalue":{"value":{"entity-type":"item","numeric-id":818637,"id":"Q818637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957878$6456A567-7A92-45F4-BD00-A9A56CE6F2AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957878$F555E272-4E26-4512-9B82-5ED9C4F40FE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ccad9136c32c92b04805b733d053fe2c5564149","datavalue":{"value":"https://arxiv.org/abs/1210.1890","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957878$2D4D4646-0E99-449F-883F-5B404BE51335","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957878$01160019-7220-4183-884B-4526FF84ABD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957878$3603460F-1674-4875-A411-1AB7135EA1A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ce26463bf3ed54bd1450f5c0576eed2a03802ac","datavalue":{"value":"6678915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957878$9904B587-2A56-415B-8D6E-DDEF6C31DECC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957878$F37AE5A8-6978-403D-A0D6-0FC9CF5CE0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e0eba10f1a5febe408e3aacdacff94f6aa83e9","datavalue":{"value":"approximation resistance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957878$5B852D3B-772F-4D0D-88AB-7ED72ED18E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0999e5472a57308291b5ab8a25fc22bd7e765423","datavalue":{"value":"ordering CSPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957878$A25741DC-0049-46A3-A770-BA5E9229E9B5","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":"Q2957878$10ABAF7A-E8FC-49BB-98EE-11119C6430F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f25d0f5ba72a55bf7b513cbf779cbb20706a26db","datavalue":{"value":"W2964157490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957878$8796F730-8DF0-4FB7-9545-14AA8D7264C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32449588d214217a5a285221bda6d19b5fbf9016","datavalue":{"value":{"text":"Local search is better than random assignment for bounded occurrence Ordering k-CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957878$B31F7166-312C-41E5-A66E-BC127E68B3A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aedf62fe352c8a8a79259af4c7533f29b098cd9f","datavalue":{"value":"10.4230/LIPICS.STACS.2013.139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957878$5A323EFC-FE1A-4168-9CD4-D7E0BDA9F4C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af513d149e3818a7b4062c6733ce12baf713344","datavalue":{"value":{"entity-type":"item","numeric-id":3167393,"id":"Q3167393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c22b349e0573fc99f32c633de195af617f1586","datavalue":{"value":{"amount":"+0.8595539927482605","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":"Q2957878$F96F3F64-5B0A-479E-9609-43E71DC1EA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3197a5f2d6d58645a733e5977c8e185a7174deee","datavalue":{"value":{"entity-type":"item","numeric-id":1607037,"id":"Q1607037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"044a9b8971c0025399ecd14ad6a57ebc30fec42a","datavalue":{"value":{"amount":"+0.7794633507728577","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":"Q2957878$59A381C1-8D41-4B94-99B6-6FFC08530EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43b957d5009e6e97781bd399025f6bb4dc43b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3093627,"id":"Q3093627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b14c5fe123a5a3e39fa3b43ba5dfd14cb86f2335","datavalue":{"value":{"amount":"+0.7788485884666443","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":"Q2957878$D1D2D68C-2377-44D1-A0B5-119B58F9E468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93d56def72425599c00080fe535d7313b6984605","datavalue":{"value":{"entity-type":"item","numeric-id":5716842,"id":"Q5716842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9677fb7a2b72e594360812b34928b34de2601adc","datavalue":{"value":{"amount":"+0.7774578928947449","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":"Q2957878$80C0C721-1480-456A-9111-4165B9A8D9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802fec7cd967c013d0ebba5d809cd1885939ac50","datavalue":{"value":{"entity-type":"item","numeric-id":5479365,"id":"Q5479365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a3714aa91064fd618a6a28ba743606bde6a78d","datavalue":{"value":{"amount":"+0.7682236433029175","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":"Q2957878$86FD674D-0391-422E-B986-7FE6AF44E50D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local search is better than random assignment for bounded occurrence ordering \\(k\\)-CSPs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_search_is_better_than_random_assignment_for_bounded_occurrence_ordering_%5C(k%5C)-CSPs"}}}}}