{"entities":{"Q3474884":{"pageid":5462821,"ns":120,"title":"Item:Q3474884","lastrevid":46789335,"modified":"2025-12-25T14:37:41Z","type":"item","id":"Q3474884","labels":{"en":{"language":"en","value":"Planar Depth-First Search in $O(\\log n)$ Parallel Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4143432"}},"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":"Q3474884$28C45897-6EB2-41AD-8EA4-168E572AC7BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9cbfeb4c07864d5378776fd193eaeaeaa818013","datavalue":{"value":{"text":"Planar Depth-First Search in $O(\\log n)$ Parallel Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3474884$F404AE9E-D3F4-45EE-93D2-E266F8AA8391","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9aa86fe9cf4529840b183ad81fb5ea1ec27fa58d","datavalue":{"value":"0697.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474884$E35FD12C-7288-4925-9249-3BD6307D9ECC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8351556519e5c6e3a758f52d310a0bb131ab1184","datavalue":{"value":"10.1137/0219047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474884$8AAF7197-BDE3-4501-8541-6E552F266029","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474884$93976983-5630-42EF-8355-5DBB342E5686","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474884$2140D915-FAE8-45AE-B303-0BB7A3E5ED1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3474884$F716438D-DB12-441F-A5B5-DF90DB45A1E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474884$E3D1FE1E-67A1-45C6-975C-1404A2E78B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474884$9994C738-CF25-4B3E-BFFD-BF4F3CD7671F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474884$F79ED24C-7E90-4464-8800-F66BC45B81C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d8c53bb4c60ceb011442e1cd5d178f0fc2a6ba8","datavalue":{"value":"4143432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474884$9A0BD330-96E8-45C1-B681-00AF4672B59C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474884$BB5E82DA-9AFF-459B-AC54-39DE8E1A8BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef3d7e92f56145c1f1967c6aef86747b4841818","datavalue":{"value":"Priority CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474884$B5628DFC-32CA-48A7-A235-070F0E745AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474884$93A26E4D-FFC4-4C11-842F-7925A3A60BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474884$16930286-9EB7-49C2-A303-C8EB8CA4768E","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":"Q3474884$D90115D1-13FD-4864-892D-66CC48D90664","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78ab8dedc6d594749c6f46e42c3c4087c8879837","datavalue":{"value":"https://doi.org/10.1137/0219047","type":"string"},"datatype":"url"},"type":"statement","id":"Q3474884$C8C8F722-AAA7-471A-B8D7-6432FCFC1803","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e87757ff04c87c45229f60e19cef7f22c318b45","datavalue":{"value":"W2023670982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474884$58EC3EC4-0865-4027-AEBF-C4A9B420D771","rank":"normal"}],"P1643":[{"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":"1fcf053d07b621e9c65197e2630431c756b99175","datavalue":{"value":{"amount":"+0.9388572","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":"Q3474884$C44E28E1-5A24-405F-9162-93B0F6969FE8","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":"ab375b7d1a7950d9881825f9c6988ec8335b1773","datavalue":{"value":{"amount":"+0.9385832","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":"Q3474884$BBC9ED58-2DC4-4DD3-8913-6CA4EFAD7D1E","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":"57b0e01406eb26bcd8d2710dd0821463d0bd28e3","datavalue":{"value":{"amount":"+0.9051314","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":"Q3474884$E29495A1-C3FE-4C76-B5D1-DFECD84A8D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700349cb55ae79214504609603b5fcd69a7a72a7","datavalue":{"value":{"entity-type":"item","numeric-id":3798262,"id":"Q3798262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e462a6e4fd903c3f7b882653ed25b654ba9ff01","datavalue":{"value":{"amount":"+0.9047513","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":"Q3474884$DB5D2221-560C-4E75-BD9A-9A4A5F1417F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ff75a81eaf1e77a895e70cdd80720e8e9d60ad","datavalue":{"value":{"entity-type":"item","numeric-id":1075058,"id":"Q1075058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91292ac2eabcc4277ace387d41a8a7cc9acd051","datavalue":{"value":{"amount":"+0.9033795","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":"Q3474884$2273DE53-BDA9-437C-BB3F-C396B348BB40","rank":"normal"},{"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":"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":"Q3474884$03125A61-B2AD-4C64-9F43-608C99668AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0ececbb551e899363c0a9b9275401685dfb6ec","datavalue":{"value":{"entity-type":"item","numeric-id":6168415,"id":"Q6168415"},"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":"Q3474884$EA64E5B0-E1A7-416C-9B89-6121F1DCA6C3","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":"2eb7d63ef08c14be5ad671e9b687333e6a289615","datavalue":{"value":{"amount":"+0.8994974","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":"Q3474884$E66750F3-7A9C-4D91-B795-CFC2E55FCE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3baa70217c982a685ed6506ff54a662aaffa50d","datavalue":{"value":{"entity-type":"item","numeric-id":3802639,"id":"Q3802639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e634a7882379ab22dd4dbdf83f9603225e635df","datavalue":{"value":{"amount":"+0.8980594","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":"Q3474884$6AC45B57-0461-4EEB-BE9F-42E692CA0487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439808d69c5e5f904f3a459f0eb83b51e5177bff","datavalue":{"value":{"entity-type":"item","numeric-id":4326852,"id":"Q4326852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018b44815bb017ed9ab59b5a30bd0720abede438","datavalue":{"value":{"amount":"+0.89397407","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":"Q3474884$79B6E5E9-2F97-4225-9126-A45660F2A498","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3474884","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3474884"}}}}}