{"entities":{"Q2942660":{"pageid":2953380,"ns":120,"title":"Item:Q2942660","lastrevid":44761716,"modified":"2025-11-25T21:17:25Z","type":"item","id":"Q2942660","labels":{"en":{"language":"en","value":"Depth-First Search Using $$O(n)$$ Bits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480942"}},"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":"Q2942660$7AC8556B-0D52-4CFD-B758-6E89C52536DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2abd6c71bdcf8b1806fe6231ba2945205016e16","datavalue":{"value":{"text":"Depth-First Search Using $$O(n)$$ Bits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942660$4724073D-FC89-4F8E-A86D-1BE34CD3C908","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b33f6470d3e121fb814ca7a9cb7f3ca83bdbb715","datavalue":{"value":"1430.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942660$685CD377-AC35-40D5-91A3-5A60366E0515","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41ed07f7c729d0bc96e08596273a63bf74e93890","datavalue":{"value":"10.1007/978-3-319-13075-0_44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942660$3AF44F71-5BA8-48CA-AE98-F82710A06D8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926abee696426210c8ab1cac519cb69075f183cf","datavalue":{"value":{"entity-type":"item","numeric-id":313807,"id":"Q313807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$90482D29-459F-40F7-8F9E-83008D30EAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77b4b686df9454d9a71728501a91c1349ec269ae","datavalue":{"value":{"entity-type":"item","numeric-id":284348,"id":"Q284348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$5C25F69A-D9EC-4C65-A15C-528B14F5428A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00cff712831ee81cc5a7c16edbc939a37a4bf432","datavalue":{"value":{"entity-type":"item","numeric-id":896654,"id":"Q896654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$4740F22B-DF42-42C5-89EA-C81412D6B2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$B57F644D-2D7F-4675-A906-A881139D4C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$845036ED-0570-4C79-94D6-1E19E72F815D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8b52841988544f65003154e5cc7288ffdbd3b6c","datavalue":{"value":{"entity-type":"item","numeric-id":344863,"id":"Q344863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$37E7A80C-A4E7-4113-8B3E-05214A678E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6603e1d94c6520f504280b81414e004c477cd247","datavalue":{"value":{"entity-type":"item","numeric-id":638532,"id":"Q638532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$BE2002A4-8CC0-419D-9B33-3E4733568502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$EEB95854-117B-46EE-BE85-66DA273E15DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca0f809e75b605da89222285942806748678a6ab","datavalue":{"value":{"entity-type":"item","numeric-id":390166,"id":"Q390166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$210DC15A-1BA7-4F71-8280-5928E400768B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$38E36620-E349-441F-9ED6-07E0A6778A42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942660$636C3CD1-D2AF-46B9-A3D3-9FB6912DB1D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942660$BB29EE07-B93C-481D-8B77-526657B6AF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942660$619428FB-BCC3-451B-960A-3A908A272A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942660$8E62884F-30BB-413A-8BBF-2EB2F7A07063","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3738a6c527e90f1b2925ae285b21b9276135dab8","datavalue":{"value":"6480942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942660$441301C5-DD57-463C-9808-A920B0ED5DFF","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":"Q2942660$EF3F3B85-ACDF-4EDC-9737-41E25415E1DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d656d53da8fa4cee6451c8770fa9db1710c5264b","datavalue":{"value":"https://doi.org/10.1007/978-3-319-13075-0_44","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942660$E09A8797-44BE-4393-B359-08191780328F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f7ea659aaf85e7cea8fa1e2cc9dff55705c2c05","datavalue":{"value":"W2284006119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942660$31587DB7-A52C-462A-B398-933BD9E63B72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b29e8dddaf3838e2ed77b182b2738f0c5d0410","datavalue":{"value":{"entity-type":"item","numeric-id":1104756,"id":"Q1104756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$5B0AAF45-1B19-4702-A71B-444AA59CD332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb053d53af4aba25f2c65acd243c1fd587e0b70e","datavalue":{"value":{"entity-type":"item","numeric-id":1098641,"id":"Q1098641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$0771CA8C-3F62-4F00-8308-5AA27534FF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd3823a55c17f321f198b96f2cb7f6222c398c1","datavalue":{"value":{"entity-type":"item","numeric-id":4922111,"id":"Q4922111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$4E8EECBF-9881-4C2E-BDCB-62D64A288C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30d12ba23513aec3a56b32dcf1a91244eb27515","datavalue":{"value":{"entity-type":"item","numeric-id":2842143,"id":"Q2842143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$AE814409-8B72-4E16-94D9-79D1120EF137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f2fe4e86e05baaa0db2c5f2f747d200699be0f","datavalue":{"value":{"entity-type":"item","numeric-id":2922595,"id":"Q2922595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$92C11BAB-D643-4697-9A81-38AC7BB2858A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7599f01e0f0de750beda426843b5f7b6977cdab0","datavalue":{"value":{"entity-type":"item","numeric-id":4210095,"id":"Q4210095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$224FB324-21DC-481F-B629-89A8A3B895FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096e799b76546aad62db2b1f03784746752a0706","datavalue":{"value":{"entity-type":"item","numeric-id":5259572,"id":"Q5259572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$D881E7C2-27F3-425A-9E1F-FAE74C7AA413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$9C24C20D-E32F-422F-A7C4-737878E77FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$DF60672A-AC88-4E4F-A678-C21E2C951A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$E6AADF47-6357-4D5F-8F6F-5792D6AB971C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$6053C87D-5121-44C1-9EFC-13DC699E5B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7582c6d0b8394d5edd9eeeb52ebce6d42d04b0f5","datavalue":{"value":{"entity-type":"item","numeric-id":4840217,"id":"Q4840217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$8D2D8863-425C-4574-97DE-807302C4848B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e308782a67081394f2b2c54b6e43db1f078ded","datavalue":{"value":{"entity-type":"item","numeric-id":5949570,"id":"Q5949570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942660$5DDA5EAF-B6BD-4D20-9B76-3D614E0DE49A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5538556a68979d3570821fe28d33209333601338","datavalue":{"value":{"entity-type":"item","numeric-id":4356435,"id":"Q4356435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9af1b64636dda6a12667e78b8701451ea54654c","datavalue":{"value":{"amount":"+0.86553323","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":"Q2942660$BDD82B84-CDF6-4F27-B8E6-A95400368DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a022d5d33c289e79efc25c16d7ef0539c3042e","datavalue":{"value":{"entity-type":"item","numeric-id":3753485,"id":"Q3753485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cebdcef866289b8660330f372f589f17e71c0e2c","datavalue":{"value":{"amount":"+0.85881054","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":"Q2942660$AEFE5B8F-43F4-4948-AFC8-76BFBD8BBC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"967562830fdfc87b81281c126a5ca7f9accd367d","datavalue":{"value":{"entity-type":"item","numeric-id":3719851,"id":"Q3719851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c19a403e4c6a4b659f7378a204dfd81b02e2983","datavalue":{"value":{"amount":"+0.849391","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":"Q2942660$6412066F-05E0-441D-9CD6-7EF580BC3C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77cc086f9945ffd2b42f5ddfe3641ac4567fdf28","datavalue":{"value":{"entity-type":"item","numeric-id":3067495,"id":"Q3067495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"969d18d8caa2e13f1bdd06bf81ddf803b8cd62ac","datavalue":{"value":{"amount":"+0.83973587","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":"Q2942660$F63DB3ED-CCA9-416E-B554-4883E6F8EDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56a0717b17106d38a4c6101ca796bca2cf7223b6","datavalue":{"value":{"entity-type":"item","numeric-id":909681,"id":"Q909681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf46fef7348569847d644f9c1d5d233a6147715","datavalue":{"value":{"amount":"+0.8376602","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":"Q2942660$D616C184-8C2E-4235-A795-7F0C9EFA824C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7df5b8b4adeb1d3682e50a8e612763d4791235b","datavalue":{"value":{"entity-type":"item","numeric-id":1104756,"id":"Q1104756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cfa49aed1a02ec814f7394e29904bec4137d252","datavalue":{"value":{"amount":"+0.83285594","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":"Q2942660$BA3F2875-D58B-41A0-89FF-E680FD266C34","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":"ebd30e2fce9dd96cc81390d90e566e45d7e01fcd","datavalue":{"value":{"amount":"+0.8315554","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":"Q2942660$CAD388A0-4938-480B-90BE-00C25E3D34F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fd4971d9d91afb1d4a1c800affdc744bd437b1c","datavalue":{"value":{"entity-type":"item","numeric-id":3524205,"id":"Q3524205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9af907fc51c9138789b810e9f87d98195824bea","datavalue":{"value":{"amount":"+0.83000016","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":"Q2942660$F3E3E22C-CC12-4F0D-AB2C-54B14D49EC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41a0fe265697cd1502c9e99a24afd0c26833a6ae","datavalue":{"value":{"entity-type":"item","numeric-id":4028920,"id":"Q4028920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbef15e8e3a7735cb9fe207c7e3cd663accbe777","datavalue":{"value":{"amount":"+0.82973146","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":"Q2942660$0B734450-298D-4EA7-AEB9-6265EAF563B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942660","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942660"}}}}}