{"entities":{"Q861284":{"pageid":863132,"ns":120,"title":"Item:Q861284","lastrevid":49997338,"modified":"2026-01-12T13:06:30Z","type":"item","id":"Q861284","labels":{"en":{"language":"en","value":"Pairwise edge disjoint shortest paths in the \\(n\\)-cube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083802"}},"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":"Q861284$E7E5A795-49D7-4C4A-AA55-125C5F007535","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a60b77974f2927be97cdad2b3363ec067e675d70","datavalue":{"value":{"text":"Pairwise edge disjoint shortest paths in the \\(n\\)-cube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861284$B50E5CC3-63FD-407C-BEEB-2DDA18E5F9CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01328b7e5f1b9e0b0bc098155ed7e574136498ba","datavalue":{"value":"1140.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861284$99474125-AF73-42CC-BA55-9F17EDF2C5C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c2bddda085b0065af6a967debdf5cf40f3b764b","datavalue":{"value":{"entity-type":"item","numeric-id":703543,"id":"Q703543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861284$AC65560D-0E33-4ADE-B621-2B7B5F5441E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc11152e79285b1105c94eee7fb922884a1cabd0","datavalue":{"value":{"entity-type":"item","numeric-id":293372,"id":"Q293372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861284$14797D6E-438E-4D6B-98E4-8E4D6565640E","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":"Q861284$FF1D1F23-D161-4CA0-8897-C2036EAFE95F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861284$B1FB8EEA-562F-4D9C-A45B-FB2AF99A13C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861284$58C54C76-13AC-4EA5-8313-C00514725631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861284$EDF19D84-66F1-4B9D-9B35-73379862339F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861284$7E242D73-8899-4662-ABD0-EEB244B19E8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2448569d61b10b44eebd904dc107a932004105e","datavalue":{"value":"5083802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861284$C545CE6A-AE74-4210-A0A8-CEB079C85B3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q861284$17A50A5D-F3E0-404B-9C21-2A9E4EB7B2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110bad8468c3dd234026be364e4f4fc4c97a436c","datavalue":{"value":"\\(n\\)-cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q861284$E7EA2C9E-0D9A-48DF-85B6-B4E3F49F954D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7aae0ef03c08dd36eb59d67e05c743944bcd1b2","datavalue":{"value":"edge disjoint shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q861284$300C0838-D59C-47BF-94AE-8D89994CDDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34cd38c0980e2a4569ba72d6a3552f7b9cbe6b67","datavalue":{"value":"\\(NP\\)-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q861284$73CC9809-9FD0-47AD-AE9A-F42CB86DBA60","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":"Q861284$89E39D2B-1945-4B3E-A917-40CB8071299A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bb6533751a58b2cc2f3d23a6513903e2a2b71af","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.07.058","type":"string"},"datatype":"url"},"type":"statement","id":"Q861284$EF11AC6F-F127-451A-BA1F-3D84FAB95523","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d370a7150e50fd0d19c55f1149abae459d103d1","datavalue":{"value":"W2029564481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861284$EC3AE23E-8328-4860-8ACC-5C9A1560F711","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861284$93F982EF-4567-410D-AF58-586AD254130E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbaae76ec67af0359b740c7727ed533f60b46aee","datavalue":{"value":{"entity-type":"item","numeric-id":703544,"id":"Q703544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861284$4C584BE3-B696-4F45-8196-F8E4C7BDD321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea4a048a0602ccf7584fe4c5a65a464d9815db7","datavalue":{"value":{"entity-type":"item","numeric-id":861284,"id":"Q861284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861284$3DB02C60-8E9F-48EA-A269-14998826D22E","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":"Q861284$40EE3E6D-5073-486A-A1D9-E85BE6DDC045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0624768f7914399bc7c084a9c34c2306dc2452a","datavalue":{"value":{"entity-type":"item","numeric-id":4694739,"id":"Q4694739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861284$824F7E17-F4D0-41AD-AF35-780D258B0D6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"756958a0f3f86d44694d5b4ba8ac82b2f78f3c7b","datavalue":{"value":"10.1016/J.TCS.2006.07.058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861284$09BD5967-8285-4381-B7CA-7911C80B2D95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce53c9f732c745438aa1fe57fd2cc8a736bfe6d6","datavalue":{"value":{"entity-type":"item","numeric-id":703544,"id":"Q703544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf254f54499ef1afafb3014f7cb676985256b61","datavalue":{"value":{"amount":"+0.835270881652832","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":"Q861284$2CA76E4A-8607-4D6C-9A53-8F744819A652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8f60a279b14a4a0b20f82938630421ddade95e","datavalue":{"value":{"entity-type":"item","numeric-id":4694739,"id":"Q4694739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ad998c80ef84f7228376c5c2f2255cb31569c1","datavalue":{"value":{"amount":"+0.8193753957748413","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":"Q861284$097F7954-41C1-4C83-9176-401E33363D57","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":"b3f3564ccdae49236783ba152df4f03eaee28045","datavalue":{"value":{"amount":"+0.819061279296875","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":"Q861284$770AF7AE-C3ED-416F-99A5-8449E1C64782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec31e57908da0b43cd321b07f75d28b6c6def3e","datavalue":{"value":{"entity-type":"item","numeric-id":4393297,"id":"Q4393297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6167f805e1150b11d566a9290fa5c89ef4b321e6","datavalue":{"value":{"amount":"+0.8174366354942322","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":"Q861284$A871953B-4179-44E5-8782-D141F6ACB870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795bbf0aee4f13b761309f8ad646c4768d269602","datavalue":{"value":{"entity-type":"item","numeric-id":4202064,"id":"Q4202064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59fa9b48be5db0ae7c0845a77d8081dadb647e68","datavalue":{"value":{"amount":"+0.814075767993927","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":"Q861284$F362304D-85EE-4C46-A7F5-D44C6E91C8AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:861284","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:861284"}}}}}