{"entities":{"Q5144906":{"pageid":7174477,"ns":120,"title":"Item:Q5144906","lastrevid":40765417,"modified":"2025-04-04T15:04:26Z","type":"item","id":"Q5144906","labels":{"en":{"language":"en","value":"Fully-dynamic planarity testing in polylogarithmic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298239"}},"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":"Q5144906$E485B2A9-FE4C-4C38-8B87-21E3F2718511","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f1aae8866cbdcb05fb944fd46de11c2e8dce196","datavalue":{"value":{"text":"Fully-dynamic planarity testing in polylogarithmic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5144906$196F77F6-7414-4D8A-8A37-1BBADA3B25F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38fea1fb10a726b0928775c6d08830bf90b39824","datavalue":{"value":"10.1145/3357713.3384249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144906$03133AB9-65DD-4C2D-A65E-0C7AAD69398C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1a7ed394f7bd8fdd7b2d85fcf06e23e44c6b939","datavalue":{"value":{"entity-type":"item","numeric-id":1693991,"id":"Q1693991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144906$94C0D888-7E3A-4D98-87B5-D0219B0A4056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29496b59a025f80b592c167b3647e708a09d70ec","datavalue":{"value":{"entity-type":"item","numeric-id":1693992,"id":"Q1693992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144906$BBB443A4-D21A-4566-AC1C-89BDCE589971","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144906$6F764FD4-8187-4F5E-B4E0-5CB5280774DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5144906$0B58B1B2-ABEC-43A4-B38E-F6B53B598C6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a44e2a1f0e47dbe4bcc736295fc17d008f10872","datavalue":{"value":"https://arxiv.org/abs/1911.03449","type":"string"},"datatype":"url"},"type":"statement","id":"Q5144906$C7369599-6119-4B3E-B8D9-0F52E3F33B81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144906$8C15F78E-8EF5-4F72-A669-9BD8AD8A89E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"304274bec48959acceaaa428b1b288c9d2727fff","datavalue":{"value":"7298239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144906$0D6C425F-9A47-4E53-8387-077C0DA61C9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e8d6a6a68a877db9ee498fbc135e691dd79893","datavalue":{"value":"deterministic amortized upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144906$9B3408AA-63CA-4CD6-8AFD-9C5250B9DE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d1c53b80084708e228373dac42810f460bdf72c","datavalue":{"value":"dynamic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144906$7391ADB8-BB31-4D80-99A1-63D984F994A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144906$AA717D3B-96FE-4730-990C-8D8BFFD32864","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":"Q5144906$AC6BD4D3-B51C-4D25-B0FC-ACAB82B2C2AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f89cec1b28f91f1b1184bf8de50701191e6ae97","datavalue":{"value":"W3035122908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144906$E7A7EEEA-7ADB-4D04-B404-316CB87BF899","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd4de9eb0dd8e4f894072e896cc3fdd4bec5d131","datavalue":{"value":{"entity-type":"item","numeric-id":2827826,"id":"Q2827826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6a3c3344f0a2188f550c642c4fc0903be6ccc2","datavalue":{"value":{"amount":"+0.9099492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144906$FD27B9B5-16A3-4116-A324-9BA7A4A7E93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fce09cf02d2427ca4eac13d9ddbd1ec04b2345f","datavalue":{"value":{"entity-type":"item","numeric-id":1727743,"id":"Q1727743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e56fb9788912ae3ada454d40b7f3fca719a7e6d","datavalue":{"value":{"amount":"+0.89822257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144906$F2A176F4-ADB9-4F2B-9F6E-46745D173E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d16d78743f4758d535225ebc6bc8fe62ecbecb1","datavalue":{"value":{"entity-type":"item","numeric-id":3158532,"id":"Q3158532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76fef540100ccf41a4a96f0557471c3a0e98ca14","datavalue":{"value":{"amount":"+0.8948499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144906$6D3CF5FF-D4DB-4F9A-AB93-58DCA729BA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ad558194214e6806a9a09789d076ab0a0d70c7","datavalue":{"value":{"entity-type":"item","numeric-id":4501524,"id":"Q4501524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec15d12e2c6217ce663463530e0c860fa766a04","datavalue":{"value":{"amount":"+0.8901491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144906$B557A1B6-CF7F-4C39-91AC-518AF55CE53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a563af845d3122d3d04b55bfabe91f8acdfcf1a7","datavalue":{"value":{"entity-type":"item","numeric-id":1887150,"id":"Q1887150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec15d12e2c6217ce663463530e0c860fa766a04","datavalue":{"value":{"amount":"+0.8901491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144906$C6E3EAB1-2E93-481C-B5A0-0CE24A97E836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cedafdd342e1f307698b99744c3aeb1b28710024","datavalue":{"value":{"entity-type":"item","numeric-id":4702944,"id":"Q4702944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c33de991954b62a83213893698ebf99c625719fd","datavalue":{"value":{"amount":"+0.88685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144906$282E2591-570A-43F3-95FD-1E8C03BEC56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfaab50791fa261609c80f5fa8820b283f6cdff3","datavalue":{"value":{"entity-type":"item","numeric-id":5204329,"id":"Q5204329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f208a42d1c43fec10751770697c26b22c90f8716","datavalue":{"value":{"amount":"+0.88391894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144906$95D2D7B6-472A-4D1A-9B3E-B8671F581A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc122d72a5066fd9adf9b5889d862439ccaeb777","datavalue":{"value":{"entity-type":"item","numeric-id":494794,"id":"Q494794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a745dd470529abfeeb5e75656c3bbde796b16c","datavalue":{"value":{"amount":"+0.8815545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144906$694C1433-1506-48CE-AF3A-FC1E772E212A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4065629e8cdb100bd73650b4c6b0f7e6c46402","datavalue":{"value":{"entity-type":"item","numeric-id":2867645,"id":"Q2867645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a745dd470529abfeeb5e75656c3bbde796b16c","datavalue":{"value":{"amount":"+0.8815545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144906$532CD806-E041-4A70-A01E-239A0C0FF09B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5144906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5144906"}}}}}