{"entities":{"Q3113769":{"pageid":3124485,"ns":120,"title":"Item:Q3113769","lastrevid":85807424,"modified":"2026-06-03T11:35:45Z","type":"item","id":"Q3113769","labels":{"en":{"language":"en","value":"Collapsing and separating completeness notions under average-case and worst-case hypotheses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999716"}},"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":"Q3113769$10C2D5A8-15B1-4FAE-BB4A-5838DF89469E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b59fc48f48b0d709b9044418e4d13062825bf141","datavalue":{"value":"1230.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113769$FC895DDC-5F50-4095-BF16-531D683464E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e11ed542991d830ea59f244e765e45d4ac83447","datavalue":{"value":{"entity-type":"item","numeric-id":400419,"id":"Q400419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113769$929F1AA4-B24C-482D-AF9D-6314660877A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee1f3cf09e866f3eab6561711e5db4300ad48b0","datavalue":{"value":{"entity-type":"item","numeric-id":596116,"id":"Q596116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113769$EF4A58C4-DA06-4488-9295-E280934B4891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"717bd7e49187dccbd000704e69f42d17b3b2d5b2","datavalue":{"value":{"entity-type":"item","numeric-id":208054,"id":"Q208054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113769$A75BDE8B-A9F1-4BAA-895F-C797D01EC996","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113769$51EFFB75-F59E-4EB6-AE7F-1CAAA1947490","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6853eb452163cacf5921c854ec898ee5921c382d","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_3034.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113769$F8D5DA42-658B-4652-851C-825AD1CA5690","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113769$595FBF86-8161-4062-84A0-F58D84AF1584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113769$B537BA5F-9BB7-41F4-AF8E-32D74823B6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113769$D2FFC98E-5291-436C-9636-90E26B03D188","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a74b6dbf80695491266b2d321be5e37873992234","datavalue":{"value":"5999716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113769$87ABB017-434C-4C77-8DB3-E0015E5735FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113769$F16FC434-C088-4ABA-A732-3C6EA095F01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113769$BFD5D0C0-FA7F-4330-94AA-44E48504B9B2","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":"Q3113769$9A9F8BBA-38C4-4614-8A68-A05033E321CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95bc7dfb29d62c75909005fdc6521940d04b2f32","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113769$FBBA3069-257B-40E4-800F-D9F7ADAA3B77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65487f5bac48e3e5c18b30b648b1ad9dbab73457","datavalue":{"value":{"entity-type":"item","numeric-id":693053,"id":"Q693053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0caca13ea6db0467938c0d99c28efb52f4c89654","datavalue":{"value":{"amount":"+0.993701696395874","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":"Q3113769$668C5FDA-D0FE-41DD-B7A7-3615BF6F507D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70509b0580dfb16e8f0c1b707e37967043f0c8fe","datavalue":{"value":{"entity-type":"item","numeric-id":2978535,"id":"Q2978535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310be97eb13d98093509225a9fb26398baccf437","datavalue":{"value":{"amount":"+0.86422199010849","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":"Q3113769$3ECB33EF-E8CA-44E1-9BF5-0B5C1A783322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69db4af34e7ecaa15328e34799e1295a2a32445","datavalue":{"value":{"entity-type":"item","numeric-id":671427,"id":"Q671427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb4025aec8dea9f8c55f858782ab990ddec4aba","datavalue":{"value":{"amount":"+0.8124027848243713","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":"Q3113769$FAE1022F-A2DD-4F0F-A4DB-B1F5C9746305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07235933f75a48f5c57e3c9bfb4f382011172f6d","datavalue":{"value":{"entity-type":"item","numeric-id":2784487,"id":"Q2784487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08abbfb769122324a182585a7dbaf7b876cf940e","datavalue":{"value":{"amount":"+0.802344799041748","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":"Q3113769$C970B22F-0117-4453-942D-A54C2A2AD794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6cc3daf94eb26e21834aa7325478cabd372985","datavalue":{"value":{"entity-type":"item","numeric-id":5757460,"id":"Q5757460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57588c6300b96dc70137b046c6398fc23278a1f0","datavalue":{"value":{"amount":"+0.7966356873512268","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":"Q3113769$3AAACD98-FE44-4113-98C3-9E07B9169240","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Collapsing and separating completeness notions under average-case and worst-case hypotheses (scientific article; zbMATH DE number 5999716)","badges":[]}}}}}