{"entities":{"Q1328613":{"pageid":1339363,"ns":120,"title":"Item:Q1328613","lastrevid":68483424,"modified":"2026-04-13T00:00:27Z","type":"item","id":"Q1328613","labels":{"en":{"language":"en","value":"On the generalized 2-peripatetic salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 611344"}},"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":"Q1328613$689E7A5A-E446-4AEB-BCC9-B2C60FC4556C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c0058dc777cf6e57f9a88a92d8c86ac62bca33f","datavalue":{"value":{"text":"On the generalized 2-peripatetic salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328613$D6AD31C0-C45B-44DE-8048-2ADC872B51BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7fbf7790b18d9820b204526df3eb4e7579cb3b4","datavalue":{"value":"0806.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328613$DCAEDE41-9AA2-42B7-BAB1-78A6E716CC54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0307f505dc940dd09c91e98e8dc12e02d5ec936a","datavalue":{"value":"10.1016/0377-2217(94)90159-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328613$B9A688CA-BEEE-43D8-9DD8-77933B2255C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a5d019a5c381b958972810a61bad2a256315ffb","datavalue":{"value":{"entity-type":"item","numeric-id":1310004,"id":"Q1310004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328613$8C11C70F-6C4A-41D4-9EA7-EE45E4239561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c026d8fc1aca70234cb49bb0398a0a34b1eb76","datavalue":{"value":{"entity-type":"item","numeric-id":609824,"id":"Q609824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328613$15558000-ED9A-426C-8E56-F45116489C94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328613$EDE21C04-827F-481C-8024-AA797CE5FCBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ce6b605d86b3d97b1a4810ba01e12a3ca3478f","datavalue":{"value":{"time":"+1994-07-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":"Q1328613$E85E5481-A327-4031-9285-2D9A77815ECC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328613$AAE7B227-CA1E-467D-A926-EDAA0C53D6AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"946dcb23d13dc2b661a4956f4a4d485912d3e2ef","datavalue":{"value":"611344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328613$2ECD5A5B-DA77-4CA8-B7FF-A78365B8E5D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed852cb0091f7dc5e3666e19b7cd49a40fc7b17c","datavalue":{"value":"2-peripatetic salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328613$112DD0F8-1EFD-44E2-9BFA-8038A944E9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328613$5E203033-7581-44AC-BD40-806D14857DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c71f67a766a9c15a140241caedc53f6eecf15b0","datavalue":{"value":"edge-disjoint Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328613$729E1699-4B22-43BB-95E2-E468FCB18AC4","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":"Q1328613$D1AC2D67-DBCA-4A9B-A434-7FFF200E25A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cd4baf1d658072c3256d00534a3916d6be5fdd5","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)90159-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1328613$D5FB8FB5-3A40-4E67-9C08-281000AE09BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a9352b38c7c22893eb5ffec92efa8e9783c59d2","datavalue":{"value":"W2169545719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328613$63A4FC94-2CED-4B63-B54F-586CE73D54CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14410b9b08fd4ead238ef238913db01133614d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3830789,"id":"Q3830789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328613$BE8CEC16-9A72-45D8-B7AA-EC96243A803C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5ee57399a93d561323b5ef10f5c75c5c904dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5749147,"id":"Q5749147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328613$72818E9F-C459-4E7E-9C90-E1D4E3C7CB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699af43925618b81f58180c22acb7eb6d7f96796","datavalue":{"value":{"entity-type":"item","numeric-id":4004739,"id":"Q4004739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328613$C63FC20B-208E-4CC2-9D33-CB179A4FC220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07108a00c2151e75f7b8d31261597d7be67033db","datavalue":{"value":{"entity-type":"item","numeric-id":787877,"id":"Q787877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328613$ADCAFEB1-0238-431D-A8E8-056B51DBD124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc5c4a3ccc58988ee37a4759f7295f20fe792e5","datavalue":{"value":{"entity-type":"item","numeric-id":4068472,"id":"Q4068472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328613$37678E93-C295-464E-A957-ED52476C3C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28daee1d82c54cd149d5914116b6d7c5873b0af","datavalue":{"value":{"entity-type":"item","numeric-id":4202256,"id":"Q4202256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328613$B28A41B9-5468-47C7-B6C3-146109C03E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4220023bcf3c6629374a5f4411c4cd2282a87cd9","datavalue":{"value":{"entity-type":"item","numeric-id":5517432,"id":"Q5517432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328613$AAFDC363-88C3-472C-BAA6-42D2DE2C8EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0691e75528fafe118d25c8f1f2da5ff28d3c3d76","datavalue":{"value":{"entity-type":"item","numeric-id":5563210,"id":"Q5563210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328613$18CAC857-728B-4F5C-804A-876B89FE5E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7dc0db7d844ec8e408f02b1c9b0d246b4c0052a","datavalue":{"value":{"entity-type":"item","numeric-id":5202812,"id":"Q5202812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328613$E7135FDD-4C82-4AB0-8351-2C406F87E406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4589c4770bf4fbf6b89e37802e2b3c647a20e2b","datavalue":{"value":{"entity-type":"item","numeric-id":3765575,"id":"Q3765575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328613$46030E6A-6ED1-4C51-840B-E0972BD166F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee401d42b35f6f021fb420793309c52e7dc1dd9","datavalue":{"value":{"entity-type":"item","numeric-id":4351794,"id":"Q4351794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f04b6d80f3dc3e8f7442f3534e742ae213c4fe","datavalue":{"value":{"amount":"+0.9156801","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":"Q1328613$3A8F8E83-CD1C-45DF-A231-1014AA78E6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c275029bf134318bd55d78db452291407078f8","datavalue":{"value":{"entity-type":"item","numeric-id":2867374,"id":"Q2867374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e12566af1e566945804a9b34c47ed12f655584c","datavalue":{"value":{"amount":"+0.9153788","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":"Q1328613$A57231E5-7BF0-4B3A-A3F5-E8B2305FF8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42546b4f9fafa95ffefc06af36f4ff31cdc7c4fa","datavalue":{"value":{"entity-type":"item","numeric-id":5263758,"id":"Q5263758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4413dfe35e84aa0ba4ca607141723721ca5eb21b","datavalue":{"value":{"amount":"+0.91380745","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":"Q1328613$3157EABC-8CF2-4AE7-87B5-356AFAC38002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f999e96acbf06346b6fe19031bba855ece0ec000","datavalue":{"value":{"entity-type":"item","numeric-id":3115183,"id":"Q3115183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"286abc691b33f4344976b3c7116e7370b23cd4e6","datavalue":{"value":{"amount":"+0.9109853","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":"Q1328613$D6ED0A04-8359-4976-8CDB-7850533338BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b53a0d7417c08950bbb942581e7b6aeb5ec865","datavalue":{"value":{"entity-type":"item","numeric-id":5443376,"id":"Q5443376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"286abc691b33f4344976b3c7116e7370b23cd4e6","datavalue":{"value":{"amount":"+0.9109853","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":"Q1328613$C4896E75-43B5-4E34-B44C-CD5FFA4255BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"badeb22607a46fc6c3b39fd72e46cdf9a5d6b135","datavalue":{"value":{"entity-type":"item","numeric-id":4327897,"id":"Q4327897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"191fdb4a849fc643068350f2c592788a23a73944","datavalue":{"value":{"amount":"+0.9033431","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":"Q1328613$99642770-2D5E-4871-AB6F-DF205D3929BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e6e24bf9c63990f27b5aa31dad3373a5f53eea","datavalue":{"value":{"entity-type":"item","numeric-id":4016660,"id":"Q4016660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d6753429d26368f96741fadad1578d352aad91","datavalue":{"value":{"amount":"+0.89836043","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":"Q1328613$AB50DCC9-8FF7-45C1-AEE4-5797B270F263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6908330310c83f34de104d47a67878ac1c375914","datavalue":{"value":{"entity-type":"item","numeric-id":3765575,"id":"Q3765575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823a0f3fe42c44ba4db670bd163d257c03088faa","datavalue":{"value":{"amount":"+0.8954791","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":"Q1328613$307B0C5E-0774-452C-8E3E-81A1AFD195D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c235ce73d1f94cf62582edcdf0905f4ee5cf645","datavalue":{"value":{"entity-type":"item","numeric-id":5741365,"id":"Q5741365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9084dd2031b1fc1c0e67c9afb6fa74520075ae","datavalue":{"value":{"amount":"+0.89123416","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":"Q1328613$E7D8264B-435A-4620-9CFA-F5825698E662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abcf81dedd2ed08e08cd1a94dcb89f0289a07e5","datavalue":{"value":{"entity-type":"item","numeric-id":1026101,"id":"Q1026101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ae29bc2a72e55f388969712f4875baf3aaa278","datavalue":{"value":{"amount":"+0.89053315","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":"Q1328613$95197D77-E3D1-41A9-B2B6-24A67195E80D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the generalized 2-peripatetic salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_generalized_2-peripatetic_salesman_problem"}}}}}