{"entities":{"Q3449805":{"pageid":5202338,"ns":120,"title":"Item:Q3449805","lastrevid":80496353,"modified":"2026-05-06T16:19:56Z","type":"item","id":"Q3449805","labels":{"en":{"language":"en","value":"On the approximability of orthogonal order preserving layout adjustment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502341"}},"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":"Q3449805$3CEB5CEB-1F25-406E-8820-C370B13A65D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fd599527c8ffe59ef016c26f531c311b8a8e682","datavalue":{"value":{"text":"On the Approximability of Orthogonal Order Preserving Layout Adjustment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3449805$8A1DB6DD-13EB-4B70-9FD1-A43C5FE2F56A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5f86d66e06244015886f0605bb69717077cea6f","datavalue":{"value":"1444.68271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449805$FEA1D602-F62C-4115-BA14-382BAF06AB94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1aaee182d42ee96e57970a53a6d719c0e892f5dc","datavalue":{"value":"10.1007/978-3-319-21840-3_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449805$7333013A-D4B7-4484-898E-F0B7368A2ED0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a48f765da2750f8464194ece917b9be20eb58774","datavalue":{"value":{"entity-type":"item","numeric-id":476869,"id":"Q476869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449805$9093B72F-C1D4-49E1-970E-DEC26233E85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4396c54e32f97b66aeb1469f82ef5615219f8b90","datavalue":{"value":{"entity-type":"item","numeric-id":2189729,"id":"Q2189729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449805$D30CA6AE-5468-43F7-9C9C-597A42237F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce85b4d0d7087c3d8e248a5cdb4c3b856fdb3b1","datavalue":{"value":{"entity-type":"item","numeric-id":590541,"id":"Q590541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449805$B7FC3BE3-4ED5-4D58-A045-B7F04598FD0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449805$D2A1FF5E-04D8-4D15-A92A-A8C65B626A11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fedb92f8006ce865a5ead1bfbb356102d7f9117a","datavalue":{"value":{"time":"+2015-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3449805$317C9E27-1056-4582-8DFA-5A3B6FB38C44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e81fdccd6e9f9ff7cd659208d4a85ddb0bfa47c","datavalue":{"value":"https://arxiv.org/abs/1502.03847","type":"string"},"datatype":"url"},"type":"statement","id":"Q3449805$3212C61D-6882-4228-8D48-A7F5311788D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449805$492255E1-6A88-47AB-88DF-2626F19889AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449805$0FE2ECBC-D450-4ABB-8CBF-032E6FDD44DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ef23962cdd61fe5df35d371d2d53555b9e9bccc","datavalue":{"value":"6502341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449805$A6634642-088E-49B0-A7B8-CC562CDEAF01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aabb738cb49e2b314fd6a3ffaeac72c32741fbd","datavalue":{"value":"decision version of LADR","type":"string"},"datatype":"string"},"type":"statement","id":"Q3449805$38382F68-5D68-4542-BAA9-BE67F1165EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3449805$339D6CCE-C117-4DEC-84F2-C2024683A62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b995ccff147633a10bddeed13d6d36e808ad8a33","datavalue":{"value":"constant-factor approximation for LADR","type":"string"},"datatype":"string"},"type":"statement","id":"Q3449805$F1FBFBF9-1BC0-4DBA-8958-41A081B324BC","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":"Q3449805$328460A9-CECC-4221-9880-39DB1A7648B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dd1bd47ce04a6a3110c0b8659197de9aa4b9ce7","datavalue":{"value":"W1648568888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449805$1518D045-EB7C-4DB8-B6D2-246EEF9F5EEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"291fee88743a19a91a52c591d0816cd5ea3804eb","datavalue":{"value":{"entity-type":"item","numeric-id":5363013,"id":"Q5363013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449805$C43D6BC1-A861-45E8-AF31-FE7C3A37D6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449805$F9C166A7-3790-499D-96A2-3E6561624C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ea6c13027edc35f517a949b81e305e1b24d41d","datavalue":{"value":{"entity-type":"item","numeric-id":4899120,"id":"Q4899120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449805$1DAC878E-8DAB-4179-A963-A23C0A492FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2c68749b63747f9ee9620613f55b8549c43682","datavalue":{"value":{"entity-type":"item","numeric-id":4405599,"id":"Q4405599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449805$CBCC0BDF-9FD3-4D35-A7E2-7BFA312E8DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449805$B8A7994D-61D8-48A0-B471-87976E4E206C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fedaaf1a535b394d5f9f808bc13668ca5d8d857","datavalue":{"value":{"entity-type":"item","numeric-id":3150279,"id":"Q3150279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449805$FCE9A28C-7666-4608-ADB4-4B53A17342BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6b0255704bfeca9f4eabe65f8a20bdc503f06b","datavalue":{"value":{"entity-type":"item","numeric-id":390133,"id":"Q390133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449805$1CD890F7-CE8D-4600-B2BD-13957A4F035F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4192d7551c62eecbfa2a13c7352fa0ee037941e1","datavalue":{"value":{"entity-type":"item","numeric-id":3638877,"id":"Q3638877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449805$2B429222-9148-4FBD-A43A-1630AE066380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb09cd9a361d71b5c48f63555d80b4c4584d115","datavalue":{"value":{"entity-type":"item","numeric-id":1173978,"id":"Q1173978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449805$287299EE-6D4B-4496-A909-13F47C4E72F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2710b411cbb43cbbac7f26473fb2287215f42c","datavalue":{"value":{"entity-type":"item","numeric-id":1305862,"id":"Q1305862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449805$E2D5C6DD-CC56-4FB2-B08A-96C7B347BFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c6d36e58824bbffb6adbb1b46a2c0c4802f17a","datavalue":{"value":{"entity-type":"item","numeric-id":1847188,"id":"Q1847188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449805$25107203-EB72-4910-B102-BEBAF798219D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d87fc6147589b845275dca65dbca47ad183f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449805$80012028-8495-402B-849F-071E29DFE776","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd9df2be30dd8e874a547cb0a6842d66fc4d9cad","datavalue":{"value":{"entity-type":"item","numeric-id":1306372,"id":"Q1306372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"056fb8d0f4d6879285c38bf7c5474ce79163108d","datavalue":{"value":{"amount":"+0.7382639646530151","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":"Q3449805$2F483952-40B6-41F2-962B-9BE407EBB022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1060e6f3d8437e843c177fae2563f20ccff00bc","datavalue":{"value":{"entity-type":"item","numeric-id":3682501,"id":"Q3682501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54303fe9574427f91a60802629bc041a36a8d64a","datavalue":{"value":{"amount":"+0.7335788011550903","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":"Q3449805$2559F5F8-048B-4CCF-8753-A2BA492A7E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770566c2b055e728e1b15cbe74d6e36765132101","datavalue":{"value":{"entity-type":"item","numeric-id":4962700,"id":"Q4962700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5645027ca3c6ef34ec75cfb907346e709e98e1d","datavalue":{"value":{"amount":"+0.7248815298080444","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":"Q3449805$C6CF05BA-65A6-4631-B028-DD2AE86465A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5baa6f4d8c40bd648533a86a676455635d16c0e","datavalue":{"value":{"entity-type":"item","numeric-id":975504,"id":"Q975504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b7d918c235f70801b077ea96bf857591f4ae94","datavalue":{"value":{"amount":"+0.7205866575241089","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":"Q3449805$7229E16C-596E-4107-97A3-4F90BCD38605","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":"2f0be99b5dd52f0aba6fa217106de9c08f374b23","datavalue":{"value":{"amount":"+0.7109439969062805","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":"Q3449805$4B5A7CDE-985E-4404-972F-B2BD1906DE59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximability of orthogonal order preserving layout adjustment","badges":[]}}}}}