{"entities":{"Q2491338":{"pageid":2502081,"ns":120,"title":"Item:Q2491338","lastrevid":49841881,"modified":"2026-01-11T05:26:04Z","type":"item","id":"Q2491338","labels":{"en":{"language":"en","value":"An analysis of some linear graph layout heuristics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5028032"}},"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":"Q2491338$C1607DA7-2F94-4791-BD6F-67332C4B0A64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a3a3d968a0630d4bca10d4fae94dd2e000fc000","datavalue":{"value":{"text":"An analysis of some linear graph layout heuristics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2491338$139DBC20-CC1D-4978-A935-1989C25F21F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c6e3f7873df9eb1e715a88c3acffbb43bef8eb5","datavalue":{"value":"1163.90809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491338$165B23CE-5381-4CA6-897D-71DCBBE2889F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491338$BBF6F997-021D-4862-ADF4-A64F15A89860","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f15351dbed855cf0fba6286653472b73d10f2649","datavalue":{"value":{"time":"+2006-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2491338$62AAE586-3B2E-4F42-A185-7F1A8605766A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491338$B583C10A-CB7B-4D0B-A077-2E8D0F766BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491338$406E3182-7CA8-4A5C-87E3-4C97438041BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac6515509fef6b309bbe4f30ed92b9ff5938fd81","datavalue":{"value":"5028032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491338$18A1E0A5-B6DA-4037-8D00-9BE3905B4FC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c535f0240ef8dd12dc37b9dec31cff482bdfcf38","datavalue":{"value":"Heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2491338$1B71D4FD-0A99-4153-B677-EB60CEB2B6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2491338$8496E1EC-47FC-483F-8DB8-2B65FB35E45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b3cd79844fe61c30e9704e9d6964230fcd1067f","datavalue":{"value":"Crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2491338$01C37295-EAB7-45B2-90B7-7144EF94B12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ac055b771364649b22c73d84f69d547ba0b7b02","datavalue":{"value":"Linear graph layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q2491338$7DCE7B4F-16E2-4D7D-9638-82009BE7CA9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f20c52700e3b5890b779c36240679e2ecb2e20","datavalue":{"value":{"entity-type":"item","numeric-id":916415,"id":"Q916415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491338$97F199A3-D4E1-4EC3-A53A-44E348B3D404","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":"Q2491338$0585380E-168B-49DB-8839-4AF4A3DEED72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c36990d7074ba796ddec9a24aa3ca26e5f944095","datavalue":{"value":"https://doi.org/10.1007/s10732-006-4294-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2491338$E8B4C049-F107-4103-8F2F-601D1E3C1761","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4861a0e459ee9576a2dbeb74373c11c3d3c9af21","datavalue":{"value":"W2009746746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491338$01A0629F-9C36-4864-B88A-CAAC8ADC4350","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2860b21ec28091243d6f8b5601ce1d563a55934","datavalue":{"value":{"entity-type":"item","numeric-id":1136775,"id":"Q1136775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491338$E19ED8BE-7163-452D-A032-4BBED09694DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491338$51C32B71-C28F-4277-8264-42C39254480A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468123f607fe9c0a7affbe6709664ebec53c9057","datavalue":{"value":{"entity-type":"item","numeric-id":3956994,"id":"Q3956994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491338$906BB598-216A-4278-8F47-AFB5A688C21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b602d01a898344ce4e168ea2188a5d94cd04e17","datavalue":{"value":{"entity-type":"item","numeric-id":4727445,"id":"Q4727445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491338$14654AAB-66CF-4511-8D9C-9CF545822B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44492fe4dc0d3fa88940bf46aa63e79cc9c67cb","datavalue":{"value":{"entity-type":"item","numeric-id":1613416,"id":"Q1613416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491338$18A9C5EB-B182-42F4-ADB7-C9AB89EA1138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795d5053d33d6922d114b0161a566c61fae789ce","datavalue":{"value":{"entity-type":"item","numeric-id":1337400,"id":"Q1337400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491338$EB0E25B2-2B19-49C7-8D3B-15D0DF3169DD","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":"Q2491338$FE2B4F59-5114-4941-A361-0ED8AA524DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2af3b73b601f1f2e30451090cd8c5f56c8b9fe","datavalue":{"value":{"entity-type":"item","numeric-id":4381060,"id":"Q4381060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491338$CB565B06-58A8-4AAE-AFCE-BD5842240D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12318b916a8b7e6cd0deb8540de3e613d97d54e","datavalue":{"value":{"entity-type":"item","numeric-id":3977581,"id":"Q3977581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491338$F4BE22E7-A704-45F5-9ECC-37615FB5DC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"451c2d2369866311c39a2417cf6df65549b38722","datavalue":{"value":{"entity-type":"item","numeric-id":4304061,"id":"Q4304061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491338$8038BC4E-8D31-4E6F-9521-EDFFD1E762B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a5bd40b3c0a2ca1006984a003e4e606ef1a217","datavalue":{"value":{"entity-type":"item","numeric-id":3659167,"id":"Q3659167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491338$D9AF065C-AF26-48A2-9FC8-7955AA61A6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e8f6329d24b080f58b7a8c57806f2a8b324b94","datavalue":{"value":{"entity-type":"item","numeric-id":4352316,"id":"Q4352316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491338$895B8956-062B-4471-81EE-CEC2A62D6A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a0f2ba11d6ed21e1352d453aed82641fc6a4d7","datavalue":{"value":{"entity-type":"item","numeric-id":4879178,"id":"Q4879178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491338$737A5377-19B1-4D95-88CF-2897E10A3452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f18eaeea7ef4060e43c7c2188cd545ab9e0d69","datavalue":{"value":{"entity-type":"item","numeric-id":5654999,"id":"Q5654999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491338$FC29BA29-0532-43CF-A1CB-AEF153C1F3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491338$841E97B0-29EF-4CF3-BC32-091461330DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9fcafc8293eb0249dac2d320196ad0d72c1c619","datavalue":{"value":{"entity-type":"item","numeric-id":3745305,"id":"Q3745305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491338$9678BCF0-4179-4DA2-B874-6E0CB5018877","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac3ccac6f7d7f0dd7b0e4f894aa51e6ba73299dd","datavalue":{"value":"10.1007/S10732-006-4294-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491338$34F87703-44FD-44EB-9B96-AB27FADF7210","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8b8f62577bbef1e8775b9f0308050ee2de9305f","datavalue":{"value":{"entity-type":"item","numeric-id":1613416,"id":"Q1613416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97430002c3fc805d19d03fb79c9f69ee91a67351","datavalue":{"value":{"amount":"+0.9085139632225036","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":"Q2491338$3AF6EF7A-DC2F-4825-BFDB-2AD17BED8319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc551d1593125bfa11d73fb6c607a03ae38d7c8","datavalue":{"value":{"entity-type":"item","numeric-id":2456999,"id":"Q2456999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc686697b6c394262c28bc75134d725651b7dad8","datavalue":{"value":{"amount":"+0.8541749119758606","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":"Q2491338$C5D3FAF1-41F4-4463-A276-58F68B4F694F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab15d62de5e50539a3779b308be78ef048455a05","datavalue":{"value":{"entity-type":"item","numeric-id":3591323,"id":"Q3591323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ace15082cc65b4ece9281834e35d479487bd9a","datavalue":{"value":{"amount":"+0.8355773091316223","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":"Q2491338$38A096D3-D125-409A-9C69-147A4F4C441D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac71848d6c97188268e976b7abad21f57ce59b05","datavalue":{"value":{"entity-type":"item","numeric-id":3439393,"id":"Q3439393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d8b6fdc3a1d1961f6c0e3e0bf685ab7e4ff758","datavalue":{"value":{"amount":"+0.8163994550704956","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":"Q2491338$17D3941D-7068-4D90-B92C-F52664A786B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9829950f54ef9a1b36d29c69b9d302f9c7c650f","datavalue":{"value":{"entity-type":"item","numeric-id":4381060,"id":"Q4381060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"227052b2b51b68f1f2d3c4164b329d338a429bb9","datavalue":{"value":{"amount":"+0.7832126021385193","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":"Q2491338$1C9421CF-AAF3-4814-B2CE-7661D0ADC1D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2491338","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2491338"}}}}}