{"entities":{"Q2867133":{"pageid":2877853,"ns":120,"title":"Item:Q2867133","lastrevid":83590931,"modified":"2026-05-07T09:14:49Z","type":"item","id":"Q2867133","labels":{"en":{"language":"en","value":"Touring disjoint polygons problem is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237140"}},"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":"Q2867133$7746DDA3-6CF8-44DC-865C-3F626BBF2265","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53afb113b4f828726ee7a1f1b943f095cc06a16e","datavalue":{"value":{"text":"Touring Disjoint Polygons Problem Is NP-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867133$038B0230-5E30-49AE-832D-E4773BF46E2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a49fd3f30b1c84886888a39b6c6ccc4a685049cb","datavalue":{"value":"1338.68252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867133$7948B1D2-0CFE-4E19-98F3-012552226F69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90b4f9b35b4751cc7d2a06184944340b659c8115","datavalue":{"value":"10.1007/978-3-319-03780-6_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867133$2C196A9E-EC90-4527-AAEC-E3C4EEB61F52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e330a996c066e977d1217626b9d2eb9c57ced77e","datavalue":{"value":{"entity-type":"item","numeric-id":300223,"id":"Q300223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867133$B49A1D45-227A-47AE-B796-8B89DF7DF7A3","rank":"normal"},{"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":"Q2867133$3544E15A-62ED-4D3C-94F8-E879589F4EFB","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":"Q2867133$E4B48CC0-85DC-4678-81D6-1E3DB3F91F88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867133$4DB6A868-6990-47E8-9AF2-1A473AFAF062","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e990124985cbc9928eee57b5fc6b3c854c8f2494","datavalue":{"value":{"time":"+2013-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867133$85F0DF55-CD01-4009-A815-951B66FEC16F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867133$36F0C050-6B2A-42AD-B28F-991B0766E050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867133$B44899A6-D062-46B4-BF61-8F9C737A65C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867133$C8C7F404-58DC-4CBE-8F0B-A1B89DAC3C06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f2b272d12cf9c7ce5d7caa0ea7033cbb5584a67","datavalue":{"value":"6237140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867133$9AC82165-E597-4EE0-834C-3F150AF16E56","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":"Q2867133$83244CC9-72B7-41D6-8100-3C573E4384BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00ec014cdbfafc9f46722e16fcc69b87c143edbf","datavalue":{"value":"https://doi.org/10.1007/978-3-319-03780-6_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867133$743EC65C-5BB0-439A-A9BA-265D9C77E6D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83a97f76b6a82f8f00f6b5536bf93565131c1823","datavalue":{"value":"W336259651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867133$FC3EEC37-9856-47CB-8E99-B51884D95DF8","rank":"normal"}],"P223":[{"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":"Q2867133$1594B9FE-EB1E-4932-8C41-4CCD60FF6362","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":"Q2867133$9F943941-3EF8-44B2-ADCF-997C76B35751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01fe3ca9c8d4de24189b18450f9704d11dd90713","datavalue":{"value":{"entity-type":"item","numeric-id":4525743,"id":"Q4525743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867133$D7F8BD6F-9074-416A-8140-014B45AAC1ED","rank":"normal"}],"P1643":[{"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":"10f6c2c0a1aeb1337fa37adaff6da002c35aa6d4","datavalue":{"value":{"amount":"+0.95263934135437","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":"Q2867133$78646FDA-03A3-4AAE-B3C0-EFC2B3B12A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76e7a466e6e687dc36a6634e918d8f078f0700c","datavalue":{"value":{"entity-type":"item","numeric-id":2876565,"id":"Q2876565"},"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":"Q2867133$F05458C4-302D-4A0C-BAA6-DCEDBF360FFE","rank":"normal"},{"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":"6821b382ef821e30802afcc4ca0b1a9258cb56d4","datavalue":{"value":{"amount":"+0.8352394104003906","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":"Q2867133$0990367B-45A0-4F8E-BD0C-23ACF8ACE3AA","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":"407f78328f9a68fe416befe6fbfb369f95e66ba4","datavalue":{"value":{"amount":"+0.8290620446205139","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":"Q2867133$D441ACEA-A0E6-44E7-B189-D7BE3B8D0AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc3d971c801c70a6ab16587c9b1e17709844e56a","datavalue":{"value":{"entity-type":"item","numeric-id":2268868,"id":"Q2268868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a779a97cf2293c8852896afcdb66eca92ee106fe","datavalue":{"value":{"amount":"+0.7732375264167786","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":"Q2867133$FA0B9B6D-4655-429E-B933-62584311DF9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Touring disjoint polygons problem is NP-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Touring_disjoint_polygons_problem_is_NP-hard"}}}}}