{"entities":{"Q4274652":{"pageid":6304253,"ns":120,"title":"Item:Q4274652","lastrevid":47217397,"modified":"2026-01-01T01:12:32Z","type":"item","id":"Q4274652","labels":{"en":{"language":"en","value":"The complexity of computing minimum separating polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 482411"}},"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":"Q4274652$14D1C4E4-ACDD-440F-B958-4A48066814E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ee08ddb0b115113def60616a503ed26081cb7a7","datavalue":{"value":{"text":"The complexity of computing minimum separating polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4274652$46864D01-5734-4AA5-A288-BFB09EF93592","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c3c50b9f460a4e96b775006b3d813ff3984efb1","datavalue":{"value":"0781.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274652$37D8605F-CBC4-4957-8725-A706327BD3FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0995d3e55b1d620006d2c61514ab30036234f3cb","datavalue":{"value":"10.1016/0167-8655(93)90140-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274652$9543C0FE-7612-4585-A157-0FB417953FF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f7218056b8d332088b309bc321de43a31908498","datavalue":{"value":{"entity-type":"item","numeric-id":391974,"id":"Q391974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4274652$20472B36-51C8-4F0C-93D5-1319B8B106CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaec84172c1017a432f6fd4d491b23a44a25ad07","datavalue":{"value":{"entity-type":"item","numeric-id":170487,"id":"Q170487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4274652$1E38F132-21BE-4825-93E5-C9282421BEB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb89e011bed72629edf46db2f7008006244c1dea","datavalue":{"value":{"entity-type":"item","numeric-id":65124,"id":"Q65124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4274652$FBDF5D16-6BC7-48F5-8DBD-AA459F503523","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ece7c460c78874e314a441f2bb630645a5e7532","datavalue":{"value":{"time":"+1994-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4274652$953A88B9-08A5-4695-9A85-67C95EE44BBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274652$6B3AB69D-96D7-45CD-9895-A615197EAF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274652$39E54D35-D8A9-4D13-83D5-71F2CA08D832","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b44cf268cb68c2ec779d23aed8b0ab0999080f1e","datavalue":{"value":"482411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274652$E9C20289-C50E-475A-BD60-17F94C443A56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77121de2ed1dd0b9fc865c5b010282666d73d85b","datavalue":{"value":"minimum separating polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274652$B01E5966-749D-4692-BB5E-CDBE76E07B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3bdfaf50a859f5dcfd6c0d4cd8eb8dd602821d3","datavalue":{"value":"finite sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274652$8C983662-3B56-4A2A-B601-E6DC7798EDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4274652$E22CAFA9-AA5A-459B-A049-5582EE1B824A","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":"Q4274652$84E2FF87-B55C-4ECF-A784-C305E1FEA131","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cf99674b2bb7cfa2b9cc1a4c8dc14ba96243cbb","datavalue":{"value":"https://doi.org/10.1016/0167-8655(93)90140-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q4274652$F76F2151-9B74-4EF6-9A2C-B67B0961B47A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75dc6127e996a71f7d363c969558520b64ccbb5d","datavalue":{"value":"W2063514882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4274652$AF151A19-E3A2-47D2-9337-BD6E5F3ADC72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1deca070bcea75847d550d6d4bf0357de85111","datavalue":{"value":{"entity-type":"item","numeric-id":1101685,"id":"Q1101685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411dfa89b858f5de13ff4207a846f0976bfafb14","datavalue":{"value":{"amount":"+0.8323377370834351","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":"Q4274652$222903F0-EE38-4C97-9408-7471FE2E24C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785cfa4c42e2c0be5563ecc904cfd122c68207bc","datavalue":{"value":{"entity-type":"item","numeric-id":4763415,"id":"Q4763415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e4859e78fb65726cd93ab0b5c6131a4951b5b73","datavalue":{"value":{"amount":"+0.8045890927314758","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":"Q4274652$25C3FABA-2AED-4D59-85D7-CBAF61DB36F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c1b9648973bde386165449b9d0422d4dcdfd31","datavalue":{"value":{"entity-type":"item","numeric-id":5361649,"id":"Q5361649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2fcc8897ffca34c996263b5ce0e5705326ebfbf","datavalue":{"value":{"amount":"+0.8031569123268127","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":"Q4274652$5253C6A9-7529-4199-A841-0EE959B8DB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"649366cfa5dfba892ee086ae69a0f07ebfb52593","datavalue":{"value":{"entity-type":"item","numeric-id":5174498,"id":"Q5174498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df0a6d9f2cb39b52170f969fc8c5c4fc716f80a","datavalue":{"value":{"amount":"+0.8009265661239624","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":"Q4274652$058AF539-C231-427D-B8B9-701567783BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c08740a34ab0b97ad2ffe4e678f3559af47e72d3","datavalue":{"value":{"entity-type":"item","numeric-id":262254,"id":"Q262254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a93540def05fea202b50995dae2579b689b52698","datavalue":{"value":{"amount":"+0.7948300242424011","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":"Q4274652$E8869B21-95A2-4C45-B16F-F80712198E81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4274652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4274652"}}}}}