{"entities":{"Q5405880":{"pageid":7435454,"ns":120,"title":"Item:Q5405880","lastrevid":96153029,"modified":"2026-06-05T10:32:42Z","type":"item","id":"Q5405880","labels":{"en":{"language":"en","value":"A traveller's problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6278568"}},"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":"Q5405880$94BD6DAF-CE27-4462-9398-FE5939E91200","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b97c15d887d68d40001b7b49416c1b5362cf73bc","datavalue":{"value":{"text":"A traveller's problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405880$8AA88EB7-24B4-45F1-B8E7-26A99D9BD901","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f828d699db59639dc8e83f6a02da0260fd0e3f5a","datavalue":{"value":"1284.68583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405880$F7DCDB33-15B1-48F3-9165-E1FBDA53AC7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b95943344ceb40c10b4bd540969a4bbba3fb03a","datavalue":{"value":"10.1145/1810959.1810991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405880$A0B07620-EA53-4E94-A272-C6650AE4173A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8773ae34f42001c81b7cbfa7c10b8cee10510044","datavalue":{"value":{"entity-type":"item","numeric-id":1662491,"id":"Q1662491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405880$809A45EE-6362-4426-9744-12DBE6375567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1693234cb2b94788908b8e8a90f524543aea5b","datavalue":{"value":{"entity-type":"item","numeric-id":166235,"id":"Q166235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405880$D47226FA-51C2-4EC1-978C-D67449AFDE41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7e8661a95d1de4b30ebc9fd1bc7a37e914d7dc3f","datavalue":{"value":{"entity-type":"item","numeric-id":5405855,"id":"Q5405855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405880$55E510DB-F9A7-4CF3-8D1D-3844B12376B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e523b8391a8792e6a42eea8a86d69509fd57ba83","datavalue":{"value":{"time":"+2014-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405880$147679F9-0221-473A-8638-421F340AE089","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405880$8CF06BDB-A675-4539-AD3C-C20BCB9DD11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1f759ae95c8fe535b21550aa692b81a38d0b8c5","datavalue":{"value":"51N10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405880$EF355A9F-ED7F-4A9F-BB08-4E3649824318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405880$EE5AEF28-4B7B-4A86-870D-02C111C279EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405880$FAD7B910-81F3-48F3-B401-580A97D6230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405880$60671BCF-9F34-41F5-8166-BAC77615CDD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de63ff090061a697ee99f6876c1cf962782c83f5","datavalue":{"value":"6278568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405880$A236CDB4-8BEC-4AA7-A22B-452083C88FAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37519be74de3baa568a0c26d7132e9d7613a24a0","datavalue":{"value":"affine mappings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405880$93520637-3915-4D6B-AEAA-ED9CD3A62560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405880$AB5F8478-64A6-46AF-89DE-56CD06315509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d42b1cf59c220fb68a8632489e4507dca4e4ac1","datavalue":{"value":"continuous Dijkstra","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405880$C1AD65D1-BB84-4CF6-B0E5-317EC75AFCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc7d4a28371743b55e19b1df2a28ae438b6e7450","datavalue":{"value":"frogger","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405880$794C74CF-38D6-4F85-87BB-1FFD2E936EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405880$1A52AF73-5595-4447-BCB6-E917327981B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405880$BA8D51F3-4629-4BDD-A9D8-A53CD651CE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405880$08684253-1762-4C1A-A5FE-AD05325BE61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"482c5720a52795c5a049f9f8cf0a7960172afa09","datavalue":{"value":"pseudo-polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405880$44EE5E65-EDD0-42F5-805D-E96AA9234407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405880$3E35C42B-7011-4174-8820-9A03BA90BDAE","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":"Q5405880$43EB7C0B-E267-4236-BCDB-F9667693C852","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48a7018e36ee8ca055e0a6637947900650a30cfc","datavalue":{"value":"https://doi.org/10.1145/1810959.1810991","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405880$0083FDC1-2374-46D6-879A-5BCFF50DA2A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2f12046d131ff97355bb50258f2a9d6c7d71857","datavalue":{"value":"W2038979061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405880$1D3D7462-0614-4E1C-A9B9-9B11D4E63929","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e294ceca035aa48f3275ecc5a322f946571cb22","datavalue":{"value":{"entity-type":"item","numeric-id":3972019,"id":"Q3972019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3432b63075385f1c4f0d69c4708c1dd604e399f2","datavalue":{"value":{"amount":"+0.7379841208457947","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":"Q5405880$0512523C-21DE-4337-91B8-9F99E053EA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b640a93807cc825c80ebc8a8dcb675bab3a6060c","datavalue":{"value":{"entity-type":"item","numeric-id":3141520,"id":"Q3141520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39ddeb1a67004f4dfe64f9ac993b979637e5fad5","datavalue":{"value":{"amount":"+0.7252753376960754","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":"Q5405880$EC9AF49D-134D-4748-8BBE-1D733CD3834C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f3087c221a55fc8b913786b84a6c79ef366a051","datavalue":{"value":{"entity-type":"item","numeric-id":945946,"id":"Q945946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c1dcf8fcd0e6cdac72fcc7bcf87f25a577dbad","datavalue":{"value":{"amount":"+0.7151860594749451","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":"Q5405880$7FCA34E7-8D39-4E77-9570-D126D2539712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30bbfcc09abc68e6dab49630da8e1f70fd68ee6c","datavalue":{"value":{"entity-type":"item","numeric-id":1903455,"id":"Q1903455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4238c15a8557d887a3103e828417753336325b75","datavalue":{"value":{"amount":"+0.7147443890571594","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":"Q5405880$2A75170D-0FDC-4DDE-B4AA-F07DEC5A7229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c322d5afa3df1ee8b946f93596f894f53dc2016","datavalue":{"value":{"entity-type":"item","numeric-id":4252041,"id":"Q4252041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ed881daf788d2999d0376091203fc5b8300813","datavalue":{"value":{"amount":"+0.7051242589950562","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":"Q5405880$E276E6A9-0697-4EE9-B1B1-AFB647A79328","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A traveller's problem","badges":[]}}}}}