{"entities":{"Q3562852":{"pageid":5592756,"ns":120,"title":"Item:Q3562852","lastrevid":50996786,"modified":"2026-01-16T03:32:43Z","type":"item","id":"Q3562852","labels":{"en":{"language":"en","value":"Computing geometric minimum-dilation graphs is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5713598"}},"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":"Q3562852$DED59254-0891-4105-B38A-CAE15EB6269E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09cea7e9640defc624fa1d495c7875936c89d9af","datavalue":{"value":{"text":"COMPUTING GEOMETRIC MINIMUM-DILATION GRAPHS IS NP-HARD","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3562852$C33FED51-2B7B-43CB-97FC-2E23762CF5A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c522c32ddb7100b5c4a376a26e0c09d2bdb48378","datavalue":{"value":"1203.05154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562852$D281BA53-061A-4427-AFC0-C8C11C9576C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a00b525e73f3779cad0dcd3e1bea95bbda422fe","datavalue":{"value":"10.1142/S0218195910003244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562852$C9331875-5E03-42EF-A107-9499B2051FAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76ae8fac84c8474007f890a5d740b8004a7cda91","datavalue":{"value":{"entity-type":"item","numeric-id":262253,"id":"Q262253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$0A1FA02A-6946-44D7-98E1-095F1DB8A3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1693234cb2b94788908b8e8a90f524543aea5b","datavalue":{"value":{"entity-type":"item","numeric-id":166235,"id":"Q166235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$DE1E8D8F-7071-4787-BFF1-E493EDF61307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c31e34753d6d88354136116eb637796e7d9ee9ae","datavalue":{"value":{"entity-type":"item","numeric-id":359744,"id":"Q359744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$27375C31-4D59-49B9-9BC8-F379B7641FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$0AA1EE02-E731-4C5D-A723-26F94E745DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b46ad88832a64ef8cfeae347e4557b3742d0660","datavalue":{"value":{"entity-type":"item","numeric-id":1838657,"id":"Q1838657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$9BDA33CD-38D3-474A-B1A4-E629BBDC29DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$E71FA9A1-16F9-4F05-9B8F-141AE02A79C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d0dd9350793171b1d4c029f4c515e1e2ec3a8f1","datavalue":{"value":{"time":"+2010-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3562852$D1CF8B19-C465-4517-9E11-BFE4E5369541","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562852$815505A6-9AE9-4048-BA7E-5A10F7D39540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562852$3FE69CC5-96DA-4F67-AE46-AC6FB3442CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562852$821CAB13-79AE-495E-B47E-1A8DE936B5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562852$E13300BA-70EA-4BCD-A131-840A5E825F6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16e8a96e5af0a734acc1f2907d935051d831a480","datavalue":{"value":"5713598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562852$DD9072E9-F1AA-4E57-95B1-B9E0483A8BA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ada8d30f2ef08fc8cb2c5d1f7da969abbc27918a","datavalue":{"value":"dilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3562852$8B1A491C-525C-48A9-B72F-21B7BE6F30FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"695a508ed3c8d6131b66c6dd2524d8f0ec95e4ed","datavalue":{"value":"geometric network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3562852$89C68298-9672-4491-9C30-4BD99EA837FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b1e6938a358c4d5326f21b74cba7bf515efeb7","datavalue":{"value":"plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3562852$AFF847AC-4B27-468F-A8F0-3B2F9B3D0E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b1445f21a754960c1f8704f1da6d7571086047","datavalue":{"value":"tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q3562852$0A446ED6-3976-4164-9C78-C00105E47F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3562852$3BE066A7-61AE-4528-A6B4-7E4AF15E6AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ad199608fdb9c69b55276f8bfa893b6b6a5aef4","datavalue":{"value":"spanning ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3562852$A51982D1-B42D-4D80-BAED-93D1440CAE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34021ef787f4e28495d35f81de19ab2bcf2b70ec","datavalue":{"value":"stretch factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3562852$DABEE579-4F22-4F07-912E-B119DEF023CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3562852$69548851-D584-4F62-B413-EE5EC7415B39","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":"Q3562852$4B2AA4D1-41D1-427C-A65F-B07B324F953F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62fc2e8b26fdc2fec2f73875e5c47de2ea29e38","datavalue":{"value":{"entity-type":"item","numeric-id":929746,"id":"Q929746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$EAC3C03B-9E2B-43D7-9209-91A85B01E616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942b7eb9cd2fbcc3749cd648795867620d0ffda","datavalue":{"value":{"entity-type":"item","numeric-id":1315465,"id":"Q1315465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$F229C2D7-3235-4E94-B887-80FEE2A58BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$08030BF5-D02D-4053-85F1-D0B905D7D890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5cdb6ac9faf0b5b203db512e429f3b79a2fb8da","datavalue":{"value":{"entity-type":"item","numeric-id":945943,"id":"Q945943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$7A1A352E-9BBB-46F5-AF47-C9DF1896F34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e508dd54e3012bc1b0bfd5deaced4e32651e41f","datavalue":{"value":{"entity-type":"item","numeric-id":2492632,"id":"Q2492632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$3E90EDBA-DF3A-492A-AB73-9B2FDDE0DB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5233bda8d2375eecae4ae1ff78a9be40f0a3d8bf","datavalue":{"value":{"entity-type":"item","numeric-id":871060,"id":"Q871060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$D06943A3-ADDC-4C6A-A6B3-E9D7FB80B8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb111c3f624c3112d4ddecd2845ee67a4dc156b","datavalue":{"value":{"entity-type":"item","numeric-id":3614156,"id":"Q3614156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$43B481BE-1465-4EA4-9820-4396F6D12F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54afa2a3485ddcdc52058e1321b340acec88d76","datavalue":{"value":{"entity-type":"item","numeric-id":5928870,"id":"Q5928870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$E354B20F-078D-43DE-A318-AE2B22E72451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d812f1e7a9289d933f7cf1f27a0f3cac7e1ccf5e","datavalue":{"value":{"entity-type":"item","numeric-id":3620618,"id":"Q3620618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$F5A756D0-A4F7-48E1-8CF3-840B5E297E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$66BE64D5-779A-4433-9DCF-FE466F9E62D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616a12f1b4171508ebaf60e262e4d47a5750c4f9","datavalue":{"value":{"entity-type":"item","numeric-id":3546362,"id":"Q3546362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$1F5EAAA8-3CE3-4103-BD3E-20B5119F9972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3562852$D9BED7A2-6848-4121-8EDA-D01EDE42704F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49c66f12898ee04befb83a84eb241e9656384e1d","datavalue":{"value":"https://doi.org/10.1142/s0218195910003244","type":"string"},"datatype":"url"},"type":"statement","id":"Q3562852$95A0179D-CA57-4970-9BB3-75EBD71A5628","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f36f511bc427b12cecdd7c883fd134558be80394","datavalue":{"value":"W2137045378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3562852$77AB177B-8546-4243-B8C5-9A0D4D0BDCC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85f212cebe6b21ea946264d747933e105e3b70f","datavalue":{"value":{"entity-type":"item","numeric-id":3595495,"id":"Q3595495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee055a26609358d85144687f73913e17962c3691","datavalue":{"value":{"amount":"+0.9707176685333252","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":"Q3562852$577F34EB-CB0D-4E85-8297-7DB9013D335D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425b3d4996f555d9f12e3efd5af2f70404df460c","datavalue":{"value":{"entity-type":"item","numeric-id":945943,"id":"Q945943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b613a145a02ad68da49c955b9bdd1af46accc09c","datavalue":{"value":{"amount":"+0.9158405661582948","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":"Q3562852$A632ADB7-BBBD-44E5-8BB3-4FCA22BBAA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc37b493115cdc279ba187ad8d507a4f70e49cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3196394,"id":"Q3196394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"350c18346181174f6ff58793344875657c19a798","datavalue":{"value":{"amount":"+0.8006957173347473","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":"Q3562852$AF563E54-89B3-452A-A3AA-55C004A26F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9273c36fbdda97a7681c2ed00324adb5a9bde0","datavalue":{"value":{"entity-type":"item","numeric-id":3459364,"id":"Q3459364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2324bcfc4e66b5fd1d5bbebb9cebf2a116cd8392","datavalue":{"value":{"amount":"+0.7914469242095947","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":"Q3562852$C140245C-CD05-4E2A-A714-9DEA1D10C76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b94795a618faae558720bf6ebd33bab77977d5cc","datavalue":{"value":{"entity-type":"item","numeric-id":1813977,"id":"Q1813977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f17b206d373f5f1c615f1ec313846c6ded19d8","datavalue":{"value":{"amount":"+0.790285050868988","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":"Q3562852$2730E6D8-F2F3-44BF-AAB5-212010C3C8B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3562852","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3562852"}}}}}