{"entities":{"Q2380478":{"pageid":2391221,"ns":120,"title":"Item:Q2380478","lastrevid":50939879,"modified":"2026-01-15T20:37:27Z","type":"item","id":"Q2380478","labels":{"en":{"language":"en","value":"Hamiltonian paths in the complete graph with edge-lengths 1, 2, 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5687026"}},"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":"Q2380478$F5515617-FFC7-452F-8A11-951A03CD0E9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"995c1f7ea2ce979e4b5957ff94050e0289113364","datavalue":{"value":{"text":"Hamiltonian paths in the complete graph with edge-lengths 1, 2, 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380478$C07B0EEB-4B63-4000-98F4-62339A0A7436","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44c82b1a278f8e96049fed4a96164c59be22fa6c","datavalue":{"value":"1215.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380478$DC931E12-E97E-4508-9ACB-D5939BECFCC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9f54991654d0988c3396849afdeb9e493abb2e4","datavalue":{"value":{"entity-type":"item","numeric-id":382042,"id":"Q382042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380478$4C441E09-644D-4658-B21E-E6FEB1761CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6edf61b00a9321c295b85b36f470351c80bd60e9","datavalue":{"value":{"entity-type":"item","numeric-id":674619,"id":"Q674619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380478$12D50F5A-F8A1-4BA9-A790-1CB428D68A1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380478$F490A648-EC12-4ED6-AEFA-955EC6548A98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380478$AB27682E-8743-4157-8A04-96E66FD3B741","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20c16085e42a3108e7d819128426b4833ea6e6a8","datavalue":{"value":"https://eudml.org/doc/233537","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380478$8E2028DB-2415-4000-A76D-F5C3E779020E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"55b485dbfe3469aad8c08cf7008a17dbeca479e6","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r44.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380478$2E89C17A-7EDA-4A70-A7DC-C74658A433FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b215a72e3818c948d37baca03aabd040ab75c2f1","datavalue":{"value":"Summary: Marco Buratti has conjectured that, given an odd prime \\(p\\) and a multiset \\(L\\) containing \\(p-1\\) integers taken from \\(\\{1,\\dots,{p-1\\over 2}\\}\\), there exists a Hamiltonian path in the complete graph with \\(p\\) vertices whose multiset of edge-lengths is equal to \\(L\\) modulo \\(p\\). We give a positive answer to this conjecture in the case of multisets of the type \\(\\{1^a, 2^b, 3^c\\}\\) by completely classifying such multisets that are linearly or cyclically realizable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380478$D907D1E8-7E91-4EE1-B6B2-92ECDA3C820E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380478$A4100ABE-9C6F-48A6-BA8D-37D2C501C226","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12d1fc36b6710e4b4200e026c5360d0db4b6b180","datavalue":{"value":"5687026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380478$C1474040-8728-4D7E-9D15-D93B0000F007","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":"Q2380478$C430755B-BB14-4219-8597-0E927A0730BF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c41f1c9f8d5aa5a3fccb8c65fdfa9de19fb59855","datavalue":{"value":"bafkreif4nolz7i76vcbddqhjeeovk3h5ojsu3m62hz5dyeejz4hzxhhwau","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380478$70A58896-52F5-4BAD-954A-E1C4117CFFDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2905335d0d0a13b620c130c3cb6e045e16e2fff4","datavalue":{"value":{"entity-type":"item","numeric-id":3582523,"id":"Q3582523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cad7848f2589bde2f8704830076b3be92a84d69","datavalue":{"value":{"amount":"+0.947813093662262","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":"Q2380478$A07A8719-38A8-48A7-8066-4409EB6C9FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758cbeaad68ae1bc61ab1371c3afa5d697362b71","datavalue":{"value":{"entity-type":"item","numeric-id":394341,"id":"Q394341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5dabe816414dad18286308f75eda7e037e2eff1","datavalue":{"value":{"amount":"+0.8780543208122253","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":"Q2380478$69DA131C-B1C4-4BF3-8F01-4F05A78EB016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc000f3b47dac407c083753aea7ddc6198e8a74c","datavalue":{"value":{"entity-type":"item","numeric-id":5032435,"id":"Q5032435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39afd134ab702f2b82543c7714cd37c9608821fa","datavalue":{"value":{"amount":"+0.8726041913032532","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":"Q2380478$519DF3C7-75D3-4109-A160-33E5670755C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a33f31f3840501a8261dadc6cce602d41113bde","datavalue":{"value":{"entity-type":"item","numeric-id":2037561,"id":"Q2037561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba7352d153b042fa774eaa2ce734ee90af2aef95","datavalue":{"value":{"amount":"+0.860143780708313","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":"Q2380478$BD413531-6F4E-4551-BBD3-7A054E7D115E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f4ff3989db8322dac3d450990231cc70157b68","datavalue":{"value":{"entity-type":"item","numeric-id":405227,"id":"Q405227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709e386c6eedcfe0805bc873b83ab52e4a884804","datavalue":{"value":{"amount":"+0.8523233532905579","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":"Q2380478$1710D7A8-C326-4538-9E3D-84EFB8F1C6ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380478","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380478"}}}}}