{"entities":{"Q5747712":{"pageid":7777263,"ns":120,"title":"Item:Q5747712","lastrevid":41715119,"modified":"2025-05-07T11:53:52Z","type":"item","id":"Q5747712","labels":{"en":{"language":"en","value":"Disjoint paths in hypercubes with prescribed origins and lengths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5785398"}},"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":"Q5747712$38133725-4B3F-413D-ADF3-19FE703BD0B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6720c8d2edc58d5c86644b312b3899435fe0b122","datavalue":{"value":{"text":"Disjoint paths in hypercubes with prescribed origins and lengths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5747712$4176455A-DF90-4241-A256-754DF49D44BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09181523c1dc737825e3969d27fb0b4fcaea193a","datavalue":{"value":"1221.05216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747712$AFC69904-A743-478B-AD98-7F50AA8DB419","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"541f17f1326fbaeea1fcfcaca2b9d99737cc5d4c","datavalue":{"value":"10.1080/00207160802566805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747712$CC60015F-57B1-4053-9C96-60397781B08C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dde5a54310b2661768b04744fd4a1ea4744797b1","datavalue":{"value":{"entity-type":"item","numeric-id":534054,"id":"Q534054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5747712$BE6E9FEE-F7E9-4281-BF46-E4DF74ADA51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"809462c7556fcb3e92581ffd9a8f26560d8a6c06","datavalue":{"value":{"entity-type":"item","numeric-id":1706424,"id":"Q1706424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5747712$99D971A2-79B3-4997-BD79-5F635CEB36EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a63af591f60dcfcfe1faa944f6fdae5e94b8c8b1","datavalue":{"value":{"entity-type":"item","numeric-id":2413365,"id":"Q2413365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5747712$EA6486AD-32A9-4812-8AAD-5FCEA0BACEF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5747712$94BE4DAE-AAB1-4669-9555-10A8455FEAD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f7d3744053f89b932df935693d4d726597e5f91","datavalue":{"value":{"time":"+2010-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5747712$97DD5D49-C8A6-4D93-8D3A-563778BAA436","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747712$FE68584E-A12C-4FCF-B37D-C7ABB1B6257F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747712$15A11FE4-A8C6-44F2-85A6-EC423C47AC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747712$2EE46D6E-5018-4EFD-BFC7-E121718E1E1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31fc832615b12b963c4d74dbea2621ec3bdd9ad4","datavalue":{"value":"5785398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747712$DD949A14-F857-40A9-B6F8-BA2F142FE1CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0538e7c0f9c9ea2c16d74fc9d261acdd7281093","datavalue":{"value":"interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747712$7A8F696B-A289-461D-BFE6-603DCCA14A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747712$9D93FF98-092B-4C93-93FF-9D9D0C0B1E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747712$9CE6F531-2F95-4E34-A0B3-02542ABBBD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747712$C0935401-AB68-487E-B503-2A530A326600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be50188cd81901fea93b228767aac63b28c3f1cf","datavalue":{"value":"vertex-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747712$6CBF5967-71D8-40CA-803D-D2E06AB46C61","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":"Q5747712$DC4F5046-1739-466B-AB07-449ED1E3BF74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2be514ca40389ea261da60d45a0524591f735d0","datavalue":{"value":"https://doi.org/10.1080/00207160802566805","type":"string"},"datatype":"url"},"type":"statement","id":"Q5747712$0876C151-BAA3-4B74-A7FD-125CDFDA21BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"190d7ec170585ab84667bc9de3d543e834504499","datavalue":{"value":"W2103539369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747712$6F4855A2-582F-4080-B334-0C6A2F692249","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38077afb4d83c5f553179729f6deb0b2a7d7a8d9","datavalue":{"value":{"entity-type":"item","numeric-id":2370445,"id":"Q2370445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5747712$BD2CA744-A08D-42FE-A0DD-0BD1DB5DCAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f985bfe9814a863785234f3c6e0b160ef6dccf","datavalue":{"value":{"entity-type":"item","numeric-id":3576719,"id":"Q3576719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5747712$665E7E35-D64D-4A61-8099-ADE6C599702B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e160226a1f6f24665a8e9bd0ac2fcc03d1d0e207","datavalue":{"value":{"entity-type":"item","numeric-id":1579747,"id":"Q1579747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5747712$E43DA980-9DBC-4307-8E69-F84C7A55B4F7","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":"Q5747712$6042BAA5-8AFD-43C9-99EE-DE16F2065D7B","rank":"normal"}],"P1643":[{"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":"7707bfbe15c4c171198434cd7d52e1bbb5efedcf","datavalue":{"value":{"amount":"+0.9654162","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":"Q5747712$865D8932-9D84-49AA-91A6-51235B55E60B","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":"7ee4e9b876124d2d464b3ea35b2a25abaf1e1c60","datavalue":{"value":{"amount":"+0.9610639","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":"Q5747712$0C756F9E-BED9-4027-95B2-B35DF11039A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c64d707a3e57d17a5dc53290ae72029fa1a142","datavalue":{"value":{"entity-type":"item","numeric-id":4604144,"id":"Q4604144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d66811db1c7210f640ad9138695959b4be5392af","datavalue":{"value":{"amount":"+0.91395557","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":"Q5747712$E0165AE3-21D2-453E-A10D-36594B5E8329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1f98e9b3eeb598504b2218f5cfe9653de05536","datavalue":{"value":{"entity-type":"item","numeric-id":393111,"id":"Q393111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f443131de5055d83621477e83a15a754c716800c","datavalue":{"value":{"amount":"+0.9122608","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":"Q5747712$388EF0D1-15FD-4D6A-815B-2C670A2B90DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e1fafe125ccaa74661f98ca0d1ba1814ceb4ac","datavalue":{"value":{"entity-type":"item","numeric-id":2402363,"id":"Q2402363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e820e7cb3a47f9e6f4d24117a8941bc1fa8c959","datavalue":{"value":{"amount":"+0.8987223","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":"Q5747712$B59D4642-4523-490E-96E3-47F98B4DC62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e79628e14bb64a6f0f25cc867417addcf6b980b","datavalue":{"value":{"entity-type":"item","numeric-id":2860874,"id":"Q2860874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e0f7a08642f7d44e131effbe96a153e63c87c2","datavalue":{"value":{"amount":"+0.89787126","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":"Q5747712$4A7587D5-120D-4772-97D7-F96717E72F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceb65b7971c07811531932e5a89d6e3530162dd6","datavalue":{"value":{"entity-type":"item","numeric-id":730958,"id":"Q730958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd1b5d3d2c101455796201ad9c38ed715b318c0","datavalue":{"value":{"amount":"+0.89727575","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":"Q5747712$F7B4BAF2-1E90-446F-A2F0-CEB06D7F7E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5abe88a2a5e3fbb5bcded5aaa7afde744c264fa2","datavalue":{"value":{"entity-type":"item","numeric-id":516818,"id":"Q516818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc6e4f8fdc387da974233f0c85579531d6a1569","datavalue":{"value":{"amount":"+0.8970398","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":"Q5747712$A1B6A6A6-E64C-4FB8-80A6-1614B49CB8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225cf038e9a3a2124d8720ba7be4a4c100f3b964","datavalue":{"value":{"entity-type":"item","numeric-id":2449141,"id":"Q2449141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ac164ed37d6fe077b878a126a3ac80a7b1ab36","datavalue":{"value":{"amount":"+0.8969448","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":"Q5747712$189F6AFF-DE85-476E-8A0A-28252514A62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f83bf83f416ed8ba052f8b4b88aa108d139dfef","datavalue":{"value":{"entity-type":"item","numeric-id":6138292,"id":"Q6138292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6268e30c815e59bd84683735414806f219c98917","datavalue":{"value":{"amount":"+0.8961879","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":"Q5747712$7ED24BA5-7F45-4E96-B5F5-6AEC85B0DDE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5747712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5747712"}}}}}