{"entities":{"Q393111":{"pageid":394878,"ns":120,"title":"Item:Q393111","lastrevid":61501557,"modified":"2026-04-10T23:47:19Z","type":"item","id":"Q393111","labels":{"en":{"language":"en","value":"Two spanning disjoint paths with required length in generalized hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6246036"}},"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":"Q393111$BB289040-B283-4894-BB6A-55087E7A813D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e3bb8f76fb653bdeb7d71bf3d47ac6be6ec5e6a","datavalue":{"value":{"text":"Two spanning disjoint paths with required length in generalized hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393111$A999489A-C90A-4E8B-B5F6-349253DAD87D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee17b070a07099a99a5f54304e9c1ebcebe235a2","datavalue":{"value":"1302.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393111$3A246160-FFFE-40F4-A4AA-4E83291378BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b95e850308b47d7c737eddc753d68a8a63af928d","datavalue":{"value":{"entity-type":"item","numeric-id":385954,"id":"Q385954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393111$79335405-327E-42B3-A1D2-71F8FA52ADF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de46101dceb052aca43c6258cf55617f96ea41d1","datavalue":{"value":{"entity-type":"item","numeric-id":393109,"id":"Q393109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393111$979BFC22-924B-4834-A89C-A09AEC37546E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77c90df17adfb101903700bb54345b32506d9f86","datavalue":{"value":{"entity-type":"item","numeric-id":393110,"id":"Q393110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393111$C1FA0A11-40BA-4542-9CF9-D2F5108FB178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2bc91ebb64eda0354e2ae95d604ebf2b0591b5b","datavalue":{"value":{"entity-type":"item","numeric-id":255279,"id":"Q255279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393111$F6420907-6BD3-41D2-9891-A137CA565625","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":"Q393111$F53351FD-0B23-4979-B775-089A7C7B26E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9094b62160fbbb09066d67269c0f1a577ec33a61","datavalue":{"value":{"time":"+2014-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q393111$E67D8494-E528-404C-BEE2-50784F6665C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393111$65833702-63E4-47B4-B348-12F8FD536D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393111$6DE024C9-87DD-4FB1-A96D-3F5786B0DB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393111$A75C7BB2-61ED-405F-99D0-670DFE9C1A09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8234035a1213d8106ac029f4b4db7716d2efc077","datavalue":{"value":"6246036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393111$93260B42-47A6-46E7-8DE3-A5E8D539054C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9420073eca34dbb0944007d0bb8323d6bcde3b8d","datavalue":{"value":"2RP-property","type":"string"},"datatype":"string"},"type":"statement","id":"Q393111$EA8353B2-AD95-419C-A053-FB8EEB9BB5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c611ae6fd4e61996761f0547b36f033d5a83ca82","datavalue":{"value":"generalized hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q393111$143EF925-3475-4E3E-9EDB-F85E715B3673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be50188cd81901fea93b228767aac63b28c3f1cf","datavalue":{"value":"vertex-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q393111$6F0E702A-A2CA-4049-9AC0-6F40E1402196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46e40a3dbd7f40523825d72d301e4da63374b7cf","datavalue":{"value":"Hamiltonian-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q393111$7A5B557B-91B6-42A9-B4EE-9DCD41DA6C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de2daa0c81a0a54bf76b8509b13956098a81fe65","datavalue":{"value":"path embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q393111$44400F51-E648-454B-8DF8-D68E042A3B36","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":"Q393111$37614EB3-8281-4050-98A8-DF483BE9ED62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"654f2f5bcc67eb5a2b398ba28bb418f7006962da","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q393111$E00786AE-4D9C-4C70-8C6C-716D46E467C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b50cbc699e75170971f4cdb84af699be197e2fe4","datavalue":{"value":"W1986597541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393111$86ABF426-A3D4-4766-AA39-9C6886A92544","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7e9f23d40e486f3e0667a10b0cbe69f7c5a63c","datavalue":{"value":{"entity-type":"item","numeric-id":3309028,"id":"Q3309028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393111$163C7DAE-08B3-4001-9FD6-1C026824AFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c157e6cf5c5e0e454d20baba5bef0ddb3571bb8","datavalue":{"value":{"entity-type":"item","numeric-id":3157040,"id":"Q3157040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393111$926E3B28-D577-4EFD-84D6-EB458DC35B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3514d2649baf0015f76b660fc9924a15f12e3d9","datavalue":{"value":{"entity-type":"item","numeric-id":1350759,"id":"Q1350759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393111$ED22C25F-DDE4-4051-AB1F-DB8C3FF207A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69f5b2c76d89acc1f9e28be8dfb2324982a81eb","datavalue":{"value":{"entity-type":"item","numeric-id":2509240,"id":"Q2509240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393111$B502C258-8F09-4DC8-BCAD-1EAE3EA675ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce92196b62bb885ebf4d561a273b1ceafb6576e","datavalue":{"value":{"entity-type":"item","numeric-id":733731,"id":"Q733731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393111$A29775EE-D962-4561-BD91-733CBC672AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e73ec859c83fc1a9062de9814453f5ec4a6246","datavalue":{"value":{"entity-type":"item","numeric-id":2471061,"id":"Q2471061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393111$53C180CD-6014-4CC7-A9CB-646F2F8FBBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0eea17d968eb11deb4428328c8cd26ced1f95c5","datavalue":{"value":{"entity-type":"item","numeric-id":963431,"id":"Q963431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393111$C6EEEBA2-AB57-4C2B-82DD-059A3C26FC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1dcba6c1241c99a308304c02faf0fe3e6691c80","datavalue":{"value":{"entity-type":"item","numeric-id":979841,"id":"Q979841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393111$F3986F89-501F-47C0-A459-916A04E7D6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3a0753634e4a4b341bd88527f82cc92ae28693","datavalue":{"value":{"entity-type":"item","numeric-id":1014404,"id":"Q1014404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393111$A4179141-BF6A-45D6-9871-22F8132F5DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8416c1c772e652269716862fac8f315b6fa9bfcc","datavalue":{"value":{"entity-type":"item","numeric-id":995576,"id":"Q995576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393111$2DB652A9-75E8-4BEB-940B-435545EE9C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c45e73658df74123bdb1d00b50f60cca6c62b1b6","datavalue":{"value":{"entity-type":"item","numeric-id":2371036,"id":"Q2371036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393111$49C19F57-ACAA-4133-9EAD-B6C61100F955","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"631cc0e9314aa6006b6fe6d52340f8bee07a3f67","datavalue":{"value":"10.1016/J.TCS.2013.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393111$FACFF36E-C487-4C29-B5AE-9F38BEB0FB55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def227d15793ed8db658a2e65e024b14eab00a7c","datavalue":{"value":{"entity-type":"item","numeric-id":1579747,"id":"Q1579747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74bbb1d25184bab4374e891e813dd57e69389cb1","datavalue":{"value":{"amount":"+0.8002617359161377","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":"Q393111$2D3C6528-1EEF-4D27-9961-11E4B34383D1","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":"29d71c6c93a6ff1aaf2b9bdd4458f4c65ee07aa4","datavalue":{"value":{"amount":"+0.7996557354927063","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":"Q393111$944B49BF-1D11-475E-9B49-39868127B858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6277fb08171c7a085580f2948153d155d5f5549e","datavalue":{"value":{"entity-type":"item","numeric-id":497128,"id":"Q497128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ab776bf7b44e8044eeda1c137b98d4a88af7a5","datavalue":{"value":{"amount":"+0.7982008457183838","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":"Q393111$DA4D0DD2-7569-4534-8691-ACD69D4103BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64e4de13a4a64d4d2a0b6e96d5163b93fdeda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5747712,"id":"Q5747712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1482462cf4178f05a799c44612ab075918effc3b","datavalue":{"value":{"amount":"+0.7938235402107239","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":"Q393111$E9A55229-2EF1-4B7B-B639-4FE0BDBBD08C","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":"bca09f13f29005eb82863e05316c4db11702fe98","datavalue":{"value":{"amount":"+0.7770204544067383","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":"Q393111$5D710617-3956-4DD4-8381-02F61291FD3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two spanning disjoint paths with required length in generalized hypercubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_spanning_disjoint_paths_with_required_length_in_generalized_hypercubes"}}}}}