{"entities":{"Q909464":{"pageid":911312,"ns":120,"title":"Item:Q909464","lastrevid":65274348,"modified":"2026-04-12T01:27:59Z","type":"item","id":"Q909464","labels":{"en":{"language":"en","value":"The robber route problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4137327"}},"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":"Q909464$BEE84066-B3FB-46BD-A0F7-27DCCFDD5E5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e65cb3df6a3175d51209e3a548623610067ea033","datavalue":{"value":{"text":"The robber route problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q909464$DE04854D-2EA8-49E6-BD9B-EE08173E1560","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b380d6f7150753d898ed36809c977e308ecfe6b","datavalue":{"value":"0694.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909464$35D68A47-8EF1-4F67-B3D4-9E922DD03AFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2986b0dbaa2220c8e2d029f9dc1d64f623e363ca","datavalue":{"value":"10.1016/0020-0190(90)90137-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909464$9FE65711-4D98-44D6-98F2-3EE598D95FEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf40270016e62b2ddf93aa395385c6e381d080d7","datavalue":{"value":{"entity-type":"item","numeric-id":790620,"id":"Q790620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909464$3FE02940-6D9E-4D90-8CEA-4E763D665FE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909464$D28B5383-7EAB-4FDF-81C7-3FD08EB05F5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q909464$5826C96C-F956-440C-88F3-6298F2AFC628","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909464$99CA0EE5-8CBE-4E27-90D3-F43761FBCC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909464$0DAA1124-6814-4826-884B-87A0202CAA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909464$F161BCF2-1361-4B89-84DF-415E14072866","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc3e36fb175545bd5176650f337d40e5afae045f","datavalue":{"value":"4137327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q909464$B2AAED68-7FAB-455D-B1CA-8CB4D332F83A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q909464$79681A29-D625-45C7-A69C-0161F7027FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q909464$A8162762-17E0-4DC9-AA8A-3A335BE641BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7233eb66511b0f26749677b9d07a99cac558272e","datavalue":{"value":"watchman routes","type":"string"},"datatype":"string"},"type":"statement","id":"Q909464$9D0A2347-9E9B-4E26-8437-BFD05C4EBAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f78eca3605c71c183c928e285f2395ffc56d8c22","datavalue":{"value":"path planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q909464$EBF5E832-54DC-4A3A-A2C5-90060996B4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa401a90f7be40837e492046fd0146ae8e354d2","datavalue":{"value":"robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q909464$D6B4C2A4-42E3-4166-A023-FF78BEA2B14A","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":"Q909464$1E58E344-BA0C-40FA-BE1C-942DBA1707FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6822366dd66db83c7f4480bf3fcb3ca6a0a75a8","datavalue":{"value":{"entity-type":"item","numeric-id":3799834,"id":"Q3799834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909464$482D09F4-C414-4B57-B048-7FDAFAC8CA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32075ec04907693f54183313f1daa42a26b4f2b7","datavalue":{"value":{"entity-type":"item","numeric-id":1107312,"id":"Q1107312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909464$B9AC6EBA-D24E-481B-B899-D553E74523ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ed11ddcc48601d16ea2a43604c46e30a27b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":751818,"id":"Q751818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909464$098ACFE0-F951-4975-87D7-F71CC9A37D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q909464$FD35E958-0A54-446A-BCB2-EB5E394EAB2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bedfd789daa5df3ec28e6ccfc14d073096d1b03d","datavalue":{"value":{"entity-type":"item","numeric-id":1193837,"id":"Q1193837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b4493c65a9a133e0a7dd0b6a8c1ed90e66077f","datavalue":{"value":{"amount":"+0.798495352268219","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":"Q909464$DB54A5FA-C016-4E31-B234-8130D59D896B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7aeafc27a1a737fad5b1178fa74aaad4d79099b","datavalue":{"value":{"entity-type":"item","numeric-id":2445196,"id":"Q2445196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f86f84102c824b0a5c23d05b5c89fa368b898f4","datavalue":{"value":{"amount":"+0.7944439053535461","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":"Q909464$AD245A6F-3834-48AE-BACC-A63949EF4246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29337ed080d2cac572cf3e5465586b3d54d922c8","datavalue":{"value":{"entity-type":"item","numeric-id":1107312,"id":"Q1107312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eac4514a67b969be9c1912c68a30954015d56acb","datavalue":{"value":{"amount":"+0.7920045256614685","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":"Q909464$675312F0-8875-46F8-8EDA-50A08E8811F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba90155d609557ba6dac6125d51ef05cc7b7b70","datavalue":{"value":{"entity-type":"item","numeric-id":751818,"id":"Q751818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3bcccc888185c8e642e2db2de3ba651250a9c8a","datavalue":{"value":{"amount":"+0.7774391174316406","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":"Q909464$6C2A9423-431D-46C7-B193-59FFCF1F002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3477563b18ed83e0eef60c323e8e4c58f842d17","datavalue":{"value":{"entity-type":"item","numeric-id":1188285,"id":"Q1188285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f76561139c68129aa884c7ef6caa1596adb6b50","datavalue":{"value":{"amount":"+0.7767141461372375","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":"Q909464$885588D0-B2C8-4928-ABC5-7AB25DBCFDB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The robber route problem","badges":[]}}}}}