{"entities":{"Q5918835":{"pageid":8049895,"ns":120,"title":"Item:Q5918835","lastrevid":93474188,"modified":"2026-06-05T04:27:29Z","type":"item","id":"Q5918835","labels":{"en":{"language":"en","value":"On RAC drawings of graphs with one bend per edge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7203604"}},"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":"Q5918835$F02F4155-1E84-40CC-9086-2D86E533CF9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa48a44db35f2ea1f2305566f77b2f07e751eb92","datavalue":{"value":{"text":"On RAC drawings of graphs with one bend per edge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918835$195123C9-3B32-43C4-ADED-454173FBB51A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f12519db60e5f0fcc6a18491bcdab40d99e0fee","datavalue":{"value":"1443.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918835$A62C0DDC-8ECA-4778-AA68-655967937EAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$6B41FF5B-2FEB-4AB6-ADDF-91C633618A42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918835$A807BB41-3A2F-4070-AAE8-2CC73C01165B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b73427007c0aff97904f32956dc940f12a7c3af","datavalue":{"value":"https://arxiv.org/abs/1808.10470","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918835$3AD04520-7799-4B15-860B-3ECF5E83843D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918835$2A12A66F-1106-43F3-A6EC-952F9FD528AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"303db83c57ef099ecf123be67383d98b99fe8c25","datavalue":{"value":"7203604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918835$3572E012-ED49-4A9C-801C-2104DFBF540F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43b56a6e5210c86130d8911545bc24265b07d701","datavalue":{"value":"1-bend drawings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918835$54F05245-6F79-44DE-8748-CD79F486E9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0becc86646ec2e96d38ef5180720530be5534dfa","datavalue":{"value":"RAC graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918835$892AB3E9-40E0-44A6-A74D-6444EBA94C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3116eb3552a9d7b9dbc63ba61a8fe76fef49b2be","datavalue":{"value":"edge-density","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918835$554742DE-A6DB-4F13-829C-3412C72074EA","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":"Q5918835$CD0D9DD3-8754-40B6-9936-B274CF9D2550","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"822f71a9b6087c414fb19863b216d1718d855cd9","datavalue":{"value":"W2889026374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918835$942EF70F-1BC6-45E0-BA61-7D7D5D0315BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40352d12ddbc126e6d0e9a3b8c1915155e1dfd86","datavalue":{"value":{"entity-type":"item","numeric-id":1014335,"id":"Q1014335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$68756383-48D6-49BF-9174-BAAC2905E826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ca2856749addec3c6acf2d9958fa24db5934ad8","datavalue":{"value":{"entity-type":"item","numeric-id":2175439,"id":"Q2175439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$10012B84-8DDA-48D6-9817-986AE0F77736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88bb70bb94fcb3accfe28847886a5851585d534f","datavalue":{"value":{"entity-type":"item","numeric-id":4600734,"id":"Q4600734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$03D4B75C-BDEA-4A29-9463-D6A3501C853F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1a681a17030f55ae15eb5780fa6bfb35188c5a","datavalue":{"value":{"entity-type":"item","numeric-id":878960,"id":"Q878960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$9881348F-7F7A-440E-87F1-0EF8B5CB6662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7692ff0622568525b25fd40ad2755d2a2c5c33","datavalue":{"value":{"entity-type":"item","numeric-id":1375051,"id":"Q1375051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$E857F499-7FFB-4470-9D53-6106D685C0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9745db183e7222ca1569e9734a7e04d08a37acc1","datavalue":{"value":{"entity-type":"item","numeric-id":5091019,"id":"Q5091019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$CF65AD9E-D492-4223-81E7-183A1479A466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae340d30725dfaf4a45e008a5e83ae58a2f5dc2","datavalue":{"value":{"entity-type":"item","numeric-id":5894996,"id":"Q5894996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$AACE2C05-913C-4153-A304-71CAC560577A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"621419a8e4023ab2cce97af0fe3c747064fea7df","datavalue":{"value":{"entity-type":"item","numeric-id":3143754,"id":"Q3143754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$EA2BB6D5-B611-4F57-B300-1D63CDF210C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb7ab42b567997bd7e5093f60dfe260d96aefdd0","datavalue":{"value":{"entity-type":"item","numeric-id":419368,"id":"Q419368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$B4AC2558-041C-499C-B80C-F64DCA5A97EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9586f16ab21730641be13ff0da98ecc61df5303a","datavalue":{"value":{"entity-type":"item","numeric-id":2410219,"id":"Q2410219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$0835B736-83E6-4EFA-970A-C15CA9A9A668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714a02159822c698459016a8d1a20eb04df99e32","datavalue":{"value":{"entity-type":"item","numeric-id":1786592,"id":"Q1786592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$3480D09C-C96F-4D36-ADBD-533C84BD164D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd00ce04194b8bbb46a10f825173f254fd0dcaad","datavalue":{"value":{"entity-type":"item","numeric-id":2961527,"id":"Q2961527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$3BA9DE4A-6D5B-47AE-8E4B-D352AE13BE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad7303c03ff1110a2d21158032385d7328f791a","datavalue":{"value":{"entity-type":"item","numeric-id":4580088,"id":"Q4580088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$99111635-4347-4FC5-88FE-A5CA6BA828F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4203cd779aa62b6fea13cf2d48fd9b155fbbab","datavalue":{"value":{"entity-type":"item","numeric-id":476445,"id":"Q476445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$DA7604D0-240D-47FD-9985-802830AC9B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8553e46cbaeb53cd6002d19cc5d2263817d76ca4","datavalue":{"value":{"entity-type":"item","numeric-id":649108,"id":"Q649108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$06984650-0734-4B38-8CA8-25EBD256F010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d98e237f7a2bc03090a02b1df79b22c7ca21e","datavalue":{"value":{"entity-type":"item","numeric-id":765516,"id":"Q765516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$14DC52DA-D11B-4BE0-91EA-36813179D087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9975851e3cea6896f725894ba099bbec2cca8a1","datavalue":{"value":{"entity-type":"item","numeric-id":719252,"id":"Q719252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$F8C2947B-C292-479F-A2CB-0A4FF3D42387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ee2b458fe52a44d3c488a1e7ddfcfc9f8afdda","datavalue":{"value":{"entity-type":"item","numeric-id":1949102,"id":"Q1949102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$89FF3C5A-3E7A-4F2C-8F33-9B47B3B0947E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b95d315981609a84ebfa01f95f8f1666479596","datavalue":{"value":{"entity-type":"item","numeric-id":5300510,"id":"Q5300510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$87ABF0F9-CA1E-40D2-8128-E0B68BC2F9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54905fed009bbc4b0d1c078df26d890979e23068","datavalue":{"value":{"entity-type":"item","numeric-id":1727743,"id":"Q1727743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$11529389-51CA-4412-A3CB-818F84F1357E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04352319ef4d3110fe6892ca92b11f56564c16d2","datavalue":{"value":{"entity-type":"item","numeric-id":1725748,"id":"Q1725748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$BC90D4CE-F11F-4CB4-BFC3-FA1A512C372C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a46098e3840c46ecb8e69398fc028e872937c2","datavalue":{"value":{"entity-type":"item","numeric-id":2407041,"id":"Q2407041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$ABC8AF6B-21CD-4F04-87E5-C6627E827D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ac6178ead826cdbd72c5dc6c1f4028c80f742b","datavalue":{"value":{"entity-type":"item","numeric-id":854708,"id":"Q854708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$EF918775-56C3-4074-AF94-22D13BAC63D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c03dea9eb11793ab8b0d4be0f4c3db30a2d57a","datavalue":{"value":{"entity-type":"item","numeric-id":1272189,"id":"Q1272189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$E13DA838-2C13-41EC-8FFD-5A729AA0A8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e535297a179fb7fe629088b67c571f37e35f14ca","datavalue":{"value":{"entity-type":"item","numeric-id":1859362,"id":"Q1859362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$1759846B-ABF3-49B6-BD83-50C5A2DAA817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f271a9da13360c08f09abec55449a8012199034","datavalue":{"value":{"entity-type":"item","numeric-id":2395454,"id":"Q2395454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918835$03CF2EAA-F4A5-4D57-AD72-8F47B67E50D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6abfa74350bd965809a408d77574ce41ee69c26","datavalue":{"value":"10.1016/J.TCS.2020.04.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918835$535D5895-C623-4F72-99C8-097088AEDC59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b57bd1d7b7a9941e7982f4ea180be14f0a1b872","datavalue":{"value":{"entity-type":"item","numeric-id":5915940,"id":"Q5915940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b60ed28f28362b5f0bd674571474aa7566813b","datavalue":{"value":{"amount":"+0.9794484376907348","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":"Q5918835$290FE414-F7A1-4D14-A180-F0071CB3BE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42c7ae5f47ff073a4a7e8d6b59abb5419d18c86","datavalue":{"value":{"entity-type":"item","numeric-id":3057620,"id":"Q3057620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e8a0a4184f5f76fd0532fe2b1ac5efce8b4ede","datavalue":{"value":{"amount":"+0.8926550149917603","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":"Q5918835$CBA75353-6771-4C90-B616-4EE582D4B443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e04fccdab691b4ddee9c071453d50f5e036a6a1","datavalue":{"value":{"entity-type":"item","numeric-id":419368,"id":"Q419368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74e085ffbb9fa2df6197a3fd9cbefb27cf7281c","datavalue":{"value":{"amount":"+0.8770425915718079","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":"Q5918835$BBD3DEF7-5FED-4992-BDEF-A8C6CA6BD88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2ea1cd85b904cc3373867f70d6c9052b51d125","datavalue":{"value":{"entity-type":"item","numeric-id":5894996,"id":"Q5894996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47ffa06c137edc65a97331ce51b17e1e2cf266f","datavalue":{"value":{"amount":"+0.8685899376869202","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":"Q5918835$FDE89F3D-31F4-4708-A105-1ABFCC2572B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On RAC drawings of graphs with one bend per edge","badges":[]}}}}}