{"entities":{"Q1004074":{"pageid":1005922,"ns":120,"title":"Item:Q1004074","lastrevid":65985279,"modified":"2026-04-12T06:45:38Z","type":"item","id":"Q1004074","labels":{"en":{"language":"en","value":"Quantum approaches to graph colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522096"}},"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":"Q1004074$8010C621-EEDC-45A5-B58D-F6DC902810EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac937a2a34da23cb4ae83fb27739bbb381fc2115","datavalue":{"value":{"text":"Quantum approaches to graph colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1004074$AD5A8D18-E260-4E38-B8A6-2A8E42C29EAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"983c071067de6609933e9e9f8e2af56fb92ecc9d","datavalue":{"value":"1169.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004074$46D5694D-191E-4CE9-934E-91031B046567","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03aeb9f3eb0a106a317f083736377fdec577d23b","datavalue":{"value":{"entity-type":"item","numeric-id":1004073,"id":"Q1004073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004074$807084D5-119F-4DE6-AAE3-A4B9A1779FD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004074$5FA382C9-F0B1-4341-9547-A4DDF418900A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5283b5da341717bddcc5514d88caea6acf73b725","datavalue":{"value":{"time":"+2009-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1004074$69E7F6F4-F6C7-4E73-89C2-92E3868863F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004074$9560547B-FE89-4165-BA50-CF7A97EDEC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004074$C107D637-25D3-4C3C-8F84-44A900D07391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004074$3E7521B4-D004-4E5A-A612-604E2E727171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004074$24807240-3217-454E-9568-D62F2AC9420C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004074$42DFA69A-1916-41A4-B8F1-2498AD0544D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29848b52c2ebe25418490609f761cca0b4b4e14b","datavalue":{"value":"5522096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004074$69EA0752-889A-49D8-92F8-3C489A2057AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1004074$7E87BCC7-AC57-4B1E-9CE9-C8E11D99A172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1004074$A7D22D33-CD3A-47FB-BAE2-BE848DDC8A46","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":"Q1004074$D2E9F733-04BF-48A0-922A-B207A58003B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17d52166a7c98d9d5d9a5e2ac3b9e22fffd9c93d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.09.055","type":"string"},"datatype":"url"},"type":"statement","id":"Q1004074$D7D23812-565C-4A5F-A8A1-832280E7BE16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20b14c0085ef836e955f0326d1631714c3194c32","datavalue":{"value":"W2140813986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004074$85AA094B-CC80-4A9A-8658-0D1219B7B52B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"157d1a28a93c0bf6d9f61feff52b71fde1fea53f","datavalue":{"value":{"entity-type":"item","numeric-id":3102441,"id":"Q3102441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004074$E85DA206-CCBB-4B6E-99E8-D506F9BD9A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4447d229c8ad25bf8ebf2463f8be05807bc3a5","datavalue":{"value":{"entity-type":"item","numeric-id":4819288,"id":"Q4819288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004074$1CB1EA30-5A1B-4891-87C6-0FA48D7DF08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0727d9ecd60e4b1a057c66cbd9adb3061e9189ff","datavalue":{"value":{"entity-type":"item","numeric-id":4376184,"id":"Q4376184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004074$84EF91CA-B34D-4260-A628-7F0051A90E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6212e71e4e4adf824d10715a8233c427809ffb","datavalue":{"value":{"entity-type":"item","numeric-id":3581288,"id":"Q3581288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004074$70298A07-AD0E-466E-96C1-5EC52953F8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4159c7be3db37a5378fc6137d510dbcea21a0da2","datavalue":{"value":{"entity-type":"item","numeric-id":5470736,"id":"Q5470736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004074$5E48A747-9670-40E5-BBF4-D04432DBAB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853aa7a43ec105d94601c048ba8a26aba74856cd","datavalue":{"value":{"entity-type":"item","numeric-id":3546325,"id":"Q3546325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004074$C5450D10-A5A8-4A8D-A5E6-FADD2C5ED7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538648d7b90d65521cf8abbe022d0b3e52b88dde","datavalue":{"value":{"entity-type":"item","numeric-id":3002797,"id":"Q3002797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004074$C83A4BB6-6594-4D0D-AE25-EF4C10C7F825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc4e81b20f8546036523a450cceb6c505dbe33f","datavalue":{"value":{"entity-type":"item","numeric-id":3007261,"id":"Q3007261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004074$A1E828D0-7409-4187-AF72-85D0128C6514","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":"Q1004074$FDC87ACE-71A9-4A0F-9AF1-19F88299552D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a445fad0dc0985d7853860e848fa4592ae7f51","datavalue":{"value":{"entity-type":"item","numeric-id":2706552,"id":"Q2706552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004074$BE1B8DB0-98F7-4550-8791-C99148736599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f5833550e269623349e512f5f9ffd53bbcd5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4385515,"id":"Q4385515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1004074$24E4EF9B-D157-4C38-ABC6-97E225032B9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90b645c02d8f1e88da7a0990dbb4996f6ab72b96","datavalue":{"value":"10.1016/J.TCS.2008.09.055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1004074$BCD1A8EC-D5D7-42C3-B234-3F04D6108DDC","rank":"normal"}],"P1643":[{"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":"c75bb9cd44320c5249278b1b2cc47e474e510cc7","datavalue":{"value":{"amount":"+0.9240081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1004074$F834C0DC-E5BC-4CFC-9E57-E46982F8BDFC","rank":"normal"},{"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":"ef8deaa694889f5f75f9f92b1ef3488118eb05f7","datavalue":{"value":{"amount":"+0.92026544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1004074$977001DA-045B-49F8-A3B6-EE929A9C0305","rank":"normal"},{"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":"ef8deaa694889f5f75f9f92b1ef3488118eb05f7","datavalue":{"value":{"amount":"+0.92026544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1004074$3E293E0C-DADC-4943-BF97-51FD78C2D3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffaee8d9c89be55e042a132b760929f9b32fd726","datavalue":{"value":{"entity-type":"item","numeric-id":1010645,"id":"Q1010645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9903cfc5a2f1bd4fe263b95bdd71a2d869dc76b6","datavalue":{"value":{"amount":"+0.91367793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1004074$A2135B8A-60D2-46D2-8D20-F1153BDDF4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3d64e2fc6faaf70f5bab95ab3f0037420b0ef4e","datavalue":{"value":{"entity-type":"item","numeric-id":387022,"id":"Q387022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82914120a88568eaa9e19aa412737a9a70447cd","datavalue":{"value":{"amount":"+0.9132746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1004074$B0CCE2B8-49AD-4FB3-932F-257E2DFAF6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc93c4222bf78b931cea3cdc9512f24076327cb","datavalue":{"value":{"entity-type":"item","numeric-id":6173925,"id":"Q6173925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f202584a3fa4697156136c4d824917a8efc9181","datavalue":{"value":{"amount":"+0.893033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1004074$CA573446-4547-4385-B91A-88DD0B9490F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"435abaf21cc0ca3839b90d6588df02d917b5f5bb","datavalue":{"value":{"entity-type":"item","numeric-id":5963425,"id":"Q5963425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d68840024adf70bdb6bf9bb62fed66a3f0793a","datavalue":{"value":{"amount":"+0.89294696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1004074$05020466-C98E-409F-8DE6-0D29EFFA4F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05fec8a77dd3179c4f1539e83ccb993369070860","datavalue":{"value":{"entity-type":"item","numeric-id":5470736,"id":"Q5470736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b781ca17831a9549aae19f0a50daa2deb842bd","datavalue":{"value":{"amount":"+0.8897935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1004074$DA1D26DD-27BD-4CE3-9140-A7672613A9C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum approaches to graph colouring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_approaches_to_graph_colouring"}}}}}