{"entities":{"Q3591349":{"pageid":5621253,"ns":120,"title":"Item:Q3591349","lastrevid":88480148,"modified":"2026-06-04T14:38:13Z","type":"item","id":"Q3591349","labels":{"en":{"language":"en","value":"A PTAS for Cutting Out Polygons with Lines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5189529"}},"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":"Q3591349$11C07125-96B7-4364-A18F-2AF312807AE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a510e18ddc7e6deb0f8ef8b2619155015ac57d11","datavalue":{"value":{"text":"A PTAS for Cutting Out Polygons with Lines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3591349$31BA12CE-DE3C-404B-8AF6-484B07E9DE6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acbf5348696b6a9de161bdc0a4548125a29ddf44","datavalue":{"value":"1162.68734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591349$50AF0085-D6D0-455F-97E7-70B9FEDF712E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9514caf3c203ffd93c3a98b93033eaa7a9f1e913","datavalue":{"value":"10.1007/11809678_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591349$2F81BA77-0445-4E96-B16B-7AB73CD9D273","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85700c8280a09d2d42c50671133166f6cce8694d","datavalue":{"value":{"entity-type":"item","numeric-id":243603,"id":"Q243603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3591349$445C098F-8779-4464-B7DE-3AA3AC25B132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2455042b2f28c78e2a57f5a63ef42cd59826fe07","datavalue":{"value":{"entity-type":"item","numeric-id":185436,"id":"Q185436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3591349$B340574B-6299-4363-9BC2-65F96758DF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af92e04b1c8cbfdc24ca3aaa56be13e4229ee9a","datavalue":{"value":{"entity-type":"item","numeric-id":940168,"id":"Q940168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3591349$1DAC062C-9FEE-4E76-A0DA-C81B033E56FD","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":"Q3591349$C95BF0AB-0EE7-4D7D-BAFD-0A29BB51046D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42cd48ac6381a576736eec2b9a8e2283d304cd2a","datavalue":{"value":{"time":"+2007-09-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":"Q3591349$31229F09-1901-44BD-841E-02DABC7A589A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591349$D04F0994-4B5D-41C5-8C37-6FF023032B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591349$99FA26F3-4741-4EA6-B7AE-C1C231979A55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7833c7da36867ee54bfb96d8eb875a24e9a96b25","datavalue":{"value":"5189529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591349$C498A8D4-8ABE-42FD-BE05-A0921C4E0792","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":"Q3591349$45E55694-4305-495C-9A0D-408058C14B15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"223cf896bfcc02e55bf69f3b2ec8382c6666a19c","datavalue":{"value":"https://doi.org/10.1007/11809678_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3591349$34F6B24B-5A00-4C40-93F9-F8F7391BFEB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33a3e8803d92b7da036f4245916c3db7a4cfe2ce","datavalue":{"value":"W1567841542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591349$EF7655AA-AD5C-4719-8532-BB8D89E26209","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ca16a97f45c8b607fd206087d7e76faf79df53","datavalue":{"value":{"entity-type":"item","numeric-id":1886238,"id":"Q1886238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173ee74a0ae14b36a58ca8d95f4c44f0d97b985a","datavalue":{"value":{"amount":"+0.8970555067062378","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":"Q3591349$AC954AFD-2355-4438-A38E-D909AA6DFE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86f6e36aac6b9c6b73e9a9f3f3f11588d48bb0ec","datavalue":{"value":{"entity-type":"item","numeric-id":4471377,"id":"Q4471377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c1db033de9adc9367070c2961c2be69fc17823","datavalue":{"value":{"amount":"+0.89469975233078","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":"Q3591349$45FFCDA9-CA27-41A9-8D86-76B4B6343A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddbc2f4dac5e217ae9cdc192941f8deb1c49951d","datavalue":{"value":{"entity-type":"item","numeric-id":3004662,"id":"Q3004662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4265485c1153b3ddfcabd439d1c8358569a2b0e","datavalue":{"value":{"amount":"+0.8808093070983887","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":"Q3591349$B09C638E-1130-40EA-AFC7-636F7FE7D26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b79e144456516a03359945346ae74c1c86f5683","datavalue":{"value":{"entity-type":"item","numeric-id":5716973,"id":"Q5716973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1ec0774bd33aab3e3405eede1a38e4af573f5d","datavalue":{"value":{"amount":"+0.8789919018745422","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":"Q3591349$7FD1B6AA-1439-4E73-8348-88F4F41DBBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3b4d334be8792f73abbd0d9e46278a5757094d4","datavalue":{"value":{"entity-type":"item","numeric-id":5470174,"id":"Q5470174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c8337c5a1214f589be02eec7948cf459e49617","datavalue":{"value":{"amount":"+0.8723313212394714","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":"Q3591349$8F8583A7-B922-481E-847C-3D6CF47E9CE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for Cutting Out Polygons with Lines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_PTAS_for_Cutting_Out_Polygons_with_Lines"}}}}}