{"entities":{"Q1201874":{"pageid":1212623,"ns":120,"title":"Item:Q1201874","lastrevid":69874461,"modified":"2026-04-13T10:55:38Z","type":"item","id":"Q1201874","labels":{"en":{"language":"en","value":"An efficient one-side height minimization algorithm for routing around a rectangle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98615"}},"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":"Q1201874$A0A63675-3BF6-4940-B3F8-94E40161F854","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f34c3096b4075ce3057c9a4da69c989789ac049b","datavalue":{"value":{"text":"An efficient one-side height minimization algorithm for routing around a rectangle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201874$42E6EF1D-CA6F-45FF-8298-934CA40CB522","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d38b03d1fa3a4fbbae918b86f14a34397d5a08a5","datavalue":{"value":"0786.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201874$04C93F1B-7FFC-42C0-AF98-7B89B4B9CECD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff44800f03eb1b4cf90f79560b88c5e50d5af5ef","datavalue":{"value":"10.1016/0020-0190(92)90193-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201874$576B6FC7-09C5-4857-BC3A-28DF8C628206","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"714f64a86144878ee8df249e4d813e09af6c7d30","datavalue":{"value":{"entity-type":"item","numeric-id":758221,"id":"Q758221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201874$C1FA0E54-B8F0-4223-9FC2-24FDE141EF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fb35263c91ce4a744a014633f26b848fed1a5c3","datavalue":{"value":{"entity-type":"item","numeric-id":758222,"id":"Q758222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201874$3B9297BA-9962-44BF-A190-84B13A781626","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201874$DE01E6E5-827E-41BF-B465-C89BDBD64A14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-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":"Q1201874$DD2A4D81-1D2B-4229-A3B2-0C1FD8C99E59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201874$7773F44F-3C91-44FD-ACA7-FE14BCEE6108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201874$7FD4FF33-EC02-4A5D-985A-E54286CB9800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201874$D06917FB-7DCE-41B0-A7F3-565E6BCB7F14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"547dd42dd8da2a47fe5b7ff5c1b8dd9ca4581baa","datavalue":{"value":"98615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201874$C184C768-3262-4167-8F9A-0C2A00C1A5EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201874$6F0A93A0-61B0-4241-8581-1DFF6119D199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201874$63827C6B-9071-4BB2-B0E9-98D01521A730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201874$0D69457A-83B1-4A68-BF47-8F48E70256B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39ea4231dad644227b1a89b74142e35ab97d0487","datavalue":{"value":"detailed routing around a rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201874$A1F78654-04CA-46F0-8F54-CD805F937FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201874$BF4F786C-34D8-4707-8AA5-D7061383C32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170f891b3a6d35c28ebb72165af585c2d5326a35","datavalue":{"value":"priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201874$9DE212FA-01C1-48CC-8B92-BE1FC498C335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fe3ab4a10918e06a250467a0132915920f4c85d","datavalue":{"value":"grid-based wiring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201874$8347D84A-5702-465C-B824-D94988E8EDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201874$3EAD54FF-4BAD-4C35-BADD-A26B005AB0F3","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":"Q1201874$DF41965B-9205-4B51-A8BF-8CAE2A938006","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201874$482BB1F1-F0AB-4B77-984C-DC89C50D7A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201874$1267B209-19CE-4485-9BEB-4A36F1854FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3620c167a1625d2c010de4443c1bc60c567938b8","datavalue":{"value":{"entity-type":"item","numeric-id":3757840,"id":"Q3757840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201874$D9E1AA94-D477-4223-A4CD-C809BBFE3223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88dc2d9a3d66bb4c5d8a02cf2201180b67e5e721","datavalue":{"value":{"entity-type":"item","numeric-id":3816979,"id":"Q3816979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201874$C757461B-5E66-46B6-8C1C-1F2B9DEADD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a528c3ae5702bc0f5fd1296eecbb89fd4a53fb","datavalue":{"value":{"entity-type":"item","numeric-id":3801063,"id":"Q3801063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201874$6212FC91-5EB1-4BE2-A7E0-46C8DDDC48CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ccd01ee4feafd02e3f3bbbe1c51abb807532575","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90193-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1201874$70075524-41CA-477D-B0CF-A936204BAD06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb7594fd7d3968f863181e85d3df6e66b1d2850c","datavalue":{"value":"W2035385212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201874$C3CE2D51-EFF6-46F4-B7C6-EB7BAF052433","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8aeafefd8aa2a81271c0db6947e94999af45079","datavalue":{"value":{"entity-type":"item","numeric-id":3816979,"id":"Q3816979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc26f31898399aabb980952d9fd18a0951c9852","datavalue":{"value":{"amount":"+0.8107932806015015","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":"Q1201874$F4396B60-544B-4099-BE33-030CDCF7368C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8906aff588c330486fc6c0b2f7464bfc9a92f5f","datavalue":{"value":{"entity-type":"item","numeric-id":1208452,"id":"Q1208452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3657d1df968e5e7f4f8796c45e0dc8710f3d0e7b","datavalue":{"value":{"amount":"+0.8029523491859436","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":"Q1201874$75D2A526-00AB-4FF4-B5B2-D04B24BB7E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1800ef23bc8a0e719b48d8b6fb7eb8a293f0cbd7","datavalue":{"value":{"entity-type":"item","numeric-id":1102106,"id":"Q1102106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b53c4a98df187de54862e8f417e2a1a8a33f631","datavalue":{"value":{"amount":"+0.8020622134208679","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":"Q1201874$533D6E1C-80BB-4351-8782-7FA1F2071DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e48ab293c31c96869c654506dd43631f12b5cf67","datavalue":{"value":{"entity-type":"item","numeric-id":1199882,"id":"Q1199882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2555eb481bf3c1f941fd3dd095604bceab566b","datavalue":{"value":{"amount":"+0.7772753238677979","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":"Q1201874$44026463-928D-40C5-B47B-2D5210B1FFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bab95cf6465f2933ae7526efa93409ee079143","datavalue":{"value":{"entity-type":"item","numeric-id":3753505,"id":"Q3753505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb7ef3625db87eb08158a46c501b24bd782b2af8","datavalue":{"value":{"amount":"+0.7677381038665771","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":"Q1201874$5321C5A0-43E9-4227-9870-6C4F9AC312E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient one-side height minimization algorithm for routing around a rectangle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_one-side_height_minimization_algorithm_for_routing_around_a_rectangle"}}}}}