{"entities":{"Q5749147":{"pageid":7778698,"ns":120,"title":"Item:Q5749147","lastrevid":49454323,"modified":"2026-01-07T04:45:05Z","type":"item","id":"Q5749147","labels":{"en":{"language":"en","value":"Lower bounds for symmetric<i>K</i>-peripatetic salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4183169"}},"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":"Q5749147$149AF432-69BC-4BD4-9A48-462A589C53F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67b78bc87c5597c105bac24a6da56686574d509e","datavalue":{"value":{"text":"Lower bounds for symmetric<i>K</i>-peripatetic salesman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5749147$F3C8802A-3DD8-48AC-83BC-4B60A11EDC18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"607bdbb920550d240fac48a17255d312a1f88d96","datavalue":{"value":"0717.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749147$14D57088-ED2F-4D1F-B32A-195D6CB242B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f90f4d7b378d33a3398b733d53a8bcc4b9732ea","datavalue":{"value":"10.1080/02331939108843650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749147$BA4D4B6B-DB13-4D04-B22D-22A456E5A08D","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":"Q5749147$549E2A2F-E565-4AD3-A545-2BF18C82E2C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749147$34F48FC4-0159-4876-B6CC-E2BC84892CC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5749147$0A638DDD-75B2-4160-BFBB-AF03CC16C556","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749147$DBD1EE16-03F1-4698-B31C-01930B8973AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749147$A09625CB-E704-4989-B8D7-8B5127700A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749147$C2CEF4AE-5FE6-4402-93D3-7A0BB62A5596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749147$96E09C35-B364-46C9-A158-AF6A5A29B0C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55e2df14e785ff2ea513533f462945da759f7c02","datavalue":{"value":"4183169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749147$A25CEE17-37CD-493B-BD58-FDE8E07D8F54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749147$7A77BA8E-8220-4787-881D-3D1C886DCEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749147$9D631702-6D5A-4078-BB62-2D6E6FA7CBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e53f2ada0078823447946c9994c0e3c563a9b32","datavalue":{"value":"K-Peripatetic Salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749147$7B8443C8-26A9-4383-B7A7-20803FEB3930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c71f67a766a9c15a140241caedc53f6eecf15b0","datavalue":{"value":"edge-disjoint Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749147$4A07E632-D3BE-4B6D-919D-F41A5AD9A98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5749147$BD8C2BA0-37A7-45A6-A068-04CBE60A75B1","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":"Q5749147$C4EFC720-66E0-423F-BCE3-CF88301E2960","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2c3b6ccfc6c54065aa9eb3c95b7405a90dbe8d2","datavalue":{"value":"https://doi.org/10.1080/02331939108843650","type":"string"},"datatype":"url"},"type":"statement","id":"Q5749147$E8377D86-E110-41FF-B260-4B7D0CE770CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79309cbd268de0f43520dcf99e5cc314fb7b6857","datavalue":{"value":"W1963919276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5749147$54A675F1-D44A-45F8-BF5F-C013C88CD50B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749147$D8121CF7-0B52-4EB0-8118-5C199A6BE68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b512fbf1bbadce0089e824c314b41bb2c7e6850","datavalue":{"value":{"entity-type":"item","numeric-id":3885528,"id":"Q3885528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749147$4EAF9732-D8D6-4D96-8C4C-846552F5393B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51096e59306feaf02d09a5d2933dfa5798d4dfe","datavalue":{"value":{"entity-type":"item","numeric-id":3677507,"id":"Q3677507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749147$56481AD0-F760-4F31-9B5E-79FFABD514CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0c31c2d698467d582f5e1c980108ce54a1d3d8","datavalue":{"value":{"entity-type":"item","numeric-id":5668591,"id":"Q5668591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5749147$03A27412-ABCF-457D-B960-AFBCD5744308","rank":"normal"}],"P1643":[{"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":"2dda5bb3a9fa51b07ddf2ce459ae593885d06f0f","datavalue":{"value":{"amount":"+0.8790199756622314","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":"Q5749147$0D6CC578-8EAC-4E87-959C-0DF01F6BF44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3397c09d46883e696119c6461c8cc690c1557a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1328613,"id":"Q1328613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b2453cb5348e9593acbdf3291b98d1b54b0ab4","datavalue":{"value":{"amount":"+0.8761181235313416","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":"Q5749147$C4752A6C-86D2-476F-BCAE-C927537A9E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ed3757738d28e1aa09645afe017f3c4d7db06e0","datavalue":{"value":{"entity-type":"item","numeric-id":1310005,"id":"Q1310005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6834c6e018bed424bb52003cdc1ea01a10a6a14","datavalue":{"value":{"amount":"+0.8594213724136353","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":"Q5749147$1F7D8534-6C6C-4F3E-A5D5-BDF9F4EA092F","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":"2be357256f5fafe1ce10de166e7cd03999e1153d","datavalue":{"value":{"amount":"+0.8526315689086914","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":"Q5749147$6CEA9308-353F-4D80-8E0C-40EEF51F2B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db11a3fbba7a87f9ec94a74f49f63a31f4305930","datavalue":{"value":{"entity-type":"item","numeric-id":1824572,"id":"Q1824572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f785d7f46c5866eaa14f4730786b0eb0265d1ff7","datavalue":{"value":{"amount":"+0.8204090595245361","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":"Q5749147$F007DD46-7CB6-42D3-BA1A-406BF69E09C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5749147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5749147"}}}}}