{"entities":{"Q5918508":{"pageid":8049304,"ns":120,"title":"Item:Q5918508","lastrevid":55424431,"modified":"2026-02-17T16:08:15Z","type":"item","id":"Q5918508","labels":{"en":{"language":"en","value":"Exponential-time quantum algorithms for graph coloring problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7600790"}},"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":"Q5918508$95CE01B0-073A-4E99-AE69-3764083548BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3793fda45cbb236a4d9f905c2e364b8ea71623ec","datavalue":{"value":{"text":"Exponential-time quantum algorithms for graph coloring problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918508$505F3B85-92CD-49E1-AA94-AE742885D345","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb2559ece8d8b94d086ffb92684c91ad61618ab3","datavalue":{"value":"10.1007/978-3-030-61792-9_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918508$7F8E905B-C2D7-4909-8F34-12B95D8D62E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4613a12f63c7963c361ceb04926983b875fd61e","datavalue":{"value":{"entity-type":"item","numeric-id":2081634,"id":"Q2081634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918508$D18B1489-1F92-463C-B3B9-87516ACD271C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"baf04e3cef35c4bbbbb1fc334fe3facf8974780c","datavalue":{"value":{"entity-type":"item","numeric-id":2081635,"id":"Q2081635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918508$E3152193-08B7-4E24-8495-FDFDD21A3B23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b77da03977a479ab8fdf3039ce610e5eead445d0","datavalue":{"value":{"entity-type":"item","numeric-id":5918499,"id":"Q5918499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918508$47FF4E3F-6096-48E6-AA15-5C6BC669F130","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918508$5C8E270C-A943-448F-9EC2-E6B61D702E21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f52af4286eae51d523cff602abe5ae3ac74beb9","datavalue":{"value":"https://arxiv.org/abs/1907.00529","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918508$21F3022F-008C-4425-BF58-A5EDBB398997","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918508$960AB7E0-458F-494C-AB61-A3095A5F1725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918508$4B017045-6B05-4B1D-ABE1-DE9D14199579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918508$559DC8E8-753A-45DA-A14D-084898B76509","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19444b3710aab546aefd207839eb664ce2f7917b","datavalue":{"value":"7600790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918508$4999C373-2888-4BAF-A033-23A0A91216E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165e01f5c9f23365c83d4a235bf0332f5faa5373","datavalue":{"value":"quantum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918508$AF857478-E840-444A-9C50-678BBB52B5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918508$FBFA14BA-986A-4EF6-8773-06D73861F54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"509b5eaba79cd7faa862f0f703e29298e613b893","datavalue":{"value":"Grover's search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918508$355CBD32-67BE-47C8-A734-093482C85633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918508$67851564-B86C-4992-8459-3B2FE4304909","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":"Q5918508$9566033B-296E-4BF0-8B3C-ED45FBBF8A9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"019b240597dfacc3a5b439aceda2b9859ce2af69","datavalue":{"value":"W3117689762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918508$47242F4B-6888-46CD-8980-2E9C9B05BFE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad5dde5a99e6606350c30d49a405374d7cae6aa","datavalue":{"value":{"entity-type":"item","numeric-id":5970782,"id":"Q5970782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d9b53c3eaf17f9b56914b63d144a44110301001","datavalue":{"value":{"amount":"+0.9997813105583192","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":"Q5918508$B0D5F873-547E-42F3-B162-7BD88C5DE48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6730ece6b6196ad92d5ab82fa8230c6f8f384d3","datavalue":{"value":{"entity-type":"item","numeric-id":1004074,"id":"Q1004074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5af0eb5657ff1bac3419bcaa40f760ae6ba9ba9","datavalue":{"value":{"amount":"+0.8048058152198792","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":"Q5918508$B183ED68-6244-4B5F-8289-8D43BF184006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f70076eec1cbecc08fad69c7c025ecc1ad7790f5","datavalue":{"value":{"entity-type":"item","numeric-id":5236291,"id":"Q5236291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba5a141a7b7d84db5e50cfe9339c640c175b6a5c","datavalue":{"value":{"amount":"+0.760485827922821","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":"Q5918508$B1DB7BA3-62BA-444C-A0AF-1BE2B409CB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"459614b428058ee184694982077f268fd749f14e","datavalue":{"value":{"entity-type":"item","numeric-id":429697,"id":"Q429697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d9ea87a37386d4358aa76b69a03cb869887506","datavalue":{"value":{"amount":"+0.7493828535079956","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":"Q5918508$CECE2A5B-3507-4C8C-9B11-F4AB55C58E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b9278c6b6c90a47cd0be2893fe7d72e779fc204","datavalue":{"value":{"entity-type":"item","numeric-id":1567563,"id":"Q1567563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e490a588c654f1df80dfd5f65f754f10cfcf8e18","datavalue":{"value":{"amount":"+0.7361848950386047","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":"Q5918508$1530D519-EC66-4CA2-BA06-1031641FD94C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918508"}}}}}