{"entities":{"Q5426885":{"pageid":7456459,"ns":120,"title":"Item:Q5426885","lastrevid":50215004,"modified":"2026-01-13T13:21:52Z","type":"item","id":"Q5426885","labels":{"en":{"language":"en","value":"On cost matrices with two and three distinct values of Hamiltonian paths and cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5212480"}},"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":"Q5426885$BA845D4E-C273-4EE9-8B50-91B6B892BA7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbc2ca145139a5535f4eb41267b6cb4c83526df0","datavalue":{"value":{"text":"On cost matrices with two and three distinct values of Hamiltonian paths and cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5426885$548927CA-ECB1-4A40-9ED8-5F6EA84286B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"309928d4e878b3aff8f1b0400e69ad4578a25cd2","datavalue":{"value":"1136.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426885$C051BF46-FFDF-45ED-B447-40846006454D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30cd72e3d3396998ed401edb7db319685716d5c8","datavalue":{"value":"10.1137/S0895480104445332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426885$E676F67E-5F1E-4676-86D4-13E766E17B7C","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":"Q5426885$2B4F1D82-26C0-4021-96DE-13693AFC42EA","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":"Q5426885$6FFD8B29-21AF-42BB-9D89-1EFF14408D01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5426885$75693502-4DBC-48F8-AE86-D232B70C3FA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b2fefbfe4aebf833b26bbc6c9293bf54653ef","datavalue":{"value":{"time":"+2007-11-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":"Q5426885$4F9D9638-54AA-4D6F-84BF-7BCC453D2FFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426885$5D0DC772-DF09-44E7-B521-2B89B564217A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426885$5CF5C27A-7292-4BE7-BA51-AA565668A89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426885$769B9B8A-4D24-4B6D-80C8-1242D6DA8D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426885$DB1C79D9-0AC7-4F6B-AC23-BE226F002A8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b462ccb1a640ef6a40ed54b6797ca6041c08cda","datavalue":{"value":"5212480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426885$48771A0C-6487-41FE-A2FF-C6B4B1F1AB7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426885$232A9F2F-59BE-47FD-92B9-DF926DF18D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426885$B0C2F368-6C44-4DDE-8DFB-0DAB75DF2F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426885$ABFCD8BA-50FD-4876-88F8-27AB4D12C322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426885$378D1137-6FCF-4B7C-B26A-828F5B6B4D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5426885$B7E7DAD1-7B1E-4BCE-A73D-925C832A63DF","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":"Q5426885$2A919185-6DFA-4C6D-AE1F-898D8328BC75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3008f6b5aad0d011e0f4878ad9e59792c510b80","datavalue":{"value":"https://doi.org/10.1137/s0895480104445332","type":"string"},"datatype":"url"},"type":"statement","id":"Q5426885$DD7F0497-720E-44CA-A2A8-3EC98D0D6044","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a39bc9b7228ab07b0460d2221c528725d2a9928b","datavalue":{"value":"W1992159478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5426885$B3A15420-9013-482D-89E4-8F4DA2A2283D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"102cc0bec4f7074dbdfabcdc98de873b4332336b","datavalue":{"value":{"entity-type":"item","numeric-id":765337,"id":"Q765337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da370bef621ef381063019f90415c02554755fa","datavalue":{"value":{"amount":"+0.7953802943229675","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":"Q5426885$6E243FAE-35F5-4E6F-82C2-0661EBE2F7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8c6d7d64d0f3c543d25ee0000324842232c4999","datavalue":{"value":{"entity-type":"item","numeric-id":3768703,"id":"Q3768703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e0a8c59b2be452fb18032072359b78a5ec0c40","datavalue":{"value":{"amount":"+0.7759113311767578","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":"Q5426885$6F4B4DD8-8C8F-41A3-A799-A6CF38C0BC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87de2d56c45fa26cf7f4bb61cd1cd4dfdc6c5cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2164712,"id":"Q2164712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806f5af830d1f811b7ed2fd0269d84dac28135cf","datavalue":{"value":{"amount":"+0.7501587867736816","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":"Q5426885$E306570E-A093-4415-BDCC-1B1F5CE24E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306c3173f53be2d911e24c3f4c989794454793c2","datavalue":{"value":{"entity-type":"item","numeric-id":3603459,"id":"Q3603459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5032d12eb7772659b0740654c38c90be152a2942","datavalue":{"value":{"amount":"+0.7417619824409485","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":"Q5426885$C3A1B002-D758-4C19-84B5-0C0CDEB13EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c11ca7174e998cd505acd8f3b440ad7c3c92e5","datavalue":{"value":{"entity-type":"item","numeric-id":1178723,"id":"Q1178723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79fde5e15813178258f80e7b4c448641bc78c0ec","datavalue":{"value":{"amount":"+0.7388639450073242","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":"Q5426885$93201D37-D608-4D79-B355-420BD5014D06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5426885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5426885"}}}}}