{"entities":{"Q5970782":{"pageid":8147578,"ns":120,"title":"Item:Q5970782","lastrevid":57512862,"modified":"2026-03-31T05:41:04Z","type":"item","id":"Q5970782","labels":{"en":{"language":"en","value":"Exponential-time quantum algorithms for graph coloring problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7628947"}},"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":"Q5970782$E6632267-5E5B-4202-BDDA-8762EEE86840","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":"Q5970782$011A939D-12A8-4E96-B43D-015B36D829B0","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":"Q5970782$99118DFE-00EC-4AC6-B500-C49E0859503F","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":"Q5970782$31E3E858-5C4A-49D8-B4A8-1CE7CB7CB697","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970782$78BD1E2A-681D-45B9-8EB4-B9181EBBC9A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5970782$F1F99E74-E257-4FA9-ACC5-F517BB16C3F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970782$E8EECAB8-E803-41B4-9597-9ED222EF8C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970782$10171F23-090C-4D30-B0EE-0904E56235F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8540cbc4f19483b8a16d560a6c3ef3c374fb4ca0","datavalue":{"value":"7628947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970782$31FA2D5A-E447-40DA-838F-A316E95F0DAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165e01f5c9f23365c83d4a235bf0332f5faa5373","datavalue":{"value":"quantum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970782$EAD729AF-9461-492F-9BA3-3C9F07F9EBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970782$0CCE625F-F690-4117-9889-BD013D42F14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"509b5eaba79cd7faa862f0f703e29298e613b893","datavalue":{"value":"Grover's search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970782$1D13CD41-43EB-40E2-A435-99AECBF4680B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970782$0C50DFC6-8FAF-4E68-8C67-CA07BDEFAB71","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":"Q5970782$DAC85CCE-0052-4437-B60F-083B876C5D46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6b04e5eee7d12e14f6c847fe05ddb3f214ce464","datavalue":{"value":"https://doi.org/10.1007/s00453-022-00976-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5970782$30A4E862-3DD2-4CD9-BD51-FCA8D36275CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"209446c8a71c626bece5d58cdb24b32a2119b88a","datavalue":{"value":"W2953580776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970782$B37542CB-1405-413F-9011-BFB97BE30AE2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ec120587f80cef8f52c81f864d835b534690adff","datavalue":{"value":"Q115606745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970782$EEEEA99B-1438-4E46-A4AD-C836AF510F8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a5d67016c55c9a1fd593d0af8333381e7acc","datavalue":{"value":{"entity-type":"item","numeric-id":5236291,"id":"Q5236291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970782$E188E10B-C24F-4E84-9B43-9182598202D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c474c39c66015d4e536570f84c99c108f36d115","datavalue":{"value":{"entity-type":"item","numeric-id":4652410,"id":"Q4652410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970782$5A142096-E85D-431F-8B12-67365CBD97E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e499f0b3beca4ddc75aa026fbc706daa8f56ce95","datavalue":{"value":{"entity-type":"item","numeric-id":958212,"id":"Q958212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970782$736EB728-3258-4511-A485-832F837A0C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970782$0F139D76-9902-4AB6-9685-5618F366F0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb4db8f9eb343dc00115707e2f9480695f1504a","datavalue":{"value":{"entity-type":"item","numeric-id":703280,"id":"Q703280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970782$F13C160A-1AC6-40A7-AB43-CF94CCC67A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ccd52480738f16f133e453f288930971d4db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970782$886CAD96-56B4-4C0D-942B-775E4946561A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da4db180d91201018d879c9f5d65b74a51ea7282","datavalue":{"value":{"entity-type":"item","numeric-id":3608832,"id":"Q3608832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970782$C491EFF6-DAFF-4F68-8CFA-EEC7F225B93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970782$756D8825-4971-42DA-A1DD-FF0146400DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84d8ad4c9304fa2b4ff2f500f4bf7c18c3a7545","datavalue":{"value":{"entity-type":"item","numeric-id":5458579,"id":"Q5458579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970782$6A6E7129-2899-495A-8593-15271F2EADB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5d445a5c025651ddb8aa6577b2363691b2aed9","datavalue":{"value":{"entity-type":"item","numeric-id":5920158,"id":"Q5920158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970782$55FE8881-B8A2-4AB8-BEB3-15D207E50A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c65de35b374cfb2446f2faeaf52192d7cb1b29b","datavalue":{"value":{"entity-type":"item","numeric-id":3107691,"id":"Q3107691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970782$5F451610-8D5A-4948-96F8-D779DDC858BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970782$77F7BF54-82B9-4F6B-A047-A1825400E8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970782$0D83F10C-9138-4910-A37E-C540253FA02E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0ca8aad5c6a754cdb84f0b825ccd8d66c78737e","datavalue":{"value":"10.1007/S00453-022-00976-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970782$D9B53486-1E0B-4921-A166-C87F3CD41364","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778595691345790e7985e13d341e6a6bc13ce7cc","datavalue":{"value":{"entity-type":"item","numeric-id":5918508,"id":"Q5918508"},"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":"Q5970782$B6AE9633-1CA6-4508-A4AE-3E6E781715FE","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":"8db901c54a7a5f81d4debc173caee2ddb39f7524","datavalue":{"value":{"amount":"+0.8071933388710022","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":"Q5970782$853D6187-FA75-48E9-9C9A-272AD458D32B","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":"e783221f088b25fdcdf6aa3afe4802058f73b366","datavalue":{"value":{"amount":"+0.7602117657661438","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":"Q5970782$2B535E5E-E9B2-4055-954F-55340A348BF6","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":"69a676e4fcdb15a69fcb66a0e6e7b2ef16fa317e","datavalue":{"value":{"amount":"+0.7503651976585388","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":"Q5970782$F454D18A-2C3D-4639-BA5E-146260FE96CA","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":"fd9c0367877910159ca76c9d318746cbd079882a","datavalue":{"value":{"amount":"+0.7354647517204285","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":"Q5970782$95F3D8A1-22DE-4A2F-866E-599747777425","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970782$EC2BD162-EC32-45BD-ADD9-F34852191546","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5970782","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5970782"}}}}}