{"entities":{"Q4601889":{"pageid":6631472,"ns":120,"title":"Item:Q4601889","lastrevid":58290579,"modified":"2026-04-04T14:25:16Z","type":"item","id":"Q4601889","labels":{"en":{"language":"en","value":"Sub-exponential approximation schemes for CSPs: from dense to almost sparse"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829378"}},"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":"Q4601889$7F907601-5B59-4EAF-998B-B46B1019307C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d29a76cec6c31bbd94be02fe4d064dc52ba18806","datavalue":{"value":"1388.68307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601889$D13680CE-C30F-4BE8-8D28-0F2040BE2055","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed4663e56b33e0d855b8db8e43e7e95cdff03648","datavalue":{"value":{"entity-type":"item","numeric-id":334932,"id":"Q334932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601889$5819F77C-FDB4-497A-B717-754DFB7AA225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7565b924b7d0322100d1a4b4e7f7c011486fd273","datavalue":{"value":{"entity-type":"item","numeric-id":392020,"id":"Q392020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601889$CE51179E-3E3D-45F3-8E22-9D51C11FB2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601889$1D2E4F78-C887-41BD-BA69-15F80FD93279","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601889$1FA7C415-8168-4EEA-B6AC-311E1C952994","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f32d2225590eb6b4d232840529131aed05850e90","datavalue":{"value":"https://arxiv.org/abs/1507.04391","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601889$8048FD80-43CD-455E-B31F-8EE3DE493BF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601889$943F9080-4480-408B-84A0-B6B50684142F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601889$7A36F8AA-8AF9-4662-A5E1-55B3765395B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63fc6c6d7d819bb08523e5c2bb358e5e64ac0b9b","datavalue":{"value":"6829378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601889$B5E2E348-1C77-4C49-BE9F-D81C97AC8BE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d3d4fbdf22148cdef1ef4f647fc454a44e6153c","datavalue":{"value":"polynomial and subexponential approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601889$7C2773DD-CC90-480C-B07E-2C0E29BE8902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601889$C7E34323-8441-4886-AC1E-FEEA8363988F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601889$02CD3D0A-7FCD-4AFC-8005-7A59FFB8441B","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":"Q4601889$4356D6B0-66FB-4ACB-8F28-D9F6F3D7318D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"470e4a3c29e6d2cc75ffae565a803c1c2f72b9d9","datavalue":{"value":"W2962705766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601889$4336DB34-8A8D-4961-9F5B-71EA66C898B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fb85ee680748190596e0614097934b89dee3a9d","datavalue":{"value":{"text":"Sub-exponential Approximation Schemes for CSPs: From Dense to Almost Sparse","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601889$5A274BA1-2676-4D6D-9CA4-47088020EA98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"976820114da01218c4c36461a73ccd89ea8877af","datavalue":{"value":"10.4230/LIPICS.STACS.2016.37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601889$02A72103-078F-4649-94AF-481142FE972D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c644aeb05ccede4b05f416b85bf442b9cc563b","datavalue":{"value":{"entity-type":"item","numeric-id":5351913,"id":"Q5351913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f07ee0b486faf5925bf438378ccf2e171a45002","datavalue":{"value":{"amount":"+0.8394109606742859","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":"Q4601889$6AA54A85-BAFF-4F59-9F5B-DD61399F6D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675f07747bc7bcf2bf7d7be05c1a14b04f08b705","datavalue":{"value":{"entity-type":"item","numeric-id":4417004,"id":"Q4417004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e6cc02575e2174967cd165bd2385ebb1976050","datavalue":{"value":{"amount":"+0.8361377120018005","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":"Q4601889$F6F693F8-2C6E-478F-9C43-635A79F7B01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dedc7db549f0adb057e53dd1dc56e6b1c56e30b3","datavalue":{"value":{"entity-type":"item","numeric-id":4234075,"id":"Q4234075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090db27a2fc88e4627c0e3a28c61d6cb5f647be6","datavalue":{"value":{"amount":"+0.8210374116897583","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":"Q4601889$E2F7C03F-1BC4-4CB3-8CF2-99DCF7982A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32a9e886a68dc4b936c43f62ce438271a5b0c896","datavalue":{"value":{"entity-type":"item","numeric-id":5900948,"id":"Q5900948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"341969dbbf6b03842bb1368152ffffd52415469f","datavalue":{"value":{"amount":"+0.8109073638916016","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":"Q4601889$F537AF11-1FA3-485A-BBAA-79DD59E5626D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee0e5d76ce86765bff92669192df552d00ed9f73","datavalue":{"value":{"entity-type":"item","numeric-id":1702300,"id":"Q1702300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c16df0269840a202347cfc5ac71667a973d6a9","datavalue":{"value":{"amount":"+0.8025916218757629","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":"Q4601889$B1D0A300-1284-4CCC-8F2F-670894BE4B55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601889"}}}}}