{"entities":{"Q2429366":{"pageid":2440109,"ns":120,"title":"Item:Q2429366","lastrevid":51454937,"modified":"2026-01-18T07:53:42Z","type":"item","id":"Q2429366","labels":{"en":{"language":"en","value":"Minimum-perimeter intersecting polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028495"}},"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":"Q2429366$41B68819-9A7F-4EE4-B16C-72BFD3319E10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"125e0da11f3f7bbfdf30a83057456f9c3cefe118","datavalue":{"value":{"text":"Minimum-perimeter intersecting polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2429366$1E9D70C0-01AD-4CD6-980D-96FC5F38F264","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e057ec4a976bf9d501c000401611daf21799bdf2","datavalue":{"value":"1236.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429366$28BF9158-114F-46C5-834A-CB68DA432E41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b905a1f97eedf9f0c58cb4ee92d3415099d061","datavalue":{"value":{"entity-type":"item","numeric-id":202655,"id":"Q202655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429366$58468358-BCBC-43E6-86D4-7E652EC63918","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":"Q2429366$87646BD5-2919-4F37-83FC-3B0F2C61EF3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429366$A6EA5BDC-2B84-47B8-883B-0B5889823A02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2429366$5EB849F6-AED7-412B-B1F8-2E5213652CD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429366$2DCE6FD8-7F28-4AA7-8782-2F555F6E3167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429366$31C32013-B8F5-499E-A58C-2E82CBC9B161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429366$C497D58F-15A9-4B40-AABC-8CD336ECCC44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b4921bf6c6a6264d235159d657dec022aeff234","datavalue":{"value":"6028495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429366$5AA495EB-117C-449A-8AF3-341B82BAB782","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7638652825683bfe9fbdcacf89d6fa0bde32cc7a","datavalue":{"value":"convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429366$56864EE5-05DA-45F0-9BCB-B58FF0BA9954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429366$24F4A331-2010-4714-8EDC-CB595BFCD9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429366$7D3B87E0-A60F-45FE-AA28-302FCA4D4A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429366$36CEF63D-4082-49EC-B9A8-162A8F18A3F6","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":"Q2429366$A9413D53-BCFF-4BDD-BC86-3E4F648CB1BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9bd4f58aacc3a5ec46725caf79ce0e5e536da5b","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9516-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2429366$69679FCC-8676-4C16-BE4D-FC54E6BDA43E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70cb408c6843d0a27bc7a19f6d5d542e15a320ff","datavalue":{"value":"W2046670590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429366$AAC36C46-1C51-4146-BAAC-3266A57C66CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"547d1c62c2be1087f43bf9c7bde21a77167bccae","datavalue":{"value":{"entity-type":"item","numeric-id":3849980,"id":"Q3849980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429366$5CF6B462-ACEE-425C-A1B9-5F62C6EEFF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536c2b6595b06c7f0736eaec112ea19ecebc3284","datavalue":{"value":{"entity-type":"item","numeric-id":5729375,"id":"Q5729375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429366$EB7AEE61-E525-4625-9EF0-8031E682D29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3b1dea0d9285c25558c1d214fd7856b915feb1","datavalue":{"value":{"entity-type":"item","numeric-id":1343140,"id":"Q1343140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429366$080EEB9F-8DC7-4A77-ABE7-9D046A0446CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ddc1c6e9ffb3e1219ccb27fd455383633a1c6ef","datavalue":{"value":{"entity-type":"item","numeric-id":4291189,"id":"Q4291189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429366$2B3D0083-126E-4A16-B3A7-C82298D2B3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed6d821c4e777a2cc892c0512f50e2b0a577edc","datavalue":{"value":{"entity-type":"item","numeric-id":5704854,"id":"Q5704854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429366$7CD87EA5-771C-4912-A996-1332339E5567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af1f2135b86e5e0faa696138c03f243dec92bf5","datavalue":{"value":{"entity-type":"item","numeric-id":4458874,"id":"Q4458874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429366$DE345795-78B2-4679-BD10-E4A638594877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429366$FBC353BD-CE7E-4204-ADC5-893919C8F197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460b6b494566a1f7e858d54abc56df845f43d0e1","datavalue":{"value":{"entity-type":"item","numeric-id":3183469,"id":"Q3183469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429366$10E7DF5D-C62A-4538-8E16-DA6D8ECD48EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500f5755b06802784beb6cd1d17dfac75ae067e4","datavalue":{"value":{"entity-type":"item","numeric-id":1002103,"id":"Q1002103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429366$ACE3BD81-EBC4-4264-8BD1-593CDACE14BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d8b11a73175a823902579bfd61977d87ac9c7e","datavalue":{"value":{"entity-type":"item","numeric-id":848964,"id":"Q848964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429366$20E275F1-2E76-490E-A476-C123ED8AE46D","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":"Q2429366$A487E4C3-33D1-4B99-9C11-31D149386C06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a85dc2b3225244ee139e494f70d8bfd3b7bac4ab","datavalue":{"value":"10.1007/S00453-011-9516-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429366$D1353396-BE43-4600-A7C0-F0E9F3E00072","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e01835f4a53246ea1141bb2de69cb849f47496a7","datavalue":{"value":{"entity-type":"item","numeric-id":3557038,"id":"Q3557038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03004ba65adf6ee375e38b67be04db4bc73d85da","datavalue":{"value":{"amount":"+0.998937726020813","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":"Q2429366$833FADA4-EC8C-44A0-96CB-AC162D3D5E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"113c33d5fd10e727e6cb423f7a2f6c829fb9b0ac","datavalue":{"value":{"entity-type":"item","numeric-id":3183469,"id":"Q3183469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6113b4ccb3ecc6c28bd079170eedd65606e1b1ed","datavalue":{"value":{"amount":"+0.8922131061553955","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":"Q2429366$4A9D0A55-FCED-4E3C-AA21-9329D555D2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b633baf98e5346d9bce53a0efa444ae087edf9","datavalue":{"value":{"entity-type":"item","numeric-id":4848831,"id":"Q4848831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ee3c4e4e1d0adb1d712e86580196095fa601d64","datavalue":{"value":{"amount":"+0.7817064523696899","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":"Q2429366$5E059FA8-1A40-4F5E-9A25-3E1D45ADF3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"516ef8d9e8d9d2ad08a8276f9204cb35354ad5b3","datavalue":{"value":{"entity-type":"item","numeric-id":5745396,"id":"Q5745396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d0c9840143195b2134526c3d796b03fcd1f1a4c","datavalue":{"value":{"amount":"+0.7801440954208374","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":"Q2429366$F6D2ACD2-F0C1-4C7A-85D1-084CDE999AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7728f150170317710ce95c53597d6ed590f57b","datavalue":{"value":{"entity-type":"item","numeric-id":963415,"id":"Q963415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b8c8a279d1a1455647fb2697cb90c63cc21358b","datavalue":{"value":{"amount":"+0.7787213325500488","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":"Q2429366$0B16E574-D3A0-4551-A040-DA80FD83F6FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2429366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2429366"}}}}}