{"entities":{"Q301590":{"pageid":303357,"ns":120,"title":"Item:Q301590","lastrevid":60878847,"modified":"2026-04-10T19:43:09Z","type":"item","id":"Q301590","labels":{"en":{"language":"en","value":"Circular right-angle crossing drawings in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6600158"}},"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":"Q301590$EDAB4761-695F-4C73-923C-16FBC76C7EB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"524c6ac08e9adba2dcd36474ca690321a9add7f2","datavalue":{"value":{"text":"Circular right-angle crossing drawings in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q301590$4B49A62C-9BF6-4D3E-80B7-DFD6FA0E13A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b99d2cf83786c80285e3d0aa9168a98bc766cf6","datavalue":{"value":"1344.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301590$756E47BB-31B5-43B9-8149-D00C27878C14","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":"Q301590$9D122270-72DA-44C3-A7DD-71340851E1AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d98f2be9388fe0b19e5e725594ce7a9c36c460b","datavalue":{"value":{"time":"+2016-06-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":"Q301590$2579AB90-3E2E-4331-94E5-834080A7CD77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301590$AB53AB16-885E-4230-9119-1F400903E75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301590$711A6138-302E-486A-BCF2-31CD1419DA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301590$49C99B1F-C76B-4213-9C8A-2AEA5EDE984D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301590$EF227BA5-7C46-4409-9716-765A465CFE8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b234faa8305268182678b0960e74c83cd5d79490","datavalue":{"value":"6600158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301590$AA21303A-F34F-4EDE-850D-8FB3D8BF4974","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q301590$EAFF4FAB-56E6-4609-8728-02CA0006589A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q301590$5933ADC3-4233-4002-BE58-02599E3CD812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d28dd8b3e1b72bc6a42312dd43c3052a30eb1bab","datavalue":{"value":"right angle crossing","type":"string"},"datatype":"string"},"type":"statement","id":"Q301590$4CDAB73C-4CB6-4B5A-BB01-C2EA14570D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8235c941feb349bb916a122dfbc626b2a5ae40d","datavalue":{"value":"RAC","type":"string"},"datatype":"string"},"type":"statement","id":"Q301590$C285E319-D367-4807-B7B4-B21F7F679446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aed9b89b120c61a0957ccec4b558d406ee4f9b42","datavalue":{"value":"circular","type":"string"},"datatype":"string"},"type":"statement","id":"Q301590$DE4537E5-A7F2-4011-BEB0-1060617A9E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99e76ec8de7eecdcf1424eb91aa55a6a215851ab","datavalue":{"value":"straight-line","type":"string"},"datatype":"string"},"type":"statement","id":"Q301590$9755228D-BF5B-43F0-9AE3-B2AB641D751B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q301590$8338FD00-B291-41FD-88C6-C2754F0CB04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f12d27888434ca3f5a4e612a43a995edb6686418","datavalue":{"value":"layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q301590$FE83937A-EEDF-4A6B-A618-682A7ED43E57","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":"Q301590$83C659FE-9AA0-4ABC-B293-A8154C111D7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9e6d7d785e3ce6d6e6f3db12b9c8ec137282b29","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.05.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q301590$09CFD9C0-B7DD-4D13-9184-3C67C0A36D3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89d0e23f1572d89e7e27a2ebf48d562985e72ada","datavalue":{"value":"W2400748517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301590$94FD5BFF-9AB1-4F8E-B250-7C8D0B140828","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"868bb2df778fe4ca586472b75a1f19d1310e1269","datavalue":{"value":{"entity-type":"item","numeric-id":4914458,"id":"Q4914458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301590$F63E0740-7E23-4F0E-AB46-842C55215BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae818c40220ee473c4b8ee4bd0b29bbda50ee0f","datavalue":{"value":{"entity-type":"item","numeric-id":3154374,"id":"Q3154374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301590$92222E18-6846-48E0-B042-73CD741AA097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3378e5ab633b12fe20bc8ba669783afec9ba10","datavalue":{"value":{"entity-type":"item","numeric-id":3183456,"id":"Q3183456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301590$6CFADAE2-8FBB-4862-B3D5-E52F6F1D526E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd5cfce6fd6b47b3af534b930fc4b3feba28b428","datavalue":{"value":{"entity-type":"item","numeric-id":3075508,"id":"Q3075508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301590$56F28954-A7CB-4C69-8F95-891A11210639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922c0cee4546b9805ad422a99d9a0a825d07ac4a","datavalue":{"value":{"entity-type":"item","numeric-id":5900853,"id":"Q5900853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301590$1A8F9DDC-CEA0-43A5-8CA5-64A47691FB74","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":"Q301590$1A8E171C-B5D1-4A85-915E-D06086E57F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943ca6a9ce4229de94dc424ecb7b79a638f10862","datavalue":{"value":{"entity-type":"item","numeric-id":3111648,"id":"Q3111648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301590$BA36BAAA-9779-4704-ACB3-F8E2A83E3421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac8916906c9dce67f38ab7b733d4cbe62e67817","datavalue":{"value":{"entity-type":"item","numeric-id":3223950,"id":"Q3223950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301590$4BBA65C2-24D7-403D-BB95-F4F5382ADFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0fd19c196d4b080b88c62733dac651ac90a1b9","datavalue":{"value":{"entity-type":"item","numeric-id":2914333,"id":"Q2914333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301590$7F100BF7-2232-4BE4-B30D-EDAA60B3CF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf13d060f546b148d375598e69055ce2af3973b","datavalue":{"value":{"entity-type":"item","numeric-id":3595468,"id":"Q3595468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301590$297C8C47-281F-4E52-9879-240278705B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9621055264f5c2969343cb09962887cb0c101779","datavalue":{"value":{"entity-type":"item","numeric-id":5710814,"id":"Q5710814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301590$278C5B4B-EFAE-42BF-8F62-36112048D602","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":"Q301590$348157B4-CF5E-4C20-8526-3D07F07F86AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0424faa8a911e689be3adf56b9e5332c8c7bbb76","datavalue":{"value":{"entity-type":"item","numeric-id":5300010,"id":"Q5300010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301590$66D20CBE-EC6B-41E9-A8C6-4A9E18381D68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a653dc20f2499bf8f1a0fa7f45158b94e10c5d3f","datavalue":{"value":"10.1016/J.TCS.2016.05.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q301590$AE318FE6-594B-47B8-8677-0072703AA610","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96ffdbf469e7b334f1efc15d0e549be3a5eec6f2","datavalue":{"value":{"entity-type":"item","numeric-id":2936954,"id":"Q2936954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301590$03B1F925-64A4-4E40-BE2A-87B7CE908E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f7218056b8d332088b309bc321de43a31908498","datavalue":{"value":{"entity-type":"item","numeric-id":391974,"id":"Q391974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301590$BC1D54EB-7BF2-4ADF-9003-D9D8DCA9B27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21a04d912a9c0cc0582c1227d45690873d0eae05","datavalue":{"value":{"entity-type":"item","numeric-id":243614,"id":"Q243614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301590$120CF106-A07B-40A1-87CC-4296CFEA7D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b6f934253c05985e9744793b0162f9ee41f9712","datavalue":{"value":{"entity-type":"item","numeric-id":2178823,"id":"Q2178823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q301590$55C97182-73B6-4771-BBF7-CA9870FC5631","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32e86db014b9668604306308f7b623ab1c0c845","datavalue":{"value":{"entity-type":"item","numeric-id":4914458,"id":"Q4914458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22d643293047754725e5549c6ffeb347c5ab507","datavalue":{"value":{"amount":"+0.9400061964988708","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":"Q301590$161EFDB0-5B75-40B2-AB40-372C8FF109E5","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":"12655e37f4df3d720e65328ac347694183398be4","datavalue":{"value":{"amount":"+0.8431105613708496","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":"Q301590$B3A02686-6FC8-4A9A-BE94-6E4142767E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"577758a90fa36edec914ae9a9aca98adf73cb6a4","datavalue":{"value":{"entity-type":"item","numeric-id":5900853,"id":"Q5900853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee99fbea0a9c83b577246defcf91148709fbc7ec","datavalue":{"value":{"amount":"+0.8421441912651062","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":"Q301590$24B9032E-DACA-4F68-83A8-DCDEA9047464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e684559fd58a9f4928b3f1d22668a1aba9fef7","datavalue":{"value":{"entity-type":"item","numeric-id":719252,"id":"Q719252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb25b8e797c800ddc091a26121600b2163da461f","datavalue":{"value":{"amount":"+0.8412116765975952","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":"Q301590$6DDFFCD2-86AC-4CFB-A43D-DCBE4538452C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f358dd16bcdc3aa39de45d68a813305813af9378","datavalue":{"value":{"entity-type":"item","numeric-id":3183456,"id":"Q3183456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"302be3ad42d479dd5c0daf5230228c5ae342bcd7","datavalue":{"value":{"amount":"+0.8376564979553223","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":"Q301590$0A90843F-ACAE-447B-94E4-0E5F508624A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circular right-angle crossing drawings in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Circular_right-angle_crossing_drawings_in_linear_time"}}}}}