{"entities":{"Q2662682":{"pageid":2673425,"ns":120,"title":"Item:Q2662682","lastrevid":53971127,"modified":"2026-01-26T00:31:36Z","type":"item","id":"Q2662682","labels":{"en":{"language":"en","value":"The touring rays and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7333005"}},"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":"Q2662682$2CC4CB56-3AB4-485E-9276-B821117BD551","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f22d298fd7272ebc60c8aec921af68a0a00e1dd","datavalue":{"value":{"text":"The touring rays and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2662682$942C57CF-19CB-4DA5-B954-9D2A7521B0E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb91e59d9e201a51ba8c7f4bf1a27da4e86f64c8","datavalue":{"value":"1480.68017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662682$13A9B2D7-CE85-4AD8-AEA4-37150BE2CA12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9712f3e49bde9bacd5b352fb8f3a09ae2dac5d05","datavalue":{"value":{"entity-type":"item","numeric-id":751323,"id":"Q751323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662682$27607104-D0C9-4C2B-961D-E2894B3FF715","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662682$20A29E84-66BF-4DB8-9C10-9207AAEB41D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b45cef9412c58362fb90282c6cf1861e657771c","datavalue":{"value":{"time":"+2021-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2662682$6384E41E-CE45-4202-A91A-D3755BEA98DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662682$CA7DF189-5C21-4840-9160-D7DB6288E822","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89ac14e00cb759b24b7f9d74b6f80b086c73a00b","datavalue":{"value":"7333005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662682$CC277920-F819-4B62-80A0-088396E38B66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662682$3684C6F5-3816-4F8D-90E5-BA411E951EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662682$A45D7B47-C8E1-44FD-B6DE-8D40DE83B3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2da0dce9552242f3f79775f1dc7bd614065a2ee2","datavalue":{"value":"minimum-perimeter intersecting polygon problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662682$DA9DCABA-5963-49FC-A0E8-D38EAE245B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccbbca50701479b86bb266fea6914862bc8811eb","datavalue":{"value":"last-step shortest path maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662682$6BEE7750-DBD2-4858-8A3E-4D6C50713110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7233eb66511b0f26749677b9d07a99cac558272e","datavalue":{"value":"watchman routes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662682$5BAD4043-160E-4193-BFFE-DDBD2211617F","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":"Q2662682$FC334975-AACB-44B2-8C7C-9A4BA8E77EE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b639ed094b7a0a85fbbf858ebd75206fb834100","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2662682$E9FD11AC-7DA6-4A55-A006-36A52A5BD828","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67cb78d2de0db607874664ac70b13e6bea2d0caa","datavalue":{"value":"W3137797891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662682$CC581263-EFF1-43B9-BA1A-56A0D48EA704","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12a4c19b93464eaac5fd037ddf3a6db66f342dd","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662682$222A7B2E-6B33-4F1E-92F6-1BDDEDBEE545","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":"Q2662682$EAE5FC5E-3AB1-4030-B23B-6188C04EA7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0506dec442882cc022d1130cb77bc4520143427","datavalue":{"value":{"entity-type":"item","numeric-id":3138983,"id":"Q3138983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662682$1665CB68-84A9-4526-9BCF-B7E4A041CDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e89a19291228b7f323cde6eebefce5bce3c7c05","datavalue":{"value":{"entity-type":"item","numeric-id":3581275,"id":"Q3581275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662682$D33282D9-3966-4263-B81B-3180372A080A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f5269b812da915cf510faa0f1698ef106e2afd4","datavalue":{"value":{"entity-type":"item","numeric-id":4903631,"id":"Q4903631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662682$8B9686E3-5645-439D-B421-F851C8E73E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d7be03a712a3cc32cbce0d08d4c2491a3b71ef","datavalue":{"value":{"entity-type":"item","numeric-id":2429366,"id":"Q2429366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662682$F91388C2-C415-48E7-B88B-CBD3D9583A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2804ffba2f491404d60f21fdbd4e5a3bee9c99","datavalue":{"value":{"entity-type":"item","numeric-id":4945516,"id":"Q4945516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662682$8CCEE902-3308-45EF-BFB6-46835882810A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d05ac6296b6f53e54c2962a4e5677dbe6abd72f","datavalue":{"value":{"entity-type":"item","numeric-id":1603540,"id":"Q1603540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662682$F6F7C946-001A-4E9A-9E4B-B6D6F5E09FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53bd79a373107e3b27fe67c467bfb77276b3a56","datavalue":{"value":{"entity-type":"item","numeric-id":4848831,"id":"Q4848831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662682$40C0C332-36D7-4D0E-AA65-64BB663579AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22e2be493602e15c571819c3bc119efe145d07f","datavalue":{"value":{"entity-type":"item","numeric-id":1607078,"id":"Q1607078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662682$585B39BC-0F68-49C7-BDC9-FD060A0BE353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8886ef15ead14c0387d80b21b32b1ae6ebceed39","datavalue":{"value":{"entity-type":"item","numeric-id":4949994,"id":"Q4949994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662682$9429CB14-00F6-43F7-87A0-EE215AD12F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0baf0e78a9d4ba8a2fea6eaba7587b5eeafba73","datavalue":{"value":{"entity-type":"item","numeric-id":2039639,"id":"Q2039639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662682$96D75E67-C01E-441A-A325-F5B4DBCC12B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec843e35faa23d10d73a9f3e319eaf4b1856146f","datavalue":{"value":{"entity-type":"item","numeric-id":2988854,"id":"Q2988854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662682$EDEB9553-CD2A-4956-9845-3235B08EE086","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5140eec0f1637bd3191516403fd7062ce23857d","datavalue":{"value":"10.1016/J.TCS.2021.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662682$EB2612D0-36B5-4A49-BD50-BB5132291652","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7901675923eb818d5f39474596906feddc4501bd","datavalue":{"value":{"entity-type":"item","numeric-id":2039639,"id":"Q2039639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8910834d39d6131acf72bfee47deda611a5bc3e","datavalue":{"value":{"amount":"+0.9797881245613098","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":"Q2662682$5DBB3292-08C5-448A-A7DA-B422D989D9A2","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":"ce2cddbfb65a17ce40e6703e37fc0146f4e900ad","datavalue":{"value":{"amount":"+0.7953053116798401","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":"Q2662682$EFF94697-2705-4435-911F-754FB5C8507D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f6b4cda73b35fb6981490d771c4f6303b4b5e0","datavalue":{"value":{"entity-type":"item","numeric-id":1603540,"id":"Q1603540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"711e9254837e11f4d82c485888ba91ec96cd7256","datavalue":{"value":{"amount":"+0.784856915473938","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":"Q2662682$93FE0B6D-967E-461B-B674-ACAD23C5E24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c97f8ee0d812a7da3be9e8b714740fadff923ab","datavalue":{"value":{"entity-type":"item","numeric-id":4903631,"id":"Q4903631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cbb8b8782c8b3a162fb0e6dc4e5477d205e2433","datavalue":{"value":{"amount":"+0.7844966650009155","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":"Q2662682$D643E0B8-B6A2-4836-917F-F396B0FE2CFC","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":"a1354199e44ea4640db66ba4fadd4c540ac47188","datavalue":{"value":{"amount":"+0.7667236924171448","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":"Q2662682$9535A2F2-EAC7-4D24-B614-1265FCDED54D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2662682","badges":[]}}}}}