{"entities":{"Q671605":{"pageid":673454,"ns":120,"title":"Item:Q671605","lastrevid":63588726,"modified":"2026-04-11T14:11:05Z","type":"item","id":"Q671605","labels":{"en":{"language":"en","value":"Finding a shortest Hamiltonian path inside a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983398"}},"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":"Q671605$5CCA5F60-33A9-4CA0-8177-E7440C80FE61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"276ef9a34069dee86be67c493e9717727480e1d6","datavalue":{"value":{"text":"Finding a shortest Hamiltonian path inside a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671605$AE874EDB-E0A7-41A5-BD2B-4E393E868713","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04a97c25032133a421f6ce269d9ef66340579d2a","datavalue":{"value":"1023.68682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671605$C3E9834F-40B4-42FB-B015-123CE00DE1E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"797aafa4e3ac54ff0c109d2346fa5a2846ed3c15","datavalue":{"value":"10.1016/0020-0190(96)00103-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671605$CDEF72DC-39DF-4C3D-90B3-F67194ADF948","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c01c1805d4955f25a6d9cfc3d4258b433df58a12","datavalue":{"value":{"entity-type":"item","numeric-id":671604,"id":"Q671604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671605$DA505F4A-A506-4AF2-92C7-38CDB137721C","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":"Q671605$609ED8FA-454D-4CD5-AFC8-E6860E327861","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-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":"Q671605$5E3815AA-CBF0-443C-BEE0-A9F8F2945475","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671605$FE283ED5-D172-42C1-B343-72DAE73598AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43aec3fa78cf7c36d0ce9fd7f96a8af224772705","datavalue":{"value":"983398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671605$7EA126F9-1D99-4866-871C-5DA06B8BF2EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q671605$9CA324D8-5691-4AD2-B13A-F24070A8B3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q671605$2FF891D6-E514-4B36-9D28-05A230233C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q671605$DF68F36A-C3DE-4B12-8773-D8753AF62BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"295c8930f7924fd1a5af390dca4554421a683e2e","datavalue":{"value":"watchman route","type":"string"},"datatype":"string"},"type":"statement","id":"Q671605$0C69AA2D-920E-44EC-91F8-30A028CA52CD","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":"Q671605$CC684CEB-E27E-470F-85DA-D1843F40A2D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ddc298fb55d9ce4267b9e16adff4f1f06df348a","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00103-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q671605$922167B1-8F79-4E41-8295-6E5FC00677EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6271b3cd633254496fa8f74b8baa41ce01d5e2bd","datavalue":{"value":"W2035300099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671605$23630D70-19DD-4369-A9DD-5AFCF7CDFC34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"779e0cef97f4b750be9011f691e874e25319976a","datavalue":{"value":{"entity-type":"item","numeric-id":2367125,"id":"Q2367125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671605$20F55872-9DA8-4247-9429-675EEC47DCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3c52ae68a227d5cae8d1336c758b5df317d875","datavalue":{"value":{"entity-type":"item","numeric-id":1807612,"id":"Q1807612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671605$A1B197E9-168B-4BA4-9AC2-100B2FA317F7","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":"Q671605$1CDE46F9-EAE8-4E21-8448-6B6C4A7AE8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671605$628B97D7-2991-4673-95A7-3A17D9B56ED5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0bf381879da412205dbc38e1e61f44084853848","datavalue":{"value":{"entity-type":"item","numeric-id":2392920,"id":"Q2392920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d62d817b097d493eebb8bc822c25a654e89d74","datavalue":{"value":{"amount":"+0.9453063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671605$90C5566A-9229-4FB0-841D-2DD54AAB32BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"391d028ca11c37ef1a4ce0fe0c048bf8b4c4eb40","datavalue":{"value":{"entity-type":"item","numeric-id":2850358,"id":"Q2850358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d8a555c44fb8261c1471a4cbb8527c4dcae9b1","datavalue":{"value":{"amount":"+0.8907567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671605$1CC31F1D-C601-4DF0-B6C8-4121495B5CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20592df8f7954357785308a6d8f8f89ad102182","datavalue":{"value":{"entity-type":"item","numeric-id":2390305,"id":"Q2390305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c4c85f88c6678421acd1a9cf4ea865826a5e12","datavalue":{"value":{"amount":"+0.8879465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671605$CD9CAD2D-5DC7-44D6-94DF-E974595B3B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"289bd603a887acd2dae91d50822b03851ae326eb","datavalue":{"value":{"entity-type":"item","numeric-id":1807612,"id":"Q1807612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a0f6753a39166c0aaec904ca299fd10b6100d4","datavalue":{"value":{"amount":"+0.8860791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671605$681B1A91-B430-4FCE-B8DC-BE8016E3285C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b3f29eedf9c6baad70e98f1d30cc5ff89433d10","datavalue":{"value":{"entity-type":"item","numeric-id":2970464,"id":"Q2970464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd36cdf4d3f840c6a9030552e0b33c836e5ad13","datavalue":{"value":{"amount":"+0.8820908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671605$B5670FA3-DBE1-4D72-B4E5-F9CB4D371960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f369f4c3c85418298a35f82e4632c25514fa84","datavalue":{"value":{"entity-type":"item","numeric-id":5368680,"id":"Q5368680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd36cdf4d3f840c6a9030552e0b33c836e5ad13","datavalue":{"value":{"amount":"+0.8820908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671605$504C72B1-1ADD-41BE-8780-C3365DBD3403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd5d2ccc8d62803de46f81db16bc5f291128174","datavalue":{"value":{"entity-type":"item","numeric-id":1107993,"id":"Q1107993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ef5de56bf37c9127964dd4b0a997b6d7189854","datavalue":{"value":{"amount":"+0.8807323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671605$21DAD69B-AF1C-4406-811E-C66BCD34C6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a1db8892f59fb297ce01494bf1f6096fe03400","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51b29b1b8cf4c48816c1c7e6bb90951186778085","datavalue":{"value":{"amount":"+0.87481415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671605$F63BDAFD-4125-4B95-BD8E-426A862C97EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f774e8b4a69d635606ed04517ef79ce6592f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4323731,"id":"Q4323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58457fabcd541c7fbed4cfe8360e6d7fc22a0597","datavalue":{"value":{"amount":"+0.8737548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671605$6B8E1A18-D53C-4665-AC86-27476E861EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a371a414037bf45ae2b4bcf722055904c48dbf45","datavalue":{"value":{"entity-type":"item","numeric-id":672401,"id":"Q672401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c113a504ec5a6cf37fa2229dcd9e1556e92bb686","datavalue":{"value":{"amount":"+0.87357366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671605$2B9A5BE0-69D0-4378-86FD-1F77439335CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a shortest Hamiltonian path inside a simple polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_a_shortest_Hamiltonian_path_inside_a_simple_polygon"}}}}}