{"entities":{"Q6168415":{"pageid":13303300,"ns":120,"title":"Item:Q6168415","lastrevid":41188917,"modified":"2025-04-18T21:31:16Z","type":"item","id":"Q6168415","labels":{"en":{"language":"en","value":"Depth-First Search in Directed Planar Graphs, Revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7724180"}},"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":"Q6168415$0AD2B4BE-51C0-4C91-946A-EAF7BF2B711C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86eae0bd36f68e0853fe5ab9e6c133a110babb03","datavalue":{"value":{"entity-type":"item","numeric-id":1058525,"id":"Q1058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168415$96CD4D08-D7DB-4734-AC1E-74EC1613841D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09999be870578eb410659077861bc569bac60e25","datavalue":{"value":{"entity-type":"item","numeric-id":2170276,"id":"Q2170276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168415$389A3B35-FEFC-4A47-97BB-87918070F51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d268cc14b26283ff3edfa9c8cbf12be2e48f6b06","datavalue":{"value":{"entity-type":"item","numeric-id":385512,"id":"Q385512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168415$F81B15DF-1F6D-4B55-B9E2-B798A541F42A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bb85a5ba91301ec8d8e3fe04a5ca58f334ca78","datavalue":{"value":{"time":"+2023-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6168415$BF4F52BF-CE1D-4B18-9D11-3BFBE66E9664","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168415$A829A30A-B7D7-4DCC-A792-E22D862AF372","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c62b075daf11617f3b06ab993e65368d75c5e33","datavalue":{"value":"7724180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168415$EACA309A-51EB-4E0F-B51F-576581D23BF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168415$AEA81B88-0BF5-4679-B5BD-BC51A9F94CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3dd931642384fb57a8dd805071ac40dd0c1a29c","datavalue":{"value":"planar digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168415$56C60B12-2E01-4134-B7B0-698D4ACA7AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168415$5A79A274-1951-4953-A535-F29ED119C7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82d999fef75743c1b3dbfef62d9cb312dbe88d66","datavalue":{"value":"space-bounded complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168415$197D1D5B-7ED8-4FA5-AB2F-E3592542AE86","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":"Q6168415$747C84A2-9764-4BD4-97E4-B850E8E381DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16ad5a652aacfcae63bd7c17a253f1260757b31a","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2021/14447/pdf/LIPIcs-MFCS-2021-7.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q6168415$8C1F95F6-7722-40E7-B9CC-3D29DA7EFD14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e24747d942765ca135cf3e249a1ede01755f0d8","datavalue":{"value":"W3197488372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168415$DB80A788-A801-4B35-85D4-70D17F75AF8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c6891c1097e3eb163cc17424be816a6218d02d6","datavalue":{"value":{"text":"Depth-First Search in Directed Planar Graphs, Revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6168415$AEC34797-327B-4158-8113-9CC5288222D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e770988b5e8c1631d6dca3636fa2ac3aee61f80b","datavalue":{"value":"10.4230/LIPICS.MFCS.2021.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168415$81FBFED1-6516-41A1-AAA9-495AE66C9419","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68da9ba43d4c259afdc9cdf018b4cdc6288bf88a","datavalue":{"value":{"entity-type":"item","numeric-id":2170277,"id":"Q2170277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168415$6FEF2D10-4660-4845-811F-074C4D5A8443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12073535bf481fa2a102ddd47939457a99cdce99","datavalue":{"value":{"entity-type":"item","numeric-id":1110342,"id":"Q1110342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"690e398bd5cc94e9f25ed06333a223fb28140924","datavalue":{"value":{"amount":"+0.91239226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168415$61E6968F-74AE-4361-B70A-99383CF29F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15adf48044170f51bbe2be0fd79300e0c87003ea","datavalue":{"value":{"entity-type":"item","numeric-id":5060132,"id":"Q5060132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cf2f28b39d2a1c6ac1169eb1c3b18acb0c0c3eb","datavalue":{"value":{"amount":"+0.9112614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168415$9CC3C1A1-9F8D-4197-A032-2A0952770C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0d65feb2a150d4b92dcaa4a25594df0d7228ed","datavalue":{"value":{"entity-type":"item","numeric-id":3474884,"id":"Q3474884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df136c15dae7a2f1c4a412d46bb9c94b1b0a1eb1","datavalue":{"value":{"amount":"+0.903309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168415$CC90A08A-CB3F-4838-BCAD-789E402F114D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a3bbef8c737176b04e25d6fd8eef29404cbce2","datavalue":{"value":{"entity-type":"item","numeric-id":3753502,"id":"Q3753502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"039e86a6286cee55bf98b0162c7589ab5ef953e3","datavalue":{"value":{"amount":"+0.9022852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168415$B0511DF9-6FA7-4EFF-B605-A94D40E842BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"592f2fc8bfd90e890d2f256e0857d53bddde6cfc","datavalue":{"value":{"entity-type":"item","numeric-id":3769978,"id":"Q3769978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8443f5ee5215deac5a3b9054a21209b87fb583","datavalue":{"value":{"amount":"+0.8962724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168415$61B55035-EC1D-4A27-AF9C-887B6CFFD75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"528c106f700a60879536e47080911c6fe470eefe","datavalue":{"value":{"entity-type":"item","numeric-id":1744633,"id":"Q1744633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c12149c99a023d937126af194de9d592c4ae82","datavalue":{"value":{"amount":"+0.89295924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168415$0CEF9843-F249-4894-AC2C-0A727791A922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e2c5b161211071e0515a45700e7a9358df92c32","datavalue":{"value":{"entity-type":"item","numeric-id":5096951,"id":"Q5096951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"168c4961f8c5d5b3de683a0191c849f664a2d909","datavalue":{"value":{"amount":"+0.8870593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168415$B2AB49C3-E770-424D-95C9-F83B6FB9F596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188dd459af2ad7483f064c7fa961571afce79b19","datavalue":{"value":{"entity-type":"item","numeric-id":3034839,"id":"Q3034839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81f26ae4c391b18acd30a7109a42c1ee65425c32","datavalue":{"value":{"amount":"+0.88653326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168415$43E4E189-6CCB-4B27-AD0C-43A4A9DD64AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"143904e3c02ae822f858bc9f30d39dfc891e1947","datavalue":{"value":{"entity-type":"item","numeric-id":1892422,"id":"Q1892422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"952f4ccd5671e8e7ac3720d18bdf8569390d7641","datavalue":{"value":{"amount":"+0.8808528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168415$9F168A21-A08A-43C7-8FBA-E0705C02ACD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6168415","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6168415"}}}}}