{"entities":{"Q3144115":{"pageid":3154831,"ns":120,"title":"Item:Q3144115","lastrevid":79974977,"modified":"2026-05-06T15:08:56Z","type":"item","id":"Q3144115","labels":{"en":{"language":"en","value":"Inapproximability of orthogonal compaction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6113631"}},"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":"Q3144115$9265A631-EB96-4252-B9CB-D0C932E4408A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29de82120beb26da4b75db81bf9cebf3d2aa0dca","datavalue":{"value":{"text":"Inapproximability of Orthogonal Compaction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3144115$ABECFA7C-3ACC-4179-97A9-1F271BEFEB24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8db29fe87b0750bc1d8199e26281aaf83d83e84d","datavalue":{"value":"1254.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3144115$B7644172-A3FC-4BE3-ADD3-EFE2494A6989","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":"Q3144115$4C4324BC-3F65-4C74-AC11-9F125A638B97","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":"Q3144115$4501F208-7CCC-4169-977A-6254B8B61992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29a725ab92815ef8e4057ef1f7b9ef2bac396ed6","datavalue":{"value":{"entity-type":"item","numeric-id":2842185,"id":"Q2842185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3144115$FDC65BC1-514F-44BF-A186-A5C7DE7FCD0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3144115$6F9CE313-FBC4-4E9A-BB33-589285824B5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d62db44b55e2d42b0d0356bed0e442d914b0181","datavalue":{"value":{"time":"+2012-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3144115$634C305D-93EA-4923-B77C-75B633DB0086","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f3effa4eced2f6d07b29a9f63a0bd7ee0bf3140","datavalue":{"value":"https://arxiv.org/abs/1108.4705","type":"string"},"datatype":"url"},"type":"statement","id":"Q3144115$83C97542-ED75-4C98-8166-C3E6386DB3A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3144115$4B9F64BC-64C4-45D6-A643-DFDFFF1306AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3144115$D37AACC1-5870-499F-8609-AC57CBFB2841","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"608cfd7d9787fdb734dfac25a842bc24904cd978","datavalue":{"value":"6113631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3144115$0962839B-BA86-4C15-B211-7917A75BBB98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aff5f34f845f66ef40a90440a9f636982a775d7d","datavalue":{"value":"compact orthogonal graph drawings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3144115$1F3A9814-DEFC-4B98-9DB1-514380FA8AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be057ce7dce5d870bc8eefb90c59b7e27408b523","datavalue":{"value":"fixed-parameter-tractable algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3144115$A9B579F8-9B5B-46A2-AF10-DB13A13FAD66","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":"Q3144115$CBC99BDF-B6EA-4B65-B0AA-7BFB3B60AE8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df886dec85350b44783842e8f39caad81647b611","datavalue":{"value":"W3103005577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3144115$D8FD6BC9-3E94-4E09-B8D2-5C219277FF4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6dca264cddaf86d5036e3fdf547c321fcf977923","datavalue":{"value":"10.7155/JGAA.00263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3144115$E0C37F40-51E9-4A90-ACB4-FD3F622FB00A","rank":"normal"}],"P1643":[{"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":"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":"Q3144115$DD6F87BB-A2EE-4095-B771-71340EE28616","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":"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":"Q3144115$E24AB0E2-A101-4D1B-8E64-D356D04A4F36","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":"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":"Q3144115$DCB7933E-F539-44B7-B574-5D823972BBAA","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":"0a63a09fda4765b68f31b2916990d74c6b5bd5c7","datavalue":{"value":{"amount":"+0.8476222157478333","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":"Q3144115$1DD07CFC-9B39-450A-94B2-101E00D6834C","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":"a585731d300153a15c20a786efacd6fca0e888ae","datavalue":{"value":{"amount":"+0.8001426458358765","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":"Q3144115$0FAF849F-3B1C-44BE-8157-F603FB7B34FC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3144115$55EAD318-AB23-4C8A-8511-22617A739E68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inapproximability of orthogonal compaction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inapproximability_of_orthogonal_compaction"}}}}}