{"entities":{"Q1671024":{"pageid":1681765,"ns":120,"title":"Item:Q1671024","lastrevid":53195192,"modified":"2026-01-24T10:41:39Z","type":"item","id":"Q1671024","labels":{"en":{"language":"en","value":"How far from a worst solution a random solution of a \\(k\\) CSP instance can be?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6932718"}},"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":"Q1671024$8135ADE3-B17A-4A00-92B0-E4827619A4E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dcf263cade41b6a9aa8438f91519ea01add4364","datavalue":{"value":{"text":"How far from a worst solution a random solution of a \\(k\\,\\)CSP instance can be?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1671024$C83E721C-A248-4231-94B6-8F74E8400308","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bb9a4931420fa9545e60138553ea673c7708d63","datavalue":{"value":"10.1007/978-3-319-94667-2_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671024$21934A36-BFC9-41FD-ACA5-727E4718FB6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dddd0775d8b065e201cdf9b0a56e8b0d0183c8e","datavalue":{"value":{"entity-type":"item","numeric-id":319197,"id":"Q319197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671024$7939C418-1932-4C9F-8500-0E7B49D3E3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91023ec86d962d43be6b51be98c4cb63b0034656","datavalue":{"value":{"entity-type":"item","numeric-id":724052,"id":"Q724052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671024$AED7C751-C787-44EF-A1D7-4297E905FCB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95251e74dfd058313c94d01023632403bcdd7ae4","datavalue":{"value":{"time":"+2018-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1671024$D88B6F5A-895E-4A43-821F-8F64B975D6E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671024$BF42283C-8BA3-400F-A8CF-2318688A286A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671024$66E028BD-87C2-4F90-A4EA-6FA0E3493B56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6612691af8278b3211b5433eddda6ee1e2317b88","datavalue":{"value":"6932718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671024$7BF1650C-9A4D-41DF-AB6A-20A1121F56FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaf18124320f3d69757016bf947eb7a33bcb6d3b","datavalue":{"value":"average differential ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671024$9CF47FF6-EDFA-419A-B942-80DA7A81E95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef63081f1e64fb491376b9f15f26493d261182f0","datavalue":{"value":"optimization constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671024$A7EDBA8C-6370-4116-A39D-A99F56F23008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e474b1480fc569687036243f64a6fbd67046b33c","datavalue":{"value":"orthogonal arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671024$0867BBDA-111D-49BC-9B75-FDF8F11CD2DF","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":"Q1671024$092CC8E0-9D9C-4346-BF21-41BA22600EDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"deade74f2912ff309590f21d619d20e6a58df58b","datavalue":{"value":"https://doi.org/10.1007/978-3-319-94667-2_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671024$ADD0C8FD-CFA4-4938-93DA-890919FB7904","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8b063c2b39e3b5bc27cfcaee0b5e8af51f9d833","datavalue":{"value":"W4301785514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671024$D09A1377-E8A8-44C5-AD33-17C36685F6B4","rank":"normal"}],"P1643":[{"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":"0017439f8afe807d277463e46a0c1c3b4e9619df","datavalue":{"value":{"amount":"+0.7817500829696655","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":"Q1671024$8EA33B29-06B6-4547-97EA-A741E384FFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42a955fe816348122368f92c7fff1e889160af4","datavalue":{"value":{"entity-type":"item","numeric-id":4375640,"id":"Q4375640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9596601cbf6ef36bd5de8a9096e8d26d3d6f12","datavalue":{"value":{"amount":"+0.7624027132987976","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":"Q1671024$725F7018-47FA-42E1-B97D-1045C4C6E24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d993831c5acbf11b8d04d957f28914ff5a9eae3f","datavalue":{"value":{"entity-type":"item","numeric-id":5892482,"id":"Q5892482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9596601cbf6ef36bd5de8a9096e8d26d3d6f12","datavalue":{"value":{"amount":"+0.7624027132987976","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":"Q1671024$B70F9B95-EE77-45EE-831B-B216E585109D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90c3a5ff81d0bd560d00df53bca96ee8375a3003","datavalue":{"value":{"entity-type":"item","numeric-id":893727,"id":"Q893727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ea89299bf9e3d1c63b6e504c5257308e14b11a","datavalue":{"value":{"amount":"+0.7530355453491211","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":"Q1671024$6A665C6B-4430-4D88-BC27-367CBA3356D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c50eedfbeada16ade94c05a4a576f24b3159b261","datavalue":{"value":{"entity-type":"item","numeric-id":5949018,"id":"Q5949018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ee5258fd5775a4a07ad2f23e6b68577f5fbad9","datavalue":{"value":{"amount":"+0.7486962080001831","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":"Q1671024$6B6906A5-392E-4F41-9223-FA4D86C5F12F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1671024","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1671024"}}}}}