{"entities":{"Q2876565":{"pageid":2887285,"ns":120,"title":"Item:Q2876565","lastrevid":83624516,"modified":"2026-05-07T09:21:44Z","type":"item","id":"Q2876565","labels":{"en":{"language":"en","value":"Touring polygons: an approximation algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6331871"}},"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":"Q2876565$548224F9-D723-4708-88E6-EDBE46F844F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e9fdbc8139bbd0ffea1d3a912a025b543227902","datavalue":{"value":{"text":"Touring Polygons: An Approximation Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2876565$DDC0C396-45EA-4A8F-90E9-A0968E0D23B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4478581dc3a593e2f10be7721ab2075467dd59ac","datavalue":{"value":"1293.68297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876565$6823CBA1-0B9B-4951-8239-2C213E7ADA74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7181dd6f17fa5c8881d493ed50c7f6f92727620","datavalue":{"value":"10.1007/978-3-642-35926-2_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876565$D2A34C75-4958-4E18-BE60-BFD91896C181","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cea7f5aab414866c02daf71a0da17de851725568","datavalue":{"value":{"entity-type":"item","numeric-id":300224,"id":"Q300224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2876565$AE6247AD-08CD-4BCA-A364-DAC5521D245B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d442703558e31374045d2950e9c97eee0cca98d5","datavalue":{"value":{"entity-type":"item","numeric-id":255266,"id":"Q255266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2876565$90C48031-87B2-434E-8CE0-CE949D4392DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2876565$EEDC679F-B8FF-4E19-B491-C4B5A885C3B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b6360c4a63b3fdf6b8c1304b7f7a4d9f52cc124","datavalue":{"value":{"time":"+2014-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2876565$7F0480BB-0D3C-4C24-9C69-D5C862BA74A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876565$8D27EA37-8C96-4E58-A2D2-DB29356DFD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876565$6E4489A8-BD99-4912-9F11-910EE8DC9091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876565$36A292A5-9960-4F8A-98AE-54E9F29D51E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0e639c4eb7be132decb07fe6785a6b78a6d72cf","datavalue":{"value":"6331871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876565$9AC3190D-613B-456F-B16F-5AB78ED62F50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2876565$AB7F293E-050D-4C60-B34A-4350D5A57BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2876565$30EF3D52-5A59-4E6D-A187-B8AEC9E88E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a82c14043cf0ec3e54b9d8d6fb0a54caad191a","datavalue":{"value":"touring polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2876565$88DCA314-47BB-4DF4-92C4-3EA9239FF288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986f570e4f76802c0ca0072db034ce3d4ac364fa","datavalue":{"value":"minimum link path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2876565$7DC13B28-2BDD-4095-BF3B-FE182609D364","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":"Q2876565$DCDF44FC-99BD-4E90-AE22-19C788640A49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a5a7816cc68dcefc41ad2a9b24537a88608e16c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-35926-2_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2876565$35644484-2D0F-470F-9467-EC1A1EE3348C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0261c8e2b836fb5f638276e01db3e544d6ea582b","datavalue":{"value":"W133420565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2876565$05354B48-C482-436C-A344-A351DDF03C5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32981ee51ebc485081c88e7efb99285d0813c996","datavalue":{"value":{"entity-type":"item","numeric-id":1708597,"id":"Q1708597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2585857451389e3cc8a66bdb83fc598264f0fc39","datavalue":{"value":{"amount":"+0.8870658874511719","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":"Q2876565$DF95AAEC-94F7-43FE-8167-7704A1E69A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8782461b4c6e38c933ba7d379362ceae1a6c619f","datavalue":{"value":{"entity-type":"item","numeric-id":3581275,"id":"Q3581275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3f7d751c6ef1ce60173f6df4a011ba73ff3fd3","datavalue":{"value":{"amount":"+0.8670756816864014","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":"Q2876565$EAA48525-F0FB-49EB-8FAE-7BCEDF6FD142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9837e791e7c2d89b6308e2a088c216215a1bfc4d","datavalue":{"value":{"entity-type":"item","numeric-id":2867133,"id":"Q2867133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"527fc82f8463ea639604f5e0f7f9f3242500f84d","datavalue":{"value":{"amount":"+0.8502262234687805","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":"Q2876565$3B5FE508-7C59-4F09-8124-A597C57B6414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5fc90ba33a0b2276897d90fd03826996eb12a03","datavalue":{"value":{"entity-type":"item","numeric-id":300225,"id":"Q300225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28bffc420b01c766c12a9b927e50841aab5a51bb","datavalue":{"value":{"amount":"+0.848442792892456","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":"Q2876565$5C93EDE5-190D-4F02-A586-69C6538F5724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626146d6f7c05151c460fac804bb408f0877ef6d","datavalue":{"value":{"entity-type":"item","numeric-id":2988854,"id":"Q2988854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b974c2887d6d53f134f7b5297d4d16f7d3171c1","datavalue":{"value":{"amount":"+0.8180983662605286","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":"Q2876565$4BFE350F-D6B5-48E0-9C94-E4CA3B7D626B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Touring polygons: an approximation algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Touring_polygons:_an_approximation_algorithm"}}}}}