{"entities":{"Q1193837":{"pageid":1204586,"ns":120,"title":"Item:Q1193837","lastrevid":66300192,"modified":"2026-04-12T08:58:47Z","type":"item","id":"Q1193837","labels":{"en":{"language":"en","value":"The zookeeper route problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 65280"}},"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":"Q1193837$4AD3B511-8801-4F0A-862A-38F42AAADAF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c403bb6b36930003584745959432465146f03316","datavalue":{"value":{"text":"The zookeeper route problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193837$A1BB3A40-3AB9-4B5A-BB4D-25CC815EE339","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00cddec89bbedd244f5279a61e1bb9ae335fa8fd","datavalue":{"value":"0767.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193837$828C7CD6-B642-4BAE-B80C-38FEA4146CCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be60c2559bf9b720a2c1927fa3576137f31ff350","datavalue":{"value":"10.1016/0020-0255(92)90072-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193837$C45D2617-82B2-4B01-AB1F-4C030047BF29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be590156350bd392c44778ccda6ae6b86bbcf665","datavalue":{"value":{"entity-type":"item","numeric-id":751817,"id":"Q751817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193837$077B5353-B724-4792-BAC8-B4ED15D8CB94","rank":"normal"},{"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":"Q1193837$01F4B180-C757-432C-AB03-CF49647836D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193837$EE31EFD8-86F9-4E6D-95FF-63A9F3E69ED4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193837$192B468D-660B-46E4-99EF-05562C7C9E81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193837$0DC00B79-CFD2-4C99-881E-529FAEDA1C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193837$A2C4C77A-7BB0-4FD9-BEA7-1CAD470B3A0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b74f96594b5ee270609e6e5a37715180e87111be","datavalue":{"value":"65280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193837$230958EF-DFD3-4C3E-8DB5-6FDC7962B705","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f78eca3605c71c183c928e285f2395ffc56d8c22","datavalue":{"value":"path planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193837$735DACC2-2B7C-4A5F-AA49-E1C1FE7FA22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32bf2777394842afb67ac609f5bae4aada7bf315","datavalue":{"value":"zookeeper route problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193837$1198FB15-345B-4E66-92B5-7CCE0E729ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193837$36C99DB4-46C7-4048-BC77-2615EC095E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a161b406c036256bb81bb98a03aed7820ac875","datavalue":{"value":"polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193837$5E9CDB05-8285-4A9E-9695-37D7EF5458EF","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":"Q1193837$6CFF6C95-9A0C-4A7B-8EB1-1D39EFC2E800","rank":"normal"}],"P223":[{"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":"Q1193837$4D004A86-0633-4338-9C37-3DB7D4E7CD1D","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":"Q1193837$23E92CB7-F186-4F24-A06A-0CC61D4CE48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743f1dc470c6bb7c815a042b62dca255e81bf4c7","datavalue":{"value":{"entity-type":"item","numeric-id":909464,"id":"Q909464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193837$437E0C7F-331F-450B-AFDD-C63B2C694FBE","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":"Q1193837$272C13D1-883C-4702-BCF9-3A3912B81D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193837$8DB6EAAA-7438-435E-9B1C-0729B6DC22FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6746c85a669097b515fb2d37dce6f94b8ec7c0","datavalue":{"value":{"entity-type":"item","numeric-id":3777450,"id":"Q3777450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193837$CDA7C9B9-9CE7-4B4B-89F8-83132A8E66B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3ebe5683e402920fd1b2708e2e2f4d77cc7703","datavalue":{"value":{"entity-type":"item","numeric-id":3799834,"id":"Q3799834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6593268817d0e20f562e56339bdf497a9ba9036","datavalue":{"value":{"amount":"+0.8711043000221252","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":"Q1193837$26EC8955-2F6F-4882-8E8A-CA19C0F16404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d201611f4205f3b6b92f3960c850032a3f406a8","datavalue":{"value":{"entity-type":"item","numeric-id":1607077,"id":"Q1607077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51b3763b3614cb9f919d87cf4a9eb5d49f539e8b","datavalue":{"value":{"amount":"+0.8650485277175903","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":"Q1193837$B43C39DB-011A-4188-BA2C-9DA1D4134375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24c92155d19bc2d8c6e72628403e35b182097a87","datavalue":{"value":{"entity-type":"item","numeric-id":4028486,"id":"Q4028486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ae2dd5a213e61661921dd017d1e12043cc4bbe","datavalue":{"value":{"amount":"+0.8463426828384399","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":"Q1193837$75F0859E-757D-4307-8E54-45102E693121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0448620813d2e970e9ba6af7d8cf1235a0f56194","datavalue":{"value":{"entity-type":"item","numeric-id":1427191,"id":"Q1427191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"039913dcde47cbd055aa701ef062eec8854c57b7","datavalue":{"value":{"amount":"+0.8436185717582703","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":"Q1193837$A0EEF700-2C8D-4BE8-A84C-1F14EBCF3472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f0ddfb707f61fca2ec84c1d9d3d4e4f3e07ae9","datavalue":{"value":{"entity-type":"item","numeric-id":845863,"id":"Q845863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9efccd4605ff8fac057da25904157b675dd968d","datavalue":{"value":{"amount":"+0.8282263278961182","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":"Q1193837$C7684385-F158-4153-ABF0-F88B157C5757","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The zookeeper route problem","badges":[]}}}}}