{"entities":{"Q6070377":{"pageid":13204685,"ns":120,"title":"Item:Q6070377","lastrevid":58663908,"modified":"2026-04-06T05:54:00Z","type":"item","id":"Q6070377","labels":{"en":{"language":"en","value":"Streaming approximation resistance of every ordering CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7768362"}},"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":"Q6070377$882BD2E1-3743-4496-9B46-D619CE33400B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"adcdc696526c9d9c86669d25d884d69c037de86d","datavalue":{"value":{"entity-type":"item","numeric-id":6070376,"id":"Q6070376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070377$8DC692D1-57D3-4703-B101-DA034294DA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7568803f540aeaa2e1967ceba4cc96ff953f5cd0","datavalue":{"value":{"entity-type":"item","numeric-id":5002609,"id":"Q5002609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070377$BE44E2F4-20B8-4C33-88EA-A8389333D1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccd7572ad91008f8d4532f3567ea98b1e4155afe","datavalue":{"value":{"entity-type":"item","numeric-id":6480588,"id":"Q6480588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070377$A4ECD16A-FE4A-4EC4-98E0-5FAE8090421D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03724781d02efd5943b8c2e4c17071bbe751313e","datavalue":{"value":{"time":"+2023-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6070377$3C066761-F76C-4351-93F5-2D9ED7194B53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"996ae3d868f628d376fea2e32091a400d5f1a9aa","datavalue":{"value":"https://arxiv.org/abs/2105.01782","type":"string"},"datatype":"url"},"type":"statement","id":"Q6070377$5766B6F3-C249-49B3-94B0-EBFCE25A4825","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070377$55B7121E-C184-496D-87C7-C730FCEAFD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070377$D48D2CC5-F71D-4E76-AD7F-4E97D79B9110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070377$E4B9B1E4-BEE5-4383-8E25-69D0A655B676","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8205e0dc2d668cf113603a3ae7aab31235638247","datavalue":{"value":"7768362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070377$7CC999C2-35F3-482D-BAF1-CC378E82F6AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f958ce9bb063f53f74229f2c99dcc7ac956b8f16","datavalue":{"value":"streaming approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070377$EBE3B263-578D-4E59-AE89-196B11DFD8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e0eba10f1a5febe408e3aacdacff94f6aa83e9","datavalue":{"value":"approximation resistance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070377$F16B7CA3-F581-49DB-971C-6C7FE37F8E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070377$D70A289D-41E2-49F0-BF46-BD0E1C3E7FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cabd5bccd6d33931869218b5e5d75d1d76fb4c61","datavalue":{"value":"ordering constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070377$D4DA70E4-D39C-425C-AEBF-1DF23DA6D85F","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":"Q6070377$2D4AE3BE-E380-4DF2-ACB8-A88B69E40E72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f338ee21b065c3cf19793f794d892c19c3f343d8","datavalue":{"value":"W3165252676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070377$C711604C-E801-4FA0-9227-8D3DF5971EC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41cefb9a0826fb43ac8ab2eec34244e9ee602516","datavalue":{"value":{"text":"Streaming approximation resistance of every ordering CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6070377$31B58654-3017-4828-BEDB-A120BE1F58D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fe941718c194ad4bc375526b43209e18acfd8b7","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2021.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070377$AA91598A-BFF0-4EE8-8F98-B9748CB9F1AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8deb9cea45e0a5b9b3ad0f563638f5a68e1f0c2","datavalue":{"value":{"entity-type":"item","numeric-id":6581871,"id":"Q6581871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e89b40e7297869bc925cc150ef05af1e86ca96d1","datavalue":{"value":{"amount":"+0.9895010590553284","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":"Q6070377$7A8CA5A8-A457-4FEC-94D7-9B2487C3280D","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":"fb1b27756b7097a3206171c41377826294285099","datavalue":{"value":{"amount":"+0.8600317239761353","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":"Q6070377$B1F8D3AD-B9D0-4FE3-A40D-A18A3C605F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c33177427642ba51ea3fd02ed386f647ab23929","datavalue":{"value":{"entity-type":"item","numeric-id":2851846,"id":"Q2851846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac354b4e7957edaf3a8418826899ca5e1271322","datavalue":{"value":{"amount":"+0.8479828238487244","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":"Q6070377$9C73AAE1-FC3F-4193-85EE-F7406ACAB44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509863eafdd0df06ca9431e09dc0b23ef1d4284b","datavalue":{"value":{"entity-type":"item","numeric-id":2941635,"id":"Q2941635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7692f12d6ef04fe3ba4d5788efb4da5a2e3fb97c","datavalue":{"value":{"amount":"+0.8394362926483154","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":"Q6070377$6841543C-B154-4DCA-BF86-62569C3E29FB","rank":"normal"},{"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":"92794456e2c7a2926c40fba0334d8619d4b68bc8","datavalue":{"value":{"amount":"+0.8025726079940796","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":"Q6070377$97705764-7F8A-42DF-B5FB-41602455A577","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6070377","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6070377"}}}}}