{"entities":{"Q864923":{"pageid":866771,"ns":120,"title":"Item:Q864923","lastrevid":64936665,"modified":"2026-04-11T23:13:26Z","type":"item","id":"Q864923","labels":{"en":{"language":"en","value":"Optimal algorithms for some polygon enclosure problems for VLSI layout analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5125335"}},"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":"Q864923$F8824C95-7628-479E-9C20-5E7AD7041221","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f784957727a04d68cd68ab1f74b4d57b52d4cdd7","datavalue":{"value":{"text":"Optimal algorithms for some polygon enclosure problems for VLSI layout analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864923$77EAB1C9-78FF-40BB-B632-37B77D51ED6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25cff2f23346cc39d05a404f3bd0f3ad0a0d2ed7","datavalue":{"value":"1104.68844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864923$3349F996-A140-4562-922B-F4C840ACB11D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"230a4ae60250046b3648c88e6ec447c8dd901a58","datavalue":{"value":{"entity-type":"item","numeric-id":864922,"id":"Q864922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864923$D968A0E6-0940-485E-958B-81198F227FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55eb025ae03aac148cf5516cd626485555feb02a","datavalue":{"value":{"entity-type":"item","numeric-id":251083,"id":"Q251083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864923$DA3CC237-F9CA-4EE3-98D2-5A7EC585FEA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f72ad9c1803a90ff29745f6b35715c1a74581dc","datavalue":{"value":{"entity-type":"item","numeric-id":359405,"id":"Q359405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864923$0DF79989-BAF0-4996-BFA4-7ECED1C63FAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864923$E1AA450E-48E0-4966-8305-93DDE8338EE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864923$A382DCBD-8853-4B37-89EB-612E785B277D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0d8912a48ac60770db1c80088e9517c70dd683cc","datavalue":{"value":"51-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864923$2977C086-40A6-400E-9873-3BA8A38CF4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864923$3520C8B6-D696-4E9F-BA25-F7010E96D213","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de9263ebe05bdf89fec20600e208f668ea609be0","datavalue":{"value":"5125335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864923$03B15DAC-DB8D-4051-9098-4B04F2211E30","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":"Q864923$1B525577-CE98-4EC0-A8C9-84D543A2E290","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e0acaa9b428174c8e3faac6e271b469f06fbfbc","datavalue":{"value":"https://doi.org/10.1007/s10852-005-9008-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q864923$4D752DC4-6579-400D-92AF-466C7353CE5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"430181e62f825d010cb86bb797fa09df618eb2b2","datavalue":{"value":"W2015574852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864923$A3C07D9B-0A9B-4035-8219-08144683D4AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc7dd7a8fa2d1b8f82b2271737ebd3b25bfb193","datavalue":{"value":{"entity-type":"item","numeric-id":1862123,"id":"Q1862123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864923$D6C5716B-06BA-4204-ABEB-6D9ED8385BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c10f3313dde19a9252305df9d45bc029891d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3049855,"id":"Q3049855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864923$F07FADD6-26CC-4CED-A71E-1004E73F785F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507173f80d1c0b1ac3b2e8ffed382a01a107b76d","datavalue":{"value":{"entity-type":"item","numeric-id":1391959,"id":"Q1391959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864923$62A23676-F8A3-4734-9628-544BBCDAB288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f70c7842a66b66d0b5591a66ff57ce53f9f73e3","datavalue":{"value":{"entity-type":"item","numeric-id":4365026,"id":"Q4365026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864923$7DD2E4B9-909F-46E0-BEFA-673AA52EED63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3505a562c5345114deb4b31f4a80b7c1ceda4d9c","datavalue":{"value":{"entity-type":"item","numeric-id":294592,"id":"Q294592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864923$85B3867A-1C40-4766-8B76-DD400F2BA00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a297d33c4e1c8a067394f0b7f9a79cbd17652371","datavalue":{"value":{"entity-type":"item","numeric-id":3956420,"id":"Q3956420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864923$D3F97CAC-5CF3-4A8D-9E8B-4F95EC98A954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864923$857D8723-77B5-4952-9B39-90030217490E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b88bab3421c99c89eee00e18865ef0f3aabb08fd","datavalue":{"value":{"entity-type":"item","numeric-id":4850027,"id":"Q4850027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864923$691B93F8-B81E-4384-8407-7E469E3134C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"463b4fa00551da5ca93e557c93c6577a78e33434","datavalue":{"value":"10.1007/S10852-005-9008-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864923$99CC604E-A003-4BA6-A4DB-23851A933143","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de45fed1734f1425de5821d19f92ff6cbe18393","datavalue":{"value":{"entity-type":"item","numeric-id":3687731,"id":"Q3687731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8770f9f0eb97f1a17858eaf8ae76981665647bbd","datavalue":{"value":{"amount":"+0.7488985657691956","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":"Q864923$4E967D67-251D-436D-B2A3-60CC11817E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6ade72df2e46b0730dcc95f9871588ee8db03c","datavalue":{"value":{"entity-type":"item","numeric-id":3759941,"id":"Q3759941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc0bdcd098ad86c7d504e377301fe8e000bdadd","datavalue":{"value":{"amount":"+0.7455247640609741","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":"Q864923$68C3B376-1509-4E12-8CDA-8694A84046E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746c249f10d9154f5dc12d9738a1c6c0d6e65cb5","datavalue":{"value":{"entity-type":"item","numeric-id":1057047,"id":"Q1057047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcdc101259a5b476e262d56556e7226d2881b636","datavalue":{"value":{"amount":"+0.7358003258705139","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":"Q864923$3A83AD15-F269-4582-8C95-ACC01798EEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49dbda9174057d3db76f80fcb403143623b14c99","datavalue":{"value":{"entity-type":"item","numeric-id":3777426,"id":"Q3777426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"341715165792890ab0b47b27209ce5684ee16023","datavalue":{"value":{"amount":"+0.7254161834716797","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":"Q864923$811211BD-A781-4AE6-A2A5-28B4DEF22E09","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":"6cd39cfe3e8f47c1c4e4f9c438794122a488ba25","datavalue":{"value":{"amount":"+0.7253592610359192","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":"Q864923$CDCFE0DC-819B-4C12-8D5D-A99825AC5D28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal algorithms for some polygon enclosure problems for VLSI layout analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_algorithms_for_some_polygon_enclosure_problems_for_VLSI_layout_analysis"}}}}}