{"entities":{"Q5386070":{"pageid":7415644,"ns":120,"title":"Item:Q5386070","lastrevid":92224157,"modified":"2026-06-05T01:11:01Z","type":"item","id":"Q5386070","labels":{"en":{"language":"en","value":"Minimal Decomposition of a Digital Surface into Digital Plane Segments Is NP-Hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5265289"}},"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":"Q5386070$ACEE0ADA-7035-49DC-829B-D7633216D79D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e1b3c1f03d66ddfea0f4837dd24ecfbeb91d028","datavalue":{"value":{"text":"Minimal Decomposition of a Digital Surface into Digital Plane Segments Is NP-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5386070$B12D15EE-B7CD-4B4C-AB9B-96AA66935B87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71ffcf67768f1203db3d1854a9cfdccff278f1ab","datavalue":{"value":"1136.68600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386070$244C4CE2-30A4-4E53-BA38-9465AFC474B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"220e654ef4283fbf7a77db5043b9f7391591bcc1","datavalue":{"value":"10.1007/11907350_57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386070$7DBFDB96-ACAB-4955-8113-A6692556FC95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4fccec2578b40144de4fb573e93498557dbec6","datavalue":{"value":{"entity-type":"item","numeric-id":244974,"id":"Q244974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386070$827A4F70-A9F6-455A-A540-0E1994289534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a31f3ee3e2bdd959f3f1d56e2ded5ec9dfd2006b","datavalue":{"value":{"entity-type":"item","numeric-id":834262,"id":"Q834262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386070$BA4BE4D2-3755-40D8-9320-D689F64BE1EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"496118ed04e0ac0152ef362c6cc300f6214bd993","datavalue":{"value":{"entity-type":"item","numeric-id":3000681,"id":"Q3000681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386070$895A9EC9-4D95-4157-A161-FD15BC7B7ADD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b68fe80f656d7ba57a0d19d53515ac5e22b2d633","datavalue":{"value":{"time":"+2008-04-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":"Q5386070$217FCA13-86B3-4059-BD79-FE3C4AD67D54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386070$06B359D7-2E9E-4FC4-B246-4BD20061960E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386070$5C210F0D-29A2-438E-9984-B4D245CDE6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386070$494A6728-6723-4A18-B6FF-8B3D40CF4E2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"651cf68f17654bbf3cb468caf5616c7c7df5c022","datavalue":{"value":"5265289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386070$A4A94315-4CBB-4B3F-81AA-14E2633358C0","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":"Q5386070$5269DC50-4808-4C35-A51C-683919DAEF62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67db3aa41e2dd67a5ee077d4221986e506abb6ce","datavalue":{"value":"https://doi.org/10.1007/11907350_57","type":"string"},"datatype":"url"},"type":"statement","id":"Q5386070$AACBD6E5-5D9C-44F5-9F73-027CD49C3D9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7614e8fd3caa2d20e086201f69264cc23741a16","datavalue":{"value":"W1576865220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386070$6DEA76BF-082B-4F69-9E55-17099C10889C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d953e3adc230a7950dee5ab7b600da06f97f5ac","datavalue":{"value":{"entity-type":"item","numeric-id":1003721,"id":"Q1003721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db832c5199cb0cfe87cd201be5ec5fd4e3a406fb","datavalue":{"value":{"amount":"+0.9913447499275208","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":"Q5386070$C7241EAB-EB9B-44DA-8AE1-B6EAE167C06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86f7141671a1544ab0b812a31f699856d75df730","datavalue":{"value":{"entity-type":"item","numeric-id":2482891,"id":"Q2482891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3963284022aeb7abf9fd7fb1e9a13afc1dd32f0","datavalue":{"value":{"amount":"+0.7460335493087769","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":"Q5386070$FBB3CBBF-C1BA-4B66-ADE7-02D68E9DFC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f49c74ca4b791bf74b5582c4591a8b53e4d114e","datavalue":{"value":{"entity-type":"item","numeric-id":808703,"id":"Q808703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daabe2ba61e5f07cfbb08a9b2f667305d4102855","datavalue":{"value":{"amount":"+0.7381812930107117","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":"Q5386070$306685B5-1EBA-4D26-B090-0FE5101852BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79da7a3ef4dc7d5545b432cfb7bd60047de0879a","datavalue":{"value":{"entity-type":"item","numeric-id":934027,"id":"Q934027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"577cd0cc09b569ac585eaf54b3539d5d05cbaf70","datavalue":{"value":{"amount":"+0.7333464026451111","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":"Q5386070$0D0DD0A4-26F9-4A54-A659-005831854772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795f621704d9bf8ec16d405ba892df28b79f5b5d","datavalue":{"value":{"entity-type":"item","numeric-id":4952601,"id":"Q4952601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ef8c1c5d1e86b1de6ac38f8cc43d2177d6ad31","datavalue":{"value":{"amount":"+0.7085645198822021","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":"Q5386070$FA4C8DFC-7E0F-4E1D-82FE-BC2354A86A30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal Decomposition of a Digital Surface into Digital Plane Segments Is NP-Hard","badges":[]}}}}}