{"entities":{"Q5900948":{"pageid":8007763,"ns":120,"title":"Item:Q5900948","lastrevid":50994290,"modified":"2026-01-16T03:17:07Z","type":"item","id":"Q5900948","labels":{"en":{"language":"en","value":"Faster algorithms for MAX CUT and MAX CSP, with polynomial expected time for sparse instances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5712679"}},"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":"Q5900948$A18EF0BE-A066-4AA4-8ADF-3FB112224A70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"009ce70514da2d61e649bb51bdd199fc8f98f158","datavalue":{"value":{"text":"Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900948$E303ABDE-2C9C-4D45-AA87-BE5D1F7C261C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee9d4685a07838e81c1bc4969a3e45e2eab893a0","datavalue":{"value":"1279.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900948$4488FB64-6EAC-4D14-AD4B-1FC70DC7875D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b2beaa85ff67f6ba8323eb17002460f5e5f0aa","datavalue":{"value":{"entity-type":"item","numeric-id":846045,"id":"Q846045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900948$7D8B54CC-D8E3-4E06-9895-388B9E2ED032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28ed5aa3d9119097d19913a5fb93bbc03bba7846","datavalue":{"value":{"entity-type":"item","numeric-id":414886,"id":"Q414886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900948$A74B4FAF-10A7-40B6-9465-B550B471CEED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900948$DD9C38A0-7063-4C54-A802-F11DBE53B14F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42e10e35ad52bbf92f1ddeac6dedccab922b34f1","datavalue":{"value":{"time":"+2010-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5900948$034553DC-5924-4B2B-994D-4D3CD8C68F63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900948$F820E38D-4D59-47E7-BF86-BAECEB32ADAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900948$0951F847-039A-4C1D-BC33-0569B7369CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900948$9D04F663-0AFE-4F58-902D-ADFA714ACEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900948$25456B5B-7CC6-4A5B-AD83-4BD26FC6B8F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d50cfa035138c95944f0f7adb7b8159362961197","datavalue":{"value":"5712679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900948$E3986868-4D7E-4FCF-BC43-431109033C11","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":"Q5900948$2FB64313-BEFF-4C64-9CB9-B893B410F679","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"220395dbd73c3e693202f210034b2ad653a5b537","datavalue":{"value":"https://doi.org/10.1007/b11961","type":"string"},"datatype":"url"},"type":"statement","id":"Q5900948$30731FE2-970B-4034-BD7F-4316728CF99A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c5d65ee77639b0c6d18139216ad9fffd709160d","datavalue":{"value":"W4298253479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900948$10E953DC-4FD0-4986-9966-2B80FE01B4AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c154e976e4f36c50b9d5e791c427c476bfd527d1","datavalue":{"value":"10.1007/B11961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900948$32BCFDC1-4F9A-4FF8-9EEF-4D65943D379E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2289aef6d94858b3df985cbf8028177297dbda","datavalue":{"value":{"entity-type":"item","numeric-id":3373669,"id":"Q3373669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ab3df78c80467daf1b71c70bf44dbd438526d6","datavalue":{"value":{"amount":"+0.9470201134681702","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":"Q5900948$2AFEE2E0-28A7-450F-9FCB-B98D4B59094A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e028c9adaee68f8845fc57c25523b8a88f158a","datavalue":{"value":{"entity-type":"item","numeric-id":2467485,"id":"Q2467485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d68968bfacacabc46fde04e12a92bb1ac133e34","datavalue":{"value":{"amount":"+0.8550767302513123","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":"Q5900948$60F20A21-9A6D-4347-BDE7-AA55F565D2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d123c1423423cfc5ef5f3f775f7818f95bc78d","datavalue":{"value":{"entity-type":"item","numeric-id":2427689,"id":"Q2427689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5ee67a63eaaf2424d534f59303012033319915","datavalue":{"value":{"amount":"+0.8540387749671936","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":"Q5900948$4D7C8B0A-ADA5-47CA-B32C-577A08F99157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3696411579a745fb8747e6c64a2d6b9586663c14","datavalue":{"value":{"entity-type":"item","numeric-id":3453207,"id":"Q3453207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d68f2f5002520d4ca7db409480a8c0a1f0c132d","datavalue":{"value":{"amount":"+0.8252214789390564","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":"Q5900948$F0D582A2-39A1-429E-8C90-FA09CD302BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032dc2d3bc5edd882e8ad033e04efb50edcdc45e","datavalue":{"value":{"entity-type":"item","numeric-id":4564857,"id":"Q4564857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ab916a99964716900309d5e943753bb7afa1e8","datavalue":{"value":{"amount":"+0.8232970833778381","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":"Q5900948$7DBB87D3-9876-4AB6-AA70-E06BFDA6D3C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5900948","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5900948"}}}}}