{"entities":{"Q3753502":{"pageid":5783408,"ns":120,"title":"Item:Q3753502","lastrevid":51727166,"modified":"2026-01-19T17:23:47Z","type":"item","id":"Q3753502","labels":{"en":{"language":"en","value":"Parallel Algorithms for Depth-First Searches I. Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3990886"}},"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":"Q3753502$63917D49-9BAE-4554-877C-5B453341E434","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfec6cf206d16f772c2ac2824c8ee971365aec9f","datavalue":{"value":{"text":"Parallel Algorithms for Depth-First Searches I. Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3753502$B9AF64F5-7634-4560-9028-736FC2F2DF7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79fc5e42a2a4acd73cd2edee5f5db94bc3b74527","datavalue":{"value":"0612.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753502$31C09AD4-CA26-4581-989E-A1E7DD565F17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1ce10eaeef1a6597ebfd3e2ce9e4fc5b2005e25","datavalue":{"value":"10.1137/0215058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753502$80BCB53F-C784-4937-BD73-3D179A20C365","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e176c8e0bac29a71a93e0bb1823a0271969321c7","datavalue":{"value":{"entity-type":"item","numeric-id":583652,"id":"Q583652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3753502$0AA8CFD9-0A62-4A46-A16E-2C4BBF714073","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":"Q3753502$845F5F96-81B2-4F13-940F-67D53C47D33C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3753502$E6783EBF-D7AE-4812-880C-8F8105DFC4F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753502$94D5E80F-E8A0-45FC-88A5-7D5E23AB1A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753502$30F1BDD1-9534-4093-B60B-F8AA4A87E979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753502$8AE8CF71-0DAC-49B5-AEF4-D308157F62E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00859400df5884858dcaec0b1608250fed539032","datavalue":{"value":"3990886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753502$D4FBE65A-164D-47F0-9C22-0AA0F7F7132A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92eecfc07745aa0f39772a757e08d2aa7da8a903","datavalue":{"value":"inherently sequential problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753502$75CF29AE-265B-4351-B5B5-C5509D289388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7202f05df4856b0e3fdd36df5c76d65ff5946d5","datavalue":{"value":"unbounded-parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753502$488A9973-46C6-4014-BE84-19C80F32DDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753502$E6F39568-07D3-443B-880F-3239BFC79A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8a0251ed816b7613d3fba645a5561826a35db8e","datavalue":{"value":"planar undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753502$7BBCDEDF-1114-47B2-BD10-6B1A25B8E8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a760a2355749b5be71c13a15af188e6ab692678e","datavalue":{"value":"depth-first spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753502$9C718E28-E7D7-4E68-A638-5EF45D2F9AFE","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":"Q3753502$E5C6FB71-E738-4010-95B7-9ACAD0C9E262","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d62a76cbac100fdc8264da827eebe3887dff59d3","datavalue":{"value":"https://doi.org/10.1137/0215058","type":"string"},"datatype":"url"},"type":"statement","id":"Q3753502$0DFD9903-D12C-43CB-970F-AFFCA403A35A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fc5347ba727789217aaed44e20c55123e84f2cf","datavalue":{"value":"W1998776409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753502$7A2F6900-8E8E-45AB-B1F8-9610FAE7B632","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":"5c8669ae93ad1a5e06c8da5db4bc09e289a7eabf","datavalue":{"value":{"amount":"+0.956715","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":"Q3753502$3075A8D6-E38C-46F2-92A1-CFBDBB6147AA","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":"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":"Q3753502$FF86A988-D202-487F-AB84-150D12C3F96D","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":"18a038315adf494daad33216309b43e8b2e99c9d","datavalue":{"value":{"amount":"+0.93659693","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":"Q3753502$8830D6F7-CC1E-4A60-84BB-83DEDB411D54","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":"106c0dbb8bb4984a95e9eb35759725698ff8b243","datavalue":{"value":{"amount":"+0.9346256","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":"Q3753502$CC519EE5-8BBC-46E3-9512-E3146D53A03F","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":"69a9688fa0d5e03d48663e2f55b436783ead145a","datavalue":{"value":{"amount":"+0.9322695","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":"Q3753502$635D6F7C-9674-4088-9B97-09F845EFDBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec16d88132f61a697288229f7793cd1ceb581bcd","datavalue":{"value":{"entity-type":"item","numeric-id":1400882,"id":"Q1400882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9609b6d53bc181068d11b66cf707e4fadf415cd","datavalue":{"value":{"amount":"+0.9225067","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":"Q3753502$492579DF-6225-44C6-818C-0E20E32ABD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d01bc8602506d6d385d3385f21e11054941016","datavalue":{"value":{"entity-type":"item","numeric-id":3795245,"id":"Q3795245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba66bf34118718520e1693914ace56dc950ae5f5","datavalue":{"value":{"amount":"+0.9186317","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":"Q3753502$03005084-4663-4BCB-8A3E-997DFBB52699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5470b3c02779dcd80e9c9f1296b859acee2bcb2","datavalue":{"value":{"entity-type":"item","numeric-id":582094,"id":"Q582094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba66bf34118718520e1693914ace56dc950ae5f5","datavalue":{"value":{"amount":"+0.9186317","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":"Q3753502$9AD17178-4C20-4C1B-9AC7-38D8630F5448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b167665b254a43a9a0ca3e8e54535e9de5a15e","datavalue":{"value":{"entity-type":"item","numeric-id":3318124,"id":"Q3318124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7936db1ade65b35ce3c840fcb81882e1d4a766a8","datavalue":{"value":{"amount":"+0.9168854","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":"Q3753502$FFE87823-D50B-4002-9435-1D23294FA370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119138f87ce1a901c690480d19f587d0e995505d","datavalue":{"value":{"entity-type":"item","numeric-id":5056111,"id":"Q5056111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024609b1c7518fa4575f85ca4ca20b97348c0b26","datavalue":{"value":{"amount":"+0.91663265","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":"Q3753502$B8EDD901-E499-4ACB-A2D6-2A06C8141EE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3753502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3753502"}}}}}