{"entities":{"Q2420652":{"pageid":2431395,"ns":120,"title":"Item:Q2420652","lastrevid":74195562,"modified":"2026-04-14T18:53:49Z","type":"item","id":"Q2420652","labels":{"en":{"language":"en","value":"Space-efficient algorithms for maximum cardinality search, its applications, and variants of BFS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063557"}},"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":"Q2420652$2AB3E74E-211C-47D6-AD46-A81441CF1C08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d573fae4390ca6ce9588a26e8cb3d67f0066aa8c","datavalue":{"value":{"text":"Space-efficient algorithms for maximum cardinality search, its applications, and variants of BFS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420652$D59144F6-7F13-4200-9B12-C6B835C8701F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"603937bc8776b7be5684f53c63b8e9f9fe3f5405","datavalue":{"value":"1420.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420652$04427B19-688A-4D6F-8F0C-9E79FFFE54DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bbcf8e7a8d9f49ba9f7dd847ecb7b4930004e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2079876,"id":"Q2079876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$BE3246DD-37B8-4089-BAAC-AA37C1C46561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720004b68069075ff4a5355cc74c9a4c648f4b5b","datavalue":{"value":{"entity-type":"item","numeric-id":262262,"id":"Q262262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$CEE416BC-4D35-4F72-83ED-0F1653E4CAB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$9DBDDF8D-B15D-454F-BDB8-6B420B55781B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420652$8EF8C4CF-8B35-4F53-A954-5E345EB0D2F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420652$72F59D0D-6F35-4882-985B-694C7BD6DBB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba53314018e5af701cc09644a29ddf889bb52197","datavalue":{"value":"7063557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420652$F1D0FAC0-4511-4803-B895-343CE5705C17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4057a26f31202ed0e24fb0b2fb43f02a7b869d10","datavalue":{"value":"maximum cardinality search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420652$EC84C663-6697-4DE3-8C53-430BCE85C4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420652$9ABCCAEA-F9FA-47AC-93D6-6A6A09214CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420652$1C1DFE6E-27A1-41F8-BDF2-F40AE97DAAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420652$56D98155-190F-47DF-BB68-3962646E76EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420652$91669132-15A7-4EA0-89B9-396A45CB0EB8","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":"Q2420652$CF4E9420-7A67-4159-B23D-C5846AC3D063","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c06cac308067985c3a545636c0e42c8bd83c22b","datavalue":{"value":"https://doi.org/10.1007/s10878-018-0270-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420652$3E48C1B8-8FC7-4F67-8BD3-9D0188047D3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf8401fb4a278432c6f33aa0833ac6989ef78cf2","datavalue":{"value":"W2791769939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420652$880CF35A-8865-4466-95AA-D538006C0D87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$4A5F13EE-0E6C-46CA-9F66-EF9775AAFA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba4e0dc2c361a21c106e257f4310a0d36ac1dd14","datavalue":{"value":{"entity-type":"item","numeric-id":390167,"id":"Q390167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$637531DE-2457-4F21-B411-CE1855BEEFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d8f236b8f6dda418cff091442fc68ad315f1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2942660,"id":"Q2942660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$5C60E05F-3FC6-46DF-ACBB-9DA5543A4046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2082a28b8cc9ad46bdcaff3c4090c42038fb8e7c","datavalue":{"value":{"entity-type":"item","numeric-id":2817855,"id":"Q2817855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$270D190B-63DA-4FBE-8228-29E952617EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013c9753b0fb323178f35942e6c1508af5d2a0b7","datavalue":{"value":{"entity-type":"item","numeric-id":3196398,"id":"Q3196398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$1300D15F-5156-4B1D-B73F-BBD9F3C5B63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75a5aad43851f5048d635214bea6913dee0b186","datavalue":{"value":{"entity-type":"item","numeric-id":2322695,"id":"Q2322695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$42F8B54B-6CAC-4F7B-9D84-F7841ED646F2","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":"Q2420652$F7B78305-9E75-464C-B1DC-342C0D171E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c31ec9d6b6dd415ee42501270919ef1ab725a1","datavalue":{"value":{"entity-type":"item","numeric-id":5189528,"id":"Q5189528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$CF9F1C33-34BD-40A2-BD72-362A05D0C3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4901c9d520685aeead8eaf39df4ec815f7a64915","datavalue":{"value":{"entity-type":"item","numeric-id":4636504,"id":"Q4636504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$336108A0-EFE1-458F-9DF4-9CE939FEBA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7d78cb0b24d000e567597c8d7dd21652dd7ab7","datavalue":{"value":{"entity-type":"item","numeric-id":2403234,"id":"Q2403234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$05A16005-BA25-4726-BB4E-FB3FBE32EC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0769b5a50728a47d38d259451ecd9f8fd9fc595c","datavalue":{"value":{"entity-type":"item","numeric-id":2412402,"id":"Q2412402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$19DB2194-EFAF-48E9-85BB-40DA57995CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b754cb4c709c0b26ce49c0a19421cff8c009848d","datavalue":{"value":{"entity-type":"item","numeric-id":2921413,"id":"Q2921413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$0D58B408-BA90-40BA-8E72-EEA527A4F23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b89288bb45c80adff3ea78f21f7c9537da4376","datavalue":{"value":{"entity-type":"item","numeric-id":4268867,"id":"Q4268867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$B9143C96-F748-4D4D-9D81-188924F4A8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$72CF841B-DF89-4ACF-8995-8F2BCCEA3C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$A77350F9-F110-42F6-8340-D40DE100DCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a353506a9d44910a4faf650c70dda35c6f65147","datavalue":{"value":{"entity-type":"item","numeric-id":1187028,"id":"Q1187028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$8EA4A973-E623-4583-AE3F-D1DD6BDD4D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a366d7e8b7be9d5bed130e61313d1614816a03b0","datavalue":{"value":{"entity-type":"item","numeric-id":617648,"id":"Q617648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$C0FF43A3-FB30-4908-A5A9-212BD02BECF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5816339add74de89b8f86ffcede869f695aea9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1143174,"id":"Q1143174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$F364A76B-253E-4E1A-9BD0-3ED0645DE985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc027ce437b4e56cbb8ef814f304dd8b2793179f","datavalue":{"value":{"entity-type":"item","numeric-id":1350607,"id":"Q1350607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$FEAC5A6D-3834-47D2-80A3-59ED9FD3C454","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":"Q2420652$286550C5-6752-4846-AFA7-D75DB9B15F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$30CDDF26-ED1F-4494-9E19-96F2541039AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$138EDD09-046C-441A-B028-C32C21D6A195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a480ff6f8af5ea30ef6a1afcb4c00518709484e6","datavalue":{"value":{"entity-type":"item","numeric-id":3936198,"id":"Q3936198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420652$3196EF25-B3DA-40A0-9E88-5504E5B1A0F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3be453a3026d7588948b4978f174ebeb1a2db56","datavalue":{"value":"10.1007/S10878-018-0270-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420652$C3EC5FAF-71E3-4F6A-8FC8-16ED2BD10E32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cdb74123a4d3d94d5d0bbe5287ca3052a1ce10d","datavalue":{"value":{"entity-type":"item","numeric-id":2412402,"id":"Q2412402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d8db6fac90132f65b9d36ecb2d67d5d2e4121e7","datavalue":{"value":{"amount":"+0.9837244749069214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2420652$6D48E44D-D3B7-46D2-8386-C838A184912C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca4e9c4a8bbee648230984c7efc1eb2e6fa5a6b","datavalue":{"value":{"entity-type":"item","numeric-id":4414480,"id":"Q4414480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff2b96ef8dcc4e5e225167e00f996849c738ec6","datavalue":{"value":{"amount":"+0.7718905806541443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2420652$C151F439-9849-4B76-B4A5-8559ABC58925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a048e6873df885d3b94cac6786d89f98991f30","datavalue":{"value":{"entity-type":"item","numeric-id":2322695,"id":"Q2322695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0f7e77adc6b38ecbf5ac37259fbb13f64eb47a","datavalue":{"value":{"amount":"+0.7691139578819275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2420652$63CBECDC-0975-4E42-963E-D55A4A88D53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc3b7592783f036d1db9d8811be5c7c1b16ae01","datavalue":{"value":{"entity-type":"item","numeric-id":2817855,"id":"Q2817855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a5dee163b6d6f6d2cdadae0ec88d8da645064c1","datavalue":{"value":{"amount":"+0.7669194936752319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2420652$12396C56-DDAC-4445-8996-8860BC139488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ba6d13a86fd325a45112306955f41334dc87da","datavalue":{"value":{"entity-type":"item","numeric-id":2955003,"id":"Q2955003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2bbfd4afa9aa51066c3c259ffe9e8d7e1166823","datavalue":{"value":{"amount":"+0.7609097957611084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2420652$4996678E-D188-47A7-A013-FFA6521AD4D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space-efficient algorithms for maximum cardinality search, its applications, and variants of BFS","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Space-efficient_algorithms_for_maximum_cardinality_search,_its_applications,_and_variants_of_BFS"}}}}}