{"entities":{"Q2883585":{"pageid":2894310,"ns":120,"title":"Item:Q2883585","lastrevid":51465350,"modified":"2026-01-18T09:23:35Z","type":"item","id":"Q2883585","labels":{"en":{"language":"en","value":"Complexity dichotomy on degree-constrained VLSI layouts with unit-length edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033948"}},"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":"Q2883585$29AC73A7-987C-41CE-8244-5F0ABD6D997B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdcbe28c52165b859cc278b1f8fe0582a7be03aa","datavalue":{"value":{"text":"Complexity dichotomy on degree-constrained VLSI layouts with unit-length edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2883585$E7171EA9-07DC-4767-99DF-29633BBA64C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb4c0fb6c6b662757fd920724ff3aba5fd82a7b9","datavalue":{"value":"1237.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883585$9C7152A7-9F02-4213-B0B5-8A7347A6A700","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883585$C83E750C-FBDB-42CF-A68F-D2813B993A39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43d88f7d78ed551eaafdba0e8b65f63e3ea90e6c","datavalue":{"value":{"time":"+2012-05-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":"Q2883585$08FEE7AB-2794-4A39-B1FE-7ACD3EE87703","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883585$D28FB79C-3B27-4D63-A072-979D1E716C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883585$E7CEE49F-D41A-4A55-B315-84D1B63F2094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883585$0A5EA1C3-12E0-43AA-9F63-7CAE93006625","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"151f5086ddfafc12e7da7d885137aa889993f99b","datavalue":{"value":"6033948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883585$CBEDB6BC-2FC7-47FE-914B-1D45A4005D77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883585$1BA29E3E-0ACD-42A4-951F-5B606CEEA9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883585$1D64A237-1816-42A1-AA15-FA4D35508F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883585$ED9BD4BA-DFB5-42C8-8CDB-FD1344C35366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8daf80c277a60993c8886bc054154ef65fd9b151","datavalue":{"value":"partial grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883585$F3B5C18A-42E3-4387-B8DC-4E969AC7F8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883585$8CACD36D-97B5-40DE-AE5B-0FC72AEA5FE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed31d9b7daef310c30e98202d09d8dbe9c78e272","datavalue":{"value":{"entity-type":"item","numeric-id":1728105,"id":"Q1728105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883585$CEE26EEB-F864-45B8-A0DB-B499819FB541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883585$2A3BF696-CF09-45BE-839C-5AD5B657AF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da49df328eb76eee1b402c03cf6326e62b0248c","datavalue":{"value":{"entity-type":"item","numeric-id":499353,"id":"Q499353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883585$626672B1-DB33-4637-BBD8-9B62F5CE9D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28247e81a1f969e67980352a76862e7e2c9c5be","datavalue":{"value":{"entity-type":"item","numeric-id":987681,"id":"Q987681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883585$A37C3965-7B5A-42E5-B23F-F0240E5ED2DB","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":"Q2883585$CC84B64B-6A23-4E15-921D-18694BC307D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f225ea1e732866e20dbf3b2d08d74f1d3d243f2","datavalue":{"value":"https://doi.org/10.1016/j.endm.2010.05.050","type":"string"},"datatype":"url"},"type":"statement","id":"Q2883585$A5B6A9B6-69D1-4439-ACC4-19B9E4387FCE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f69ecb5d01dc867d58ce73150874f76d77d7cf5b","datavalue":{"value":"W1974223105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883585$077BC84F-F0DF-4E76-8BE6-ED0C64C9D125","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d23798dead80896b65de40a7df4bba3b271179d","datavalue":{"value":{"entity-type":"item","numeric-id":1107990,"id":"Q1107990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883585$A49F687D-B712-4205-8DF5-7320AC68E297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38788f4585ec9e16d58f526f3112e296512c4f77","datavalue":{"value":{"entity-type":"item","numeric-id":3070330,"id":"Q3070330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883585$21838200-7394-4C22-894C-25B8FDF831E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883585$5072BB0F-8527-4282-A8F9-4182FBA10A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec8dec73dcb9f5bfa6611133fcb4f73ab713166","datavalue":{"value":{"entity-type":"item","numeric-id":1920421,"id":"Q1920421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883585$86019A67-7474-4B23-8F35-1E4CBA196976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe9b7848c71908fe2d3c12ca5e9404095af11873","datavalue":{"value":{"entity-type":"item","numeric-id":1349880,"id":"Q1349880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883585$574E6858-F6CE-414D-9AF5-EA3D541DE50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ade81a6fa69dff1d0fad45b6529815447031ca2","datavalue":{"value":{"entity-type":"item","numeric-id":1120274,"id":"Q1120274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883585$DC2AF505-A082-47F0-BD5A-2029E8CBAC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f57bf088274530d4d2656fe3d466ee9dd87bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1414240,"id":"Q1414240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883585$5B94EE8A-6C8F-4602-AADF-B0772255D70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883585$5D43754A-3A94-4576-9C1A-E70F16DA6687","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"428809eef00b523c3966b6a22c64594c3aed7286","datavalue":{"value":"10.1016/J.ENDM.2010.05.050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883585$16B0A7E5-43B3-488D-B194-39A70645917B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb95cb38867acde4666ba8993baa31fb6b3d6a7f","datavalue":{"value":{"entity-type":"item","numeric-id":4028111,"id":"Q4028111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e93f2cccb5052963215e35b22b10a64d0ebe3f","datavalue":{"value":{"amount":"+0.7914990186691284","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":"Q2883585$B7330BDE-2F8F-445D-A024-16E336D25396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53b4bf989087affc2087a1de673f70a79ba1c2a4","datavalue":{"value":{"entity-type":"item","numeric-id":3720478,"id":"Q3720478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e93f2cccb5052963215e35b22b10a64d0ebe3f","datavalue":{"value":{"amount":"+0.7914990186691284","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":"Q2883585$4115CB18-16D7-4602-AD0B-100C01955BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61de15346e8d74f5d8f6acb346840d2c6922f92","datavalue":{"value":{"entity-type":"item","numeric-id":533881,"id":"Q533881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba73ab8e8e5a52fb9f1628cc53ea9232b931f422","datavalue":{"value":{"amount":"+0.7852773666381836","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":"Q2883585$190FD6EB-0AFA-478F-9136-9363CD9112C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c34faacf5ecb28a2e92b68187386d62f9be087","datavalue":{"value":{"entity-type":"item","numeric-id":3768399,"id":"Q3768399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a84a99b75d5d6ffd0c22a0b1e89635713e0b1a0d","datavalue":{"value":{"amount":"+0.754331648349762","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":"Q2883585$EA8CF3D3-E9B3-47A2-8B89-D30D67E290E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ade2597186cdbae60c792d3d5c3ce08d4f2e74","datavalue":{"value":{"entity-type":"item","numeric-id":1276969,"id":"Q1276969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a66f56cac788f2f1c0f41f61949b3c11a8dd4f3","datavalue":{"value":{"amount":"+0.7439345717430115","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":"Q2883585$28476244-DC9B-4B52-B731-59AC6A5684E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2883585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2883585"}}}}}