{"entities":{"Q4015505":{"pageid":6045297,"ns":120,"title":"Item:Q4015505","lastrevid":88072274,"modified":"2026-06-04T13:34:09Z","type":"item","id":"Q4015505","labels":{"en":{"language":"en","value":"Minimizing total wire length during 1-dimensional compaction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 86292"}},"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":"Q4015505$A68BA62C-FEBB-4954-B3AC-8E869A15C7E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6c583854981c2ef503708431aa401d170268537","datavalue":{"value":{"text":"Minimizing total wire length during 1-dimensional compaction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4015505$C969A1BD-B5B4-415E-98D9-3DD62FA9DE08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba8eec7caf49961c541e39ced652562f3f47610a","datavalue":{"value":"0758.94023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015505$D6AA0751-D9A5-4752-BAD9-0E33CE8D942E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"245837f1703304aa7e044ddae2e922643e633f8e","datavalue":{"value":"10.1016/0167-9260(92)90023-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015505$132E2575-3616-4A8E-B0BC-9D235CAD58D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e72a48c700caa4a7ba5a6fa38f8b3bd5b9ad1c11","datavalue":{"value":{"entity-type":"item","numeric-id":673518,"id":"Q673518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015505$088F9F70-2869-4754-A040-7AFDE070BD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e040958a4490a31744a0ee6ce8ac42975d433cb","datavalue":{"value":{"entity-type":"item","numeric-id":676271,"id":"Q676271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015505$79A0A7DF-3BB6-46BA-8E7E-C0ED406CA834","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"addc2942fedafeb72529951bfc3e796c4ffe6a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2734603,"id":"Q2734603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015505$2FC442E9-429E-49A8-8A57-1718FDC49C06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21767f7cfb701b0ed89f987ee85f11cc05cd0927","datavalue":{"value":{"time":"+1993-01-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":"Q4015505$6C8C50BC-55DC-410F-9C21-2B0E6EFCD22C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015505$F26EEABC-3503-47B2-8901-BF74FF047CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015505$851C4014-060D-48F4-AA7B-273247DAD520","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adb21540fbb27e16048fc44adc035e9db5ca6f9a","datavalue":{"value":"86292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015505$658DC445-D62C-4616-B721-1B4A5BA401EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015505$F7E670AD-2CEE-4E4E-BFE5-C3EE9373FB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb773750f4608a3bf88e0cd522c033262823ad6e","datavalue":{"value":"layout width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015505$0903A331-2F69-42BB-89E2-861FA54B5312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea08ffac949c1b874795bc9b1b1d64b21197b3c3","datavalue":{"value":"1-dimensional compaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015505$83ABD5F2-2E87-445D-A6D9-4291DF748308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"528fd6a5c6130c59bc99da4166cb3bd7cf3608f6","datavalue":{"value":"wire length","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015505$5430C77E-E52B-449D-A3BB-D5F87E9DC933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faad99222a832c9d2132750f0e9fbcc81dbf4403","datavalue":{"value":"VLSI layout design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015505$6E8D3B9A-0C6F-4AAE-9C5D-6EB88AFB3D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"471f697115790d167d8d587d4f3d5b14a075d891","datavalue":{"value":"constraint graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015505$43CA3329-4DA1-41AA-9CB2-C60AE6603A5E","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":"Q4015505$65C82309-D66B-4DD2-A9A3-566BB3AB9446","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f18065db13a5e886b9d7483aa277973bd82ab98","datavalue":{"value":"https://doi.org/10.1016/0167-9260(92)90023-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q4015505$C8D0F168-B9FD-4D02-8C59-5DE086A4C47D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72dcde8bcabc9022fc9e6b7a932c24f714ebdb68","datavalue":{"value":"W2036218749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015505$DA566F88-5C81-4263-8A0D-1412E42306B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5434fb3f4373acb68fe443e1a59a64d750d530","datavalue":{"value":{"entity-type":"item","numeric-id":5187214,"id":"Q5187214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b41a5b5b1871d6ef003ea9c586c0c47afc11e4","datavalue":{"value":{"amount":"+0.8171042799949646","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":"Q4015505$41CDD1C6-3876-4B6C-9507-124F8E12F11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66c1751906e5b2f0a233369a5d3f65c7a8787782","datavalue":{"value":{"entity-type":"item","numeric-id":916367,"id":"Q916367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1694b33c05bde3caf2fce0d322a0727872f5546e","datavalue":{"value":{"amount":"+0.7802675366401672","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":"Q4015505$03307F15-D3CC-456A-8C5D-9C24DB0B16AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40461b588c1436298986909ff674f5a6625d19bb","datavalue":{"value":{"entity-type":"item","numeric-id":1209737,"id":"Q1209737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"180c844282d7b44c3d7152037e0744d793a90014","datavalue":{"value":{"amount":"+0.7777611613273621","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":"Q4015505$46F9C173-9106-4B02-86B6-C9C964F9FFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e38fe62713781391e7b57ac7074c6816dc7e12","datavalue":{"value":{"entity-type":"item","numeric-id":3321485,"id":"Q3321485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2ba3f85d6851549bb677452db107a8674a796b","datavalue":{"value":{"amount":"+0.7766271233558655","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":"Q4015505$5CD09C9D-0B20-45D7-A669-8F78A0FC347E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace2434a08a5c28dc68dca5d9458e98dfaf90a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4263720,"id":"Q4263720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9825218fdf2eed2647a13acb8c8ed90948014032","datavalue":{"value":{"amount":"+0.7702908515930176","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":"Q4015505$AF9348E6-1EB3-49D9-8952-7220F4E42380","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing total wire length during 1-dimensional compaction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_total_wire_length_during_1-dimensional_compaction"}}}}}