{"entities":{"Q1408871":{"pageid":1419611,"ns":120,"title":"Item:Q1408871","lastrevid":70354044,"modified":"2026-04-13T14:12:08Z","type":"item","id":"Q1408871","labels":{"en":{"language":"en","value":"Weighted graphs with all Hamiltonian cycles of the same length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985955"}},"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":"Q1408871$7B2561AB-DD6D-41B6-9D6E-F4923A3ACEEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0943c24a0ac2743a2c6fe5aa27f85cfb3547cb54","datavalue":{"value":{"text":"Weighted graphs with all Hamiltonian cycles of the same length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408871$6D6D3478-DC54-4941-8BD6-811195036F9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a00840302f2e6533b1ec6760604ac88d6037c309","datavalue":{"value":"1022.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408871$83D99898-56BB-4784-B786-53A16EADB1AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"971df562637f4ccac80a1b666cc8cb7e47d18c44","datavalue":{"value":"10.1016/S0012-365X(03)00041-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408871$A9DC9308-418D-47E7-9808-DCF143579F5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408871$38EF5182-BAD2-416E-9E33-EC6BE8CAFD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e220435c00b29aa44bd23746fb69b285a27bc9c1","datavalue":{"value":{"entity-type":"item","numeric-id":429678,"id":"Q429678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408871$CC28EEAD-B4FA-415B-944D-A458C6448AE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408871$48D45CA8-1450-4B59-BA8D-493660CCCDD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f37244814e4fbe2fab0838dfe21d7174c9a47265","datavalue":{"value":{"time":"+2003-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408871$E660AFF7-EB4A-4425-A0FE-9ED98A093A34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408871$C3102EA9-C0C6-47A4-926A-29665BAFA3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408871$C9DBD99D-BA0B-4043-98C6-E0EFDF156A9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33f41efc4f175fc9f35b49cc645001c6b942ff4d","datavalue":{"value":"1985955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408871$DDA92F5A-D17D-406B-A700-55117599DAF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408871$677584D4-326E-46CD-9257-0346C3CAE48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408871$B1EE7616-900E-4AA2-94B2-3EC2887C1C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408871$BBE4D383-97F4-40C3-95E5-397943B7DCC2","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":"Q1408871$A35C45C1-4AA6-4049-8A6C-B55E2DFD569A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a561a2f04b24d2a62f33ee92c88831d127f55e0d","datavalue":{"value":{"entity-type":"item","numeric-id":1080781,"id":"Q1080781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408871$ED39165E-D096-4525-B29E-2E3A922925A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c617a6790cee2ecd8adce3882ae280f0781fb76","datavalue":{"value":{"entity-type":"item","numeric-id":4775714,"id":"Q4775714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408871$7B864E93-3F1C-41B6-944A-8B946F358C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c893b7b17db5da0cf71bed489830282949b84","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408871$7068FFE6-1E6B-47C9-8B48-BD085BCF4EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9cca4616a1524a7bf8d62804cdd0e308fa6cf2","datavalue":{"value":{"entity-type":"item","numeric-id":3973407,"id":"Q3973407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408871$989412B7-93CB-4742-88E8-3953C3863256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbb38d0ab77ae66c498dbfe807612cd6d33bc08","datavalue":{"value":{"entity-type":"item","numeric-id":1337675,"id":"Q1337675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408871$7C097EEE-EF8D-492C-936D-C5E521307635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a0a3c7ef57ea49194d62ecd94d1c16aa99b07c","datavalue":{"value":{"entity-type":"item","numeric-id":5181537,"id":"Q5181537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408871$2C006841-6526-4D1F-8051-99FA182A39EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e571662413947a86e2f78e9fdb9f0b2b9ac481","datavalue":{"value":{"entity-type":"item","numeric-id":1337675,"id":"Q1337675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90eb6102eeb9dee536ac07c0ed5419eaaf137fb","datavalue":{"value":{"amount":"+0.93592334","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":"Q1408871$9C739F68-018D-49DF-8394-E1C674DC0E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82d125d01331d3b2d088b25454c994b2589531bb","datavalue":{"value":{"entity-type":"item","numeric-id":1773840,"id":"Q1773840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"908931807b5c80b65271ee5557ff6a9c42efc85a","datavalue":{"value":{"amount":"+0.9129351","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":"Q1408871$B24C07DA-41D7-43DE-9FD9-E286C5022F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0278d4ffa948af96b81e16408acfaf53aaed31d5","datavalue":{"value":{"entity-type":"item","numeric-id":1180421,"id":"Q1180421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4accb3280ce00e24476d9e9634479c86fae1994","datavalue":{"value":{"amount":"+0.88705015","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":"Q1408871$5620A29A-3392-4E80-9E53-D429D900EA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd8997597f1b99a585086f444f5880bb46d072a7","datavalue":{"value":{"entity-type":"item","numeric-id":1970707,"id":"Q1970707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667494a846c6b20926bd66990f5273b390c4eec9","datavalue":{"value":{"amount":"+0.87871814","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":"Q1408871$FAED1364-C2E1-48A6-8587-72556CA39174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06cffc01c592a90868f82c00ee08a9b819fc4d7b","datavalue":{"value":{"entity-type":"item","numeric-id":5102252,"id":"Q5102252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e49cf934ce62ca2f2caf9d27a272fb969abd465c","datavalue":{"value":{"amount":"+0.8764342","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":"Q1408871$84D98026-7C96-4C87-91A1-E015E0ADA739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ffff3f1d80280415176893eddf4201d4c65cf9","datavalue":{"value":{"entity-type":"item","numeric-id":4294613,"id":"Q4294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc3a50af5701944940d74ff22f9f1ab0f7bf2eb","datavalue":{"value":{"amount":"+0.87589574","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":"Q1408871$DA09913D-8832-4FAA-8E97-E1899A61E60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35141c90bc792cecf56a5b366b74d73ce3e2bd9a","datavalue":{"value":{"entity-type":"item","numeric-id":3439170,"id":"Q3439170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5506069966aadb93739021fe92eb8d39505e6d7f","datavalue":{"value":{"amount":"+0.87551045","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":"Q1408871$6A0CAB96-C7E1-4855-9B13-727566655052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba457bd7c0a2385997e3379cf9b9cac724f42e7","datavalue":{"value":{"entity-type":"item","numeric-id":3439334,"id":"Q3439334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c90088178d517c06fca89dbcff7a51d0ccfed53","datavalue":{"value":{"amount":"+0.8753653","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":"Q1408871$3CA17762-BC30-43B3-81AC-8C4CFE86DABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28cefe81c8f32ce0253d60f87dea49894b75266e","datavalue":{"value":{"entity-type":"item","numeric-id":4786785,"id":"Q4786785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d0be5569a1e9a78b1895a6457f3014fa276c511","datavalue":{"value":{"amount":"+0.87536514","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":"Q1408871$C41C8E7E-BDE7-4BFB-B3EB-E009DD7E6FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5230bd1c80e4219aff1619fcc5dbfaa16164b831","datavalue":{"value":{"entity-type":"item","numeric-id":1045186,"id":"Q1045186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05152a7c9a2d84e6b7646f0fdbbceb736814a523","datavalue":{"value":{"amount":"+0.87326634","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":"Q1408871$59067FB5-B660-448C-9E54-5094F48A6B6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weighted graphs with all Hamiltonian cycles of the same length","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weighted_graphs_with_all_Hamiltonian_cycles_of_the_same_length"}}}}}