{"entities":{"Q2656355":{"pageid":2667098,"ns":120,"title":"Item:Q2656355","lastrevid":44579490,"modified":"2025-11-24T01:32:50Z","type":"item","id":"Q2656355","labels":{"en":{"language":"en","value":"Online graph exploration on trees, unicyclic graphs and cactus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7319599"}},"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":"Q2656355$E9C46543-CB53-4EBF-B517-0EE1C2CEB509","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c6bb8b3c31b674c84af2bbae6a631a5e6fca623","datavalue":{"value":{"text":"Online graph exploration on trees, unicyclic graphs and cactus graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2656355$1193D1B4-5A6C-43FD-B18A-889FF2C6AC43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e081ee751d25e0679e4b6663740c30e058fc39e8","datavalue":{"value":{"entity-type":"item","numeric-id":2117726,"id":"Q2117726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656355$542402A2-697C-4B06-85D0-43AD86AF6F48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656355$9E6F56C6-C8D3-40D4-92CF-B63B6A085EC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c9c4fa66886d0d17e842ebca75fa9d9080ab5e5","datavalue":{"value":{"time":"+2021-03-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":"Q2656355$10C244BA-BFA3-49E9-9AD5-8D09B9816CBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44948312af2d3964d522440344e15b4844e2eb26","datavalue":{"value":"https://arxiv.org/abs/2004.06690","type":"string"},"datatype":"url"},"type":"statement","id":"Q2656355$168EF253-C76A-4E8F-9298-88E40F233605","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656355$AF42B023-1107-4D86-97DE-4CACAC8EB0AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e18b84452b5af768bdab5b29d2dc5ca867e374ec","datavalue":{"value":"7319599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656355$CB042DED-DEB8-4DF9-B92E-7498671AB2B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb610b7129e45c2757b3d6941cebe1b38af2df3","datavalue":{"value":"graph exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656355$FB023B16-658A-4EB8-8789-6FEC17EFAAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656355$C93C5721-6759-4CDA-94A8-001470F3690F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"016b103b17f48a41082828d83c7c2182be91ad97","datavalue":{"value":"nearest neighbor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656355$D0B17F7A-3D44-40F9-95DB-FB8096D84316","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":"Q2656355$7A4966CA-AF33-4021-A356-F9E579155884","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"289c6118a0fa8ddc20c841ff96023cfe834be9d7","datavalue":{"value":"W3017016309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656355$C9CD4438-9993-461F-8515-96448F2266B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f3b8dbe604968f5239a275f63cf4c8328654f9","datavalue":{"value":{"entity-type":"item","numeric-id":1331954,"id":"Q1331954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656355$7ED00072-DCD6-4FC2-AAF7-2A02D7178CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656355$463EE7E1-6FA7-4A8A-8A8C-D624B9BD8444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a81fff435f69adb9267f7d93a2376cd9794bdf","datavalue":{"value":{"entity-type":"item","numeric-id":1929219,"id":"Q1929219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656355$86A4C317-0ED5-4E03-BC44-5CAF451F6ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ba2184518e3b0aa6e1bf1e420a70bbd0f01d13","datavalue":{"value":{"entity-type":"item","numeric-id":1433650,"id":"Q1433650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656355$A5415621-42BE-4E3C-984C-2EE679EE2A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"074af20e6e0b2983643130857db8c955e66f642b","datavalue":{"value":{"entity-type":"item","numeric-id":2913217,"id":"Q2913217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656355$2587E579-D6CA-4A27-9801-5C6337121D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f2abda53a4badeab6625005b894d31d9f359c2c","datavalue":{"value":{"entity-type":"item","numeric-id":2196574,"id":"Q2196574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656355$2354317C-3882-439B-9585-C27A7AD78D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7064ad76322bbbe0befa464dd2ce9367b2299e52","datavalue":{"value":{"entity-type":"item","numeric-id":2787673,"id":"Q2787673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656355$1E4FCD73-FE5C-4F7A-B04E-409E7C01B6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d247c85f3e144b72fa4a4699ea55c0c61d5e42","datavalue":{"value":{"entity-type":"item","numeric-id":809612,"id":"Q809612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656355$739FDEC2-4AF3-4597-B7A9-3BEC88BF817D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3690eb9d2b4b745c5507dadb05559df9a38d0b1","datavalue":{"value":{"entity-type":"item","numeric-id":3999188,"id":"Q3999188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656355$8B9E4A36-85B2-4A09-9D40-D2A213F7B420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a576f8d43fe32d9c28008fe1b7e7c1cc57a425","datavalue":{"value":{"entity-type":"item","numeric-id":4943862,"id":"Q4943862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656355$82E8B7FA-53C8-41B6-AFB5-01D837FE214D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffaac15080623b31f1500d0679ff4884999aa1ae","datavalue":{"value":{"entity-type":"item","numeric-id":5475814,"id":"Q5475814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656355$A2E1A4C4-6678-45C1-8D86-63E97E972FD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c43c027177d6b2e93316ddeee9cf86107dc4764","datavalue":{"value":"10.1016/J.IPL.2021.106096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656355$4B718803-FDD0-44EA-BFCF-ABA32784665F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9332ddfbdecc7b8542dd96328865fa486b59e847","datavalue":{"value":{"entity-type":"item","numeric-id":2251142,"id":"Q2251142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a29a91644030d75f7d79cacbbeaf881ba09415","datavalue":{"value":{"amount":"+0.9304044","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":"Q2656355$4650E2FE-73DD-4908-9EE2-1ED5A45A8B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"898d70b9dc954d5b04cb33c8519972c119080e8c","datavalue":{"value":{"entity-type":"item","numeric-id":3012942,"id":"Q3012942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad0f88eecf5d6885db74f29c60a8a5a9c70ab46c","datavalue":{"value":{"amount":"+0.9016347","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":"Q2656355$7136F625-0EA8-4904-8A14-F537B8A6A0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66df86b0499c918ec845607fd555071f73bab2a","datavalue":{"value":{"entity-type":"item","numeric-id":1929219,"id":"Q1929219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad0f88eecf5d6885db74f29c60a8a5a9c70ab46c","datavalue":{"value":{"amount":"+0.9016347","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":"Q2656355$87953FF8-0C4A-453B-B2A2-7BA1D94CFC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5617ee0ecaec954964de1d1c8e42d8db72c4b1ea","datavalue":{"value":{"entity-type":"item","numeric-id":2196574,"id":"Q2196574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551af134bf34b89b66c57929d8c7b616d005a52f","datavalue":{"value":{"amount":"+0.88453203","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":"Q2656355$5F08DA5C-3F48-4ECA-84EA-028A23948524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d235572bce38c7c6f3a36d7c732e2aa0b1bba83e","datavalue":{"value":{"entity-type":"item","numeric-id":343923,"id":"Q343923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b360cc5dc6b42a83d479a28fe4f92d1d7c174387","datavalue":{"value":{"amount":"+0.8686542","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":"Q2656355$643DD5CA-BD94-4F20-9CBF-6685D6D3FCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60aa5118db8bc8c29a6e31e08d952d70d063b011","datavalue":{"value":{"entity-type":"item","numeric-id":3140445,"id":"Q3140445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23226c7a1bbe74a7ad33225af1f560c91cedbf26","datavalue":{"value":{"amount":"+0.86737","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":"Q2656355$C13B9114-BE81-485D-8243-5845BA7746C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e461618c9c27bc6354c7bb6569b942c1edd772","datavalue":{"value":{"entity-type":"item","numeric-id":4837544,"id":"Q4837544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb7b50b8d1c17afd408d310cd151c39fee3b7e1e","datavalue":{"value":{"amount":"+0.8673699","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":"Q2656355$0A1CB7BC-0C0E-47CE-9E48-6E42FC1D8527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e70b38ffb1899522e47fd6432d37c95630cbb9d","datavalue":{"value":{"entity-type":"item","numeric-id":5496163,"id":"Q5496163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46c6b84094d69ef71df96b879be2267b53432ac","datavalue":{"value":{"amount":"+0.85650426","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":"Q2656355$A7B73837-DD8E-4D1D-896E-6E88C9CED2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f965f4f69f2230a8f8c362a16a42dd1e5e2036db","datavalue":{"value":{"entity-type":"item","numeric-id":2913217,"id":"Q2913217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e21886ef42d08e22c1e2a79e483daf83a5a7c5f","datavalue":{"value":{"amount":"+0.84587413","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":"Q2656355$A507C28B-FA96-4EB5-85CA-4D63353E4FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4d86e7f537aff02c9a9ba6aa2ada80398b7a7b","datavalue":{"value":{"entity-type":"item","numeric-id":4038721,"id":"Q4038721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a5181ec6814610754147de9ec3b5d20402bde7","datavalue":{"value":{"amount":"+0.8451771","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":"Q2656355$DA240B58-30E6-4DFD-875F-70DF43561428","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2656355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2656355"}}}}}