{"entities":{"Q3223969":{"pageid":3234677,"ns":120,"title":"Item:Q3223969","lastrevid":87790958,"modified":"2026-06-04T12:50:45Z","type":"item","id":"Q3223969","labels":{"en":{"language":"en","value":"Hardness of approximate compaction for nonplanar orthogonal graph drawings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013558"}},"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":"Q3223969$5EA1B92D-D589-403A-A55A-848337F6A531","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57d71454e38b1166448f11a7c3417cb38e351a4a","datavalue":{"value":{"text":"Hardness of Approximate Compaction for Nonplanar Orthogonal Graph Drawings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3223969$877436AB-7173-4366-AE58-B2E8EB71BA9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"609fe3591dbfabef76ed03af7be7c5fa05b1e46a","datavalue":{"value":"1311.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3223969$4737D2E8-09B2-43EF-B575-E5ADB8E4C08E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f45a11bbc0fb068d8486e1aef2a73f7b76b7adc9","datavalue":{"value":"10.1007/978-3-642-25878-7_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3223969$E3E8261E-F4BB-42F8-9538-A0FCF22122C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79fe6ad1c91867cfcda6acaa23d011b32b29a58f","datavalue":{"value":{"entity-type":"item","numeric-id":1739107,"id":"Q1739107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223969$69393B29-D4F6-4499-90E0-A1FEFE58A9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223969$138A3AA5-790D-4F9C-B86D-E2BBC32A0BE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f85380b7c8aadd8ea8f957800190700a4a9be4ab","datavalue":{"value":{"entity-type":"item","numeric-id":2867637,"id":"Q2867637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223969$AF75D14C-12C0-4048-8AA2-52064D6BEDCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"644c8340ebdd907b25449e0ddfe634a742ba671b","datavalue":{"value":{"time":"+2012-03-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":"Q3223969$85C5D59A-6FC3-4408-A269-A84CA796CC40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3223969$6A3A931D-5441-4354-B6CE-F93F05E3FB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3223969$123F3978-E18B-496C-B0B8-6C43B51AD164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3223969$E0C52967-6C4C-467E-BFD5-58CD7DC1598F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef45d3f3776fb50cfbbc25a30f3122e743da1d43","datavalue":{"value":"6013558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3223969$7CC69A0A-3883-438F-9871-0E454AFAA9F2","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":"Q3223969$40C9CEF3-D7D1-4B86-9E27-042D869FC8B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48e2b964d72ab5b67fa9ea06b07632514621527e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25878-7_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q3223969$21854798-1FDA-4AE6-8F1D-688777CBD990","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9860bc7c50d3e5610bf920f66c11defc98c0f64","datavalue":{"value":"W1429667830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3223969$51C8004B-00D3-4F1A-9355-D8C50FD4D1F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"073a8bae6f9ea062b678935e2add3a5ab0a5fb16","datavalue":{"value":{"entity-type":"item","numeric-id":2708038,"id":"Q2708038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223969$B91165C7-356C-4D5D-8636-FDBD468D2201","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":"Q3223969$6E7241E9-09D4-4139-A613-2B656A521E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf59b09be3a4cc451c9db02a4cd8a6113c84796","datavalue":{"value":{"entity-type":"item","numeric-id":3557881,"id":"Q3557881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223969$9BA1342F-928C-4380-A12E-38D874D60857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a056df606885b3427d0c8c838f1d6d7e72a199","datavalue":{"value":{"entity-type":"item","numeric-id":3611839,"id":"Q3611839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223969$00F54134-9DC8-4838-A79A-C64AA59DF07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1e280ff313784cce95cf1dc6e1b139af0e3310","datavalue":{"value":{"entity-type":"item","numeric-id":5599569,"id":"Q5599569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223969$C139E6F0-B5D0-4687-BE08-47BA5B9FECEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60d6565e09c5fb88341bff1d789b1b1037552ae","datavalue":{"value":{"entity-type":"item","numeric-id":3073681,"id":"Q3073681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223969$C0722809-30D7-44CC-B23D-77F46DE88C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1acbe51e680680974a5fe715c4e29fa2aa044a96","datavalue":{"value":{"entity-type":"item","numeric-id":5943322,"id":"Q5943322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223969$D5A0CE77-3EC2-45FB-AD5A-09983C9A1B4C","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":"Q3223969$91BE1EA8-DC65-46BF-87B7-F66FE3780DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223969$C592BCCF-B2BE-48ED-9293-2A34C3D8AE2F","rank":"normal"}],"P1643":[{"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":"170cd56109fc2eba02e73cba61994f973aebf84f","datavalue":{"value":{"amount":"+0.932895302772522","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":"Q3223969$9765F35E-CB90-44A9-BB8F-AB10391854DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1507381f1a2929449ea776149fa2d359e6fbff8e","datavalue":{"value":{"entity-type":"item","numeric-id":5943322,"id":"Q5943322"},"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":"Q3223969$832F71C5-F865-4F25-BB42-E5EAF6D8DCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e36544d1a30ace55024de3c7421f9a43f58b6355","datavalue":{"value":{"entity-type":"item","numeric-id":4472290,"id":"Q4472290"},"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":"Q3223969$A311467B-95FA-4F09-87A2-2F491A09A125","rank":"normal"},{"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":"2a4f2a2af735d592156eeebd3d00195fdf892d9e","datavalue":{"value":{"amount":"+0.8410069346427917","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":"Q3223969$E52D2FBC-3646-4522-8937-D43216359D17","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":"ff07e8d13e30180e9222d10b84aa05533053b255","datavalue":{"value":{"amount":"+0.8003361225128174","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":"Q3223969$5957B980-3FED-45EE-B87A-73720CEE3B2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of approximate compaction for nonplanar orthogonal graph drawings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_of_approximate_compaction_for_nonplanar_orthogonal_graph_drawings"}}}}}