{"entities":{"Q5374000":{"pageid":7403574,"ns":120,"title":"Item:Q5374000","lastrevid":53057105,"modified":"2026-01-24T03:30:51Z","type":"item","id":"Q5374000","labels":{"en":{"language":"en","value":"An asymptotically optimal algorithm for the \\(m\\)-peripatetic salesman problem on random inputs with discrete distribution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857054"}},"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":"Q5374000$BE4C4DAA-CEB2-4438-B324-3FDF65C350B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46d03e52daae967a293b6110265b49ff7b4981ce","datavalue":{"value":{"text":"An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5374000$3F848EB6-70C5-4680-A9C2-B99816C24A05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f212263c4083d216ae7a170479d23c8cbf215606","datavalue":{"value":"1399.05210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374000$60A89833-47FD-4C7D-9BFE-B1F1BB913224","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e256cde3b0ac2881f25753bfe50c17262a515f0","datavalue":{"value":"10.1134/S1990478917030061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374000$36B8ECE4-AC92-45F6-A30B-8B8A0708CCF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d04198bca28da6696c695b23c84ec1d09f4efb9","datavalue":{"value":{"entity-type":"item","numeric-id":294359,"id":"Q294359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$D35060AA-9D64-4C57-AF21-37AC1A8BEE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec7e849eaea7db917c8576ed0ed859451c3ae439","datavalue":{"value":{"entity-type":"item","numeric-id":492277,"id":"Q492277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$AA57EB8B-32E8-4ED7-8FB6-00901B302683","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$35D17DFE-21F5-4B5D-B02B-D06952280D8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903e104d255c76762b447f9c24b1eed2b1fc2c24","datavalue":{"value":{"time":"+2018-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5374000$3DDA17AD-D15F-476F-8713-FEF5119EA6C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374000$AB174AAC-BD0E-4D18-A9FC-EBA52BF7FE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374000$592A20DA-A745-45ED-BED0-09A097D5C589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374000$07E4ADAA-8718-48B5-A980-B6CC381DC461","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5a1277ef1ace0b68b1cb5677a5701776b00b344","datavalue":{"value":"6857054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374000$3DF4EF46-C342-4A5E-9B82-536A8896558E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"765fc668963209dbd34b07a4c58c43a376d6262e","datavalue":{"value":"\\(m\\)-peripatetic salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5374000$A0A568D4-F54E-46EC-BC52-B045E9A9372A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a599eda383aaa20afad7833068bd7aea40d69639","datavalue":{"value":"asymptotically optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5374000$8BE4E335-E4D5-4B80-816A-7167AB0A9982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"111b665aebf436a27ab94ef19d0261ee83bdeefc","datavalue":{"value":"random input","type":"string"},"datatype":"string"},"type":"statement","id":"Q5374000$E08094B2-4A20-43FC-8EA3-ED4DFB354EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d5f778c344ed9425c0952a1c9a39d29550e5bf6","datavalue":{"value":"discrete distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5374000$01BD9673-C9F9-4F35-9ED9-A82231686141","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":"Q5374000$5F42E51A-0D8E-4204-9209-1F8CBE6BED8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15cbc9430a03caef81fbaab0f7582480fc85851","datavalue":{"value":{"entity-type":"item","numeric-id":3115591,"id":"Q3115591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$5F83BE87-4FF7-4FD1-97C6-9DB09BC56821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c714bcae79e8d7779aa4eb6d311285906544fc04","datavalue":{"value":{"entity-type":"item","numeric-id":3115183,"id":"Q3115183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$954BE131-80CA-430E-BCB5-76F4D6B0E4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a369dacddce9180c38da64c07dfd6969f4311cd","datavalue":{"value":{"entity-type":"item","numeric-id":643801,"id":"Q643801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$E61554A7-105B-4692-BDD2-D4ABE9BA0519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04671dd356c8055b802153bfd9c114a9195bb38b","datavalue":{"value":{"entity-type":"item","numeric-id":4817463,"id":"Q4817463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$BC65CCF7-3989-41F7-8A30-9B39A497BB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5a080d39c0cf529f5dd45728d1a57a5a7d5117","datavalue":{"value":{"entity-type":"item","numeric-id":3115668,"id":"Q3115668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$98856ED0-A63B-4946-95A3-EF315571CF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27104398bca794e5dcf9433c0dede439b2adf3bd","datavalue":{"value":{"entity-type":"item","numeric-id":5264723,"id":"Q5264723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$A099328C-3E6C-47D9-A5A9-7E9827413CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ff9ea8903256806391e199766ebd45eafb08c3","datavalue":{"value":{"entity-type":"item","numeric-id":492278,"id":"Q492278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$01703647-D8AA-4E80-B962-3DAF30891003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"669fb17ae9d99f7f8c803bea0280f7a5398b25bf","datavalue":{"value":{"entity-type":"item","numeric-id":5263758,"id":"Q5263758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$387D351B-C5A2-4F85-9AC9-731BEE4DBE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7049ae56a3342743f3a51f47afec233033da29e","datavalue":{"value":{"entity-type":"item","numeric-id":3215242,"id":"Q3215242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$E7BE56C9-D0B5-42D5-99C3-AC36B841EA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f366d5c98bc50a73e2c03b0650639698d591d0e","datavalue":{"value":{"entity-type":"item","numeric-id":3115273,"id":"Q3115273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$2D171802-CB8E-4EFA-BC4D-8C54BCACD9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aab13b13b316baebca85eb9e67326b95533611e3","datavalue":{"value":{"entity-type":"item","numeric-id":3115278,"id":"Q3115278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$D7FB3921-AA82-4039-862E-7B4BB40AE364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0959ba054983d265313b7de4c600a69d9729e609","datavalue":{"value":{"entity-type":"item","numeric-id":5613125,"id":"Q5613125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$740E954F-AD12-4860-B21C-6306789EB778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c6293f25e8bc7e1747aa6978fc2fd52b5104b6","datavalue":{"value":{"entity-type":"item","numeric-id":1141153,"id":"Q1141153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$73C12668-52DF-4707-9D02-6EE64FEC14D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9134e33ec7d5eec841c137750aba56352f9a35","datavalue":{"value":{"entity-type":"item","numeric-id":1099190,"id":"Q1099190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$7744CAC7-EC0F-4CB3-9123-E5B0C6336BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2361a292e7f77b6e9de6f2a556a7ec577644c0e9","datavalue":{"value":{"entity-type":"item","numeric-id":4351794,"id":"Q4351794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$10F0454E-914D-422E-9BC4-A3D7266F9699","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":"Q5374000$5B067715-52D8-4277-AA62-BE18428B1498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"376e24df37adbc806a7f9c77fcd1040e53a0d12c","datavalue":{"value":{"entity-type":"item","numeric-id":4327897,"id":"Q4327897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$C78B2D99-C08A-4E0E-912F-20B121631857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36705645fa238d039eac8b9a91cb2094c84bf6e3","datavalue":{"value":{"entity-type":"item","numeric-id":1310005,"id":"Q1310005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$2CC68F13-F3CB-43DE-AAA3-47DD17D4F8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$F3345DBF-BE03-4688-A78C-5F4E04E33169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da09e828a82eb4a71d697ef2b9c6f1e3c9b51a54","datavalue":{"value":{"entity-type":"item","numeric-id":3790664,"id":"Q3790664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$7CBAF750-D2C2-4693-B33E-B6FEC53666FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277d93ee4b4ecb9e7c204abde673a6ce9e778323","datavalue":{"value":{"entity-type":"item","numeric-id":3192373,"id":"Q3192373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$CDE8E0D4-B28C-446A-B69A-6045AD4A3758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cd945fd3fe2203c70250fe32351d3126cc4d684","datavalue":{"value":{"entity-type":"item","numeric-id":499338,"id":"Q499338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$25921CE4-91A9-4E16-A079-37451F7157F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fba6dfbf3bb7763a19f0e35748986b01bf388287","datavalue":{"value":{"entity-type":"item","numeric-id":3133209,"id":"Q3133209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$A944F01B-C782-4099-A9DB-C3AA9C89F386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11bf65cb6459492b00543657811c7c16e1dde47","datavalue":{"value":{"entity-type":"item","numeric-id":1055441,"id":"Q1055441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$37908FA1-7C7A-466C-8655-BAD0BEF8F3AC","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":"Q5374000$B426C618-CD89-47E8-A822-15679EA6476D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5374000$06BCAC7A-DA89-4DA9-BE06-2CE70C76E9D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff6a210ee47b59afd2b75ab860fb684dbc152f72","datavalue":{"value":"https://doi.org/10.1134/s1990478917030061","type":"string"},"datatype":"url"},"type":"statement","id":"Q5374000$2A616899-CA94-4338-93EF-4D77C36E5756","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5ddf5c5ec64f3ef87901854418c7ba2f065b849","datavalue":{"value":"W2753301622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5374000$48E8A15D-52F2-45A0-BD0F-595AEBA22271","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7374f81cd5d7418c14b0ade1f636f9d547b29cb3","datavalue":{"value":{"entity-type":"item","numeric-id":3133207,"id":"Q3133207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f254155f708f0213af5d3a36c5760a991120b3e2","datavalue":{"value":{"amount":"+0.9538310766220092","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":"Q5374000$4B78E1AD-A300-4B8C-86BD-B317C675796D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4200669362dbc9f0f9919e5bf2ee6727d703f95","datavalue":{"value":{"entity-type":"item","numeric-id":492278,"id":"Q492278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a5ec6325e4f3c4bed58dccc4194482fd6057ca","datavalue":{"value":{"amount":"+0.8831903338432312","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":"Q5374000$C7F8306E-3A25-4713-9D55-0C93245050CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c395b985e02fdda644473128a05927af214546","datavalue":{"value":{"entity-type":"item","numeric-id":3730366,"id":"Q3730366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f598c9c5c30ee3e1d844244aa47721bc351c502f","datavalue":{"value":{"amount":"+0.8572878241539001","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":"Q5374000$4A515A6E-059E-400D-B373-BADE4EC04C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1896a1438944e1f5bb4ce03b39229fb09205bb","datavalue":{"value":{"entity-type":"item","numeric-id":643801,"id":"Q643801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce401fa4e253dea5e3a6cfd5f0c77707d2b41db1","datavalue":{"value":{"amount":"+0.8220306038856506","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":"Q5374000$87FE3797-F549-4D54-964C-82CD78F069A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e97d3f7011a734011dc95b84a158bf3918506da","datavalue":{"value":{"entity-type":"item","numeric-id":4318267,"id":"Q4318267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"705ac0f62b1d66a52d1940ee4c7e57b66e49b5fd","datavalue":{"value":{"amount":"+0.7965642213821411","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":"Q5374000$416852CD-B1EA-45DB-8C6D-A61B080EB0ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5374000","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5374000"}}}}}