{"entities":{"Q1971219":{"pageid":1981961,"ns":120,"title":"Item:Q1971219","lastrevid":82119485,"modified":"2026-05-06T20:08:56Z","type":"item","id":"Q1971219","labels":{"en":{"language":"en","value":"Multicolor routing in the undirected hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1421665"}},"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":"Q1971219$BCE93598-B7EA-47A8-A17D-950C5A1302E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e7c75d5d27177a28ce37cf9235eaeafcbb362f0","datavalue":{"value":{"text":"Multicolor routing in the undirected hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1971219$DD2F6CBB-85A1-4401-9625-A5564F14EF45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82a8abfd2362bdcc406a738784c5ff974b632133","datavalue":{"value":"0948.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971219$015EFAAA-E804-4992-BF4D-0AB4CF93DCC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f7223a099b82f9dfc5bd6917a66190f8b297bd5","datavalue":{"value":"10.1016/S0166-218X(99)00189-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971219$1025A623-2EAD-4FB8-9283-FF99990CC6AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daed725bd67311ea1169330a2e84cea207141141","datavalue":{"value":{"entity-type":"item","numeric-id":284333,"id":"Q284333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971219$613AADF3-819C-4FB0-A191-644F83252A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff0d802f5f103a06e6db215f432eee3bc982b220","datavalue":{"value":{"entity-type":"item","numeric-id":287063,"id":"Q287063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971219$882D6701-43A7-4498-8623-82761D37944E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971219$DC635F7F-982D-421A-83B6-C5525BB1EB0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3cd41bcd6eb3eaebdb801c878ba706a0044ed940","datavalue":{"value":{"time":"+2000-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1971219$CF598F7F-CBA4-463D-B03E-7814610D43A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971219$C7C25488-695B-4315-A2BE-86FB4849A817","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f794265a57c0d10fd73288b6b8eceebd42a60c6","datavalue":{"value":"1421665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971219$74741443-9CB7-41DE-9B91-7707A9663A2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322f9d55b2dd00e18cf19473c9442e9bf6c147d8","datavalue":{"value":"undirected routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971219$5DC7A76F-EBEE-4A43-B944-3E3EF3BB0F39","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":"Q1971219$3AFF3E7C-76AB-4C89-AAE6-4487C6CD4148","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a1aec6794d0fc39a71ab619e2b570b80145bd","datavalue":{"value":{"entity-type":"item","numeric-id":3128902,"id":"Q3128902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971219$6E2BDD37-CF29-4F8A-B351-C57E673F2711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf533875883bdfb4ae8894582fe019359b89fc0","datavalue":{"value":{"entity-type":"item","numeric-id":4886092,"id":"Q4886092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971219$3D7730BC-D4E3-4E37-9106-312C4C064AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb8e7755275d15565468c740a13cffcfc255c8d","datavalue":{"value":{"entity-type":"item","numeric-id":5513488,"id":"Q5513488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971219$C0E41343-72CC-451E-8FDC-6A776DDD82C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971219$4CE799FB-FF36-4E56-91C6-CD8A9F1CAB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c373bd316a09da144516582b2835e12b41b082","datavalue":{"value":{"entity-type":"item","numeric-id":1309218,"id":"Q1309218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971219$17C39E45-A4B4-47C2-B9DF-427AABE772D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4709dc388598886bb432a7ab2082974f482f2136","datavalue":{"value":{"entity-type":"item","numeric-id":3947136,"id":"Q3947136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971219$821F532A-BD2A-49FB-A428-8DEAA2677B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b452e49bc1347ab5473b9154b2e50668c0e1d4ea","datavalue":{"value":{"entity-type":"item","numeric-id":1373868,"id":"Q1373868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971219$87AE36E0-B59F-4E3B-8EC0-AB1194DC5AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa09e7cebfc6adf94fdc2feac3f5a1526adc0348","datavalue":{"value":{"entity-type":"item","numeric-id":1971219,"id":"Q1971219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971219$8400ECFF-C06F-4E91-9C05-C3DC42BC971F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971219$B89C6B83-E114-4875-AAB9-B131454A7EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f258e9ca5edd81da0a8fb8448d0219bca52f218","datavalue":{"value":{"entity-type":"item","numeric-id":911780,"id":"Q911780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971219$892C29C8-25EF-47D8-B1A8-E797C7C017EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20860e27e1e23786e33b620df065d2ae4f080510","datavalue":{"value":{"entity-type":"item","numeric-id":2817603,"id":"Q2817603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971219$717EB555-B1BA-4A90-B518-28F47650671A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3990d319c5b66442cb53808ed621088512d12e","datavalue":{"value":{"entity-type":"item","numeric-id":1315464,"id":"Q1315464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971219$05ED4ED9-DB97-409F-8B27-7F89C2AB4BCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a08fba5762b583fc5044b1bbd504747193fa48ff","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00189-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1971219$74FA90FF-EB42-4532-9C23-87F8D96D8784","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acdf61d78fc4a09597aee33e6e4f2d2c8d9b587f","datavalue":{"value":"W2044166824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971219$6B466FC2-6F66-4BE9-80D9-BD6343C9CD2C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1dfbd1cd7204e14dcca47f43b13026e7438cef32","datavalue":{"value":"Q128066659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971219$1E774385-8BCA-4BB4-93B5-F50618AC1DE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aff2c5470e73954026031547c60dcd91d894775","datavalue":{"value":{"entity-type":"item","numeric-id":1373868,"id":"Q1373868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41b16d0dba62184645b024e0b4f2dc62e49f3f6","datavalue":{"value":{"amount":"+0.7940480709075928","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":"Q1971219$55643BFA-A9BA-4668-AE7F-CF5B5EA736CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8fe50b759f7d7e1164f4ec14f58971aa775a6b9","datavalue":{"value":{"entity-type":"item","numeric-id":2446885,"id":"Q2446885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9438fb1af5b1823cace168e4bb08a2ccf2d4d4","datavalue":{"value":{"amount":"+0.7877600193023682","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":"Q1971219$054129A6-8375-4913-A02A-9244928902E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1d71bed7aef0df0e1ffcdcbad0764d715dce388","datavalue":{"value":{"entity-type":"item","numeric-id":1607124,"id":"Q1607124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e3f2f4c2e2e5ad355069deeb3f4d13c8f0d45d","datavalue":{"value":{"amount":"+0.7849022746086121","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":"Q1971219$2B5C66C2-5405-44D4-852C-CAD9FE58430E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec23efb5be3f26b1f8f2c961964edd2becf5fa95","datavalue":{"value":{"entity-type":"item","numeric-id":4944978,"id":"Q4944978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43fffffc4a88e23c58a6435c6b734aa3372e139b","datavalue":{"value":{"amount":"+0.782603919506073","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":"Q1971219$BBA1FDFF-4007-475B-8632-DD1D03DE39D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ac886dcc6544dad0413bd5bcc5318def9bd897","datavalue":{"value":{"entity-type":"item","numeric-id":3637084,"id":"Q3637084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5939029a9e702f01c1431c13dc38879626215cd7","datavalue":{"value":{"amount":"+0.7806582450866699","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":"Q1971219$1BDC5406-0716-4893-9C53-6458428A0ED9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multicolor routing in the undirected hypercube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multicolor_routing_in_the_undirected_hypercube"}}}}}