{"entities":{"Q5943322":{"pageid":8120124,"ns":120,"title":"Item:Q5943322","lastrevid":47667685,"modified":"2026-01-02T09:26:14Z","type":"item","id":"Q5943322","labels":{"en":{"language":"en","value":"On the complexity of orthogonal compaction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642992"}},"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":"Q5943322$10DC69BC-9793-43B9-95FD-6541043E5001","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a11688f0f0ed95ebe6c8169a6f9c90cba293954a","datavalue":{"value":{"text":"On the complexity of orthogonal compaction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943322$B754C320-93C0-4B62-B690-CB60FD477AE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25859cefb42dc41e55ce55d81a3e44307d37f50d","datavalue":{"value":"0990.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943322$C35F6987-3DC2-46BF-B74D-6DFFABDE6764","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"567d93b6a082851d2593ce77e1c2726143eaf75b","datavalue":{"value":"10.1016/S0925-7721(01)00010-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943322$5F6D5545-FEFA-4E54-9113-E857F329FB45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b076b2f2cf812905212b0051d13eb6b47a5745c","datavalue":{"value":{"entity-type":"item","numeric-id":202653,"id":"Q202653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943322$7BD51688-9339-419F-B79A-0626DA600572","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943322$E3553510-BDEC-4EDE-9C85-E59C7B5EA035","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65236f11c6868324c9cf523182acd6ee7e837356","datavalue":{"value":{"time":"+2001-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5943322$01C29AE3-0C77-4502-BBFC-C8096DE5E425","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943322$D271F6C5-871D-4FFB-AFFA-C3E0DA64B22C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12a5024d21f72a1ffe72e5f8ec5623cd6aa1bf9c","datavalue":{"value":"1642992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943322$DF19AF29-54D8-413E-B45E-DF0C9D873CAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eda9331b984eda20623e9af69da6af8550131d6","datavalue":{"value":"SAT reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943322$CBE1B360-A8AA-4F96-AA08-8FA4B28D1831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c8cdd7099ad6a0266a17dec2c6f42208f37a2e","datavalue":{"value":"orthogonal grid drawings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943322$4C8FE858-C458-47A1-91BC-129374DFD36B","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":"Q5943322$E33604E3-9C11-4DE9-B920-FA43601725DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a835667633bca9a380c4e255c5c5755844e633b","datavalue":{"value":{"entity-type":"item","numeric-id":5096950,"id":"Q5096950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943322$9994C287-75EF-452C-8881-8F9ED61CD8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050128312479ff97fc11fc1d7ee26ac8605f2750","datavalue":{"value":{"entity-type":"item","numeric-id":1567307,"id":"Q1567307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943322$6E6035D1-24B1-4B48-9E51-60BB598B488A","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":"Q5943322$82CC6B4E-E939-4933-B451-45E65FA51404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943322$25B2406E-B1F2-45AF-8F4F-C0A99D901A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943322$B46DA527-75D0-44EF-BBE4-3A6C5E669C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99a267aa5c3059e91adfe8927e9ce2df657728c","datavalue":{"value":{"entity-type":"item","numeric-id":1111399,"id":"Q1111399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943322$B7807F8C-B6F6-4602-88FA-833636DCE8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ddd03b8c707b7c2883e8ae0bec5c10259d2316d","datavalue":{"value":{"entity-type":"item","numeric-id":4263720,"id":"Q4263720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943322$4193C0E5-C596-4DDD-A320-A121587FA02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943322$8FE1926E-7358-49B4-AD2F-01835318B18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943322$9824D082-16A4-4059-8FFA-CD8F4C156C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72ee5ca17c03a17dcbc27a55a074c1320958acd","datavalue":{"value":{"entity-type":"item","numeric-id":3801098,"id":"Q3801098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943322$6737287B-305F-45E4-A20E-FF9A074FB36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04208cff725c511590f0d0e1b30a73cadd4b6df2","datavalue":{"value":{"entity-type":"item","numeric-id":3684138,"id":"Q3684138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943322$3069A7E1-EA64-443F-A9AD-9401B23BDC29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9773921252459f8427d7e2e31d3105fc7344ffbb","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(01)00010-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5943322$CDB41FA7-B793-445D-BDE8-C8020342FFE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33c9dc473a077fdf86aaa21219865388100ea3eb","datavalue":{"value":"W1549747920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943322$C526BF7C-840E-46F0-97A4-16E4D271D84F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22c625e13ed1232a8baa513c69f5f2f1efe07180","datavalue":{"value":{"entity-type":"item","numeric-id":3024762,"id":"Q3024762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0535182cdee75679b15c452e2d04ac6387d66837","datavalue":{"value":{"amount":"+0.9907376766204834","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":"Q5943322$4ADF8BBF-EA33-42A7-B51A-FF44BB078273","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":"c878329e970917551a7340213f1dfcb6bf6b3ca1","datavalue":{"value":{"amount":"+0.8836657404899597","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":"Q5943322$5E19BF16-4609-4E21-A6DB-4FE687C9E461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8cf68c7afd5e19e7df0c5ea11228e8fe4e32bf1","datavalue":{"value":{"entity-type":"item","numeric-id":4422263,"id":"Q4422263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c878329e970917551a7340213f1dfcb6bf6b3ca1","datavalue":{"value":{"amount":"+0.8836657404899597","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":"Q5943322$B1B0C1B7-0A3A-492C-9C95-7F44B01BE1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd3393ebc8961adb2f54c09b4716ec7a5bf89d2","datavalue":{"value":{"entity-type":"item","numeric-id":3223969,"id":"Q3223969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c007ce88aa53ad59295f0b8a892467021e1187d3","datavalue":{"value":{"amount":"+0.8595563173294067","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":"Q5943322$398EC046-C40A-462C-8F7A-C900AD96D18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae6eb9c9a6d984274495646828a86c8bf452bc6","datavalue":{"value":{"entity-type":"item","numeric-id":3144115,"id":"Q3144115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240e663978b8cb9f488389e13fc40cac6eeea90b","datavalue":{"value":{"amount":"+0.8592023849487305","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":"Q5943322$2B644CE2-8B3E-4D49-9B12-0958EF326D28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5943322","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5943322"}}}}}