{"entities":{"Q831137":{"pageid":832985,"ns":120,"title":"Item:Q831137","lastrevid":64699437,"modified":"2026-04-11T21:38:28Z","type":"item","id":"Q831137","labels":{"en":{"language":"en","value":"An improved lower bound for competitive graph exploration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7346935"}},"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":"Q831137$DD31AE93-868E-4DF3-96FC-347ACC3CF1C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6583c7dcdc2908ce4cf61d00e6f76ad1345732f","datavalue":{"value":{"text":"An improved lower bound for competitive graph exploration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831137$17861450-DB6A-4AA4-B03C-3487F8BDFA92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2389f64107f90a919873ee38b011c74d7699bdaf","datavalue":{"value":"1502.68211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831137$F36AF5AB-18C1-4C16-9845-651B4A2EA51D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98f17d9948db90885fbb8f0259f884f687af2f77","datavalue":{"value":{"entity-type":"item","numeric-id":831135,"id":"Q831135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$42929435-C58E-44B0-983E-9DD8D546B7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb8a44fdbd5855d41bb9e875ff835e8a515729d4","datavalue":{"value":{"entity-type":"item","numeric-id":247925,"id":"Q247925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$CF0B7F24-56F0-419A-A81A-296347FE9494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3fa5f869e1da6a0225e9ada353d3f1e7dad8aaf","datavalue":{"value":{"entity-type":"item","numeric-id":831136,"id":"Q831136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$22DF35BF-1D93-416C-8B88-8D1B9B9D2AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edc175f207f832ba9de523d84af39155cf026245","datavalue":{"value":{"entity-type":"item","numeric-id":722215,"id":"Q722215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$52E190FD-AEC3-4062-917C-D45FB6628D71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$4C9114AD-F744-4F19-BFF2-C9AF7FA8B597","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d81217b76b9db89d88b5d24cc3d5a29e7e31a60f","datavalue":{"value":{"time":"+2021-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831137$13683C5C-4130-460D-9018-D63BFBD8932C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"037333f491b8e9045d859aec9569d3c067a4d591","datavalue":{"value":"https://arxiv.org/abs/2002.10958","type":"string"},"datatype":"url"},"type":"statement","id":"Q831137$9AA31720-EB60-4AE9-B456-CDD1BFB43E0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831137$B4C80521-50AE-42E7-9E23-0A05A22372CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831137$0D719132-3E12-44E0-9BD0-EDACFBFFA6F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"125cafb57b73ada8d01af53a61d007807be4feac","datavalue":{"value":"7346935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831137$39BE07B7-0B0E-4AD8-A30F-6F13E1B37C6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb610b7129e45c2757b3d6941cebe1b38af2df3","datavalue":{"value":"graph exploration","type":"string"},"datatype":"string"},"type":"statement","id":"Q831137$574082C9-D0CA-4E67-8363-24E57DEC6B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q831137$D752B02A-A106-4EC0-9512-34537CC6DA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q831137$896EF38D-6E6E-4E8F-AEED-73A766853AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q831137$248D7EB0-133D-4E5D-A942-CDC89446F351","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":"Q831137$89C2BABD-9FBA-4B8A-BEDD-85847855F585","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1ebf2978052f2317e50fce99d755c2ee4bc671c","datavalue":{"value":"W3153676396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831137$D286EA54-4BFC-41ED-9F81-F8B18F92A1F2","rank":"normal"}],"P223":[{"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":"Q831137$81F0E096-0037-4475-B7BE-BAB0ED984918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483e0931ab4327f444e99d5ba05f6979e2a21ec1","datavalue":{"value":{"entity-type":"item","numeric-id":990116,"id":"Q990116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$0D7360DF-0321-4D93-99F6-827BE00647DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e399a4c70bccfa5ec2d15c5d42ffe6080cbed949","datavalue":{"value":{"entity-type":"item","numeric-id":4575803,"id":"Q4575803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$F33BC29E-FDB3-4376-83A2-ADDC93805A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b4f713d9d6f34b69a2951f7766db6a5794da48d","datavalue":{"value":{"entity-type":"item","numeric-id":1757761,"id":"Q1757761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$983533AE-637D-4C92-85B7-9674F49448C5","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":"Q831137$8BCEB4E8-FFDA-42AE-A730-D57419C856C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd5e315dee24833078d01dc1a0b6ca9df96317a","datavalue":{"value":{"entity-type":"item","numeric-id":4718736,"id":"Q4718736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$7C9878E7-0F79-41F7-89A2-A6FFFCE045B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ec7c4525854f6c11d82a2b2bcdb53bb895af6f","datavalue":{"value":{"entity-type":"item","numeric-id":2347797,"id":"Q2347797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$CCDDCF27-2530-4604-B630-899BFD89AE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a74a4a094bcab4a100420cc2ea95bc358c2e0480","datavalue":{"value":{"entity-type":"item","numeric-id":5215469,"id":"Q5215469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$BF6A8424-4A48-42A3-B051-C5B817B2B4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc270322ed2d6b3607003748481df5d8c16b0e33","datavalue":{"value":{"entity-type":"item","numeric-id":5919423,"id":"Q5919423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$20DD779F-A428-41DE-A979-6C61DAD4C6E4","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":"Q831137$E494633F-20F3-440F-BCCC-2535AB7D3EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cc80abf0560ee243080da33b99e7ef60113416","datavalue":{"value":{"entity-type":"item","numeric-id":5425959,"id":"Q5425959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$B139FBF7-E88D-4FBA-A032-705F2C3DCE15","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":"Q831137$4B9400E7-0205-4A29-ADCF-97BEBA41E67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72013320d9ff713d56b446713c9924712ef0368f","datavalue":{"value":{"entity-type":"item","numeric-id":343923,"id":"Q343923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$FA013CC5-03B9-4DD3-8516-E76C9FC8A0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0e26afea86987cbf129994875443af80c30440f","datavalue":{"value":{"entity-type":"item","numeric-id":3423884,"id":"Q3423884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$847223FB-A19F-4C19-A808-C843D07D66C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be00b379df935e5d1164223bdf0a8f20408ba2e3","datavalue":{"value":{"entity-type":"item","numeric-id":2575752,"id":"Q2575752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$97D5BD8F-6D49-4BA5-87D2-3215AD19CBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7fdd685fcbf4f14de3c215539c6e7d91d382a78","datavalue":{"value":{"entity-type":"item","numeric-id":4629978,"id":"Q4629978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$6FCA712C-B0EC-4CE5-9FE3-9FC343DF8C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d102fe59c6a59e70a7fab7f834d925169d263a","datavalue":{"value":{"entity-type":"item","numeric-id":2251142,"id":"Q2251142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$4AA1E20A-10B5-4357-A9B2-E030A405A510","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":"Q831137$DA668B15-BB22-4766-9C0E-E3AD138B6828","rank":"normal"},{"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":"Q831137$1599756A-FB0D-4A47-998A-ADF892198965","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":"Q831137$8BB88799-85DE-45C2-8817-F34F5867D7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8484d3df9f50055662640597e8b933c067e510f4","datavalue":{"value":{"entity-type":"item","numeric-id":5496169,"id":"Q5496169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831137$4F561DE1-717B-459B-8B3E-0A50EA19F094","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":"Q831137$4ED0FD2C-1ACF-4F64-A6E8-BBA5B3CED4F7","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":"Q831137$72E4A1FB-43E9-417A-8509-9EF72105AAE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19db291a165ca7605634347d2cb6d763ca6323da","datavalue":{"value":"10.1016/J.TCS.2021.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831137$38BB22C7-CB27-4E1A-8236-925CBBE5D5DB","rank":"normal"}],"P1643":[{"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":"865bd873a9eb30ede17debfb8e2d15b752637520","datavalue":{"value":{"amount":"+0.8326119184494019","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":"Q831137$3C669A5B-89E5-413C-96A5-E09652ACC2FD","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":"a84cbf6851619b690f2518a2bdbe15a2d40f3822","datavalue":{"value":{"amount":"+0.8309927582740784","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":"Q831137$45BA7B8C-D74F-4263-82EF-1D0A8FE5FCBD","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":"26596adfa647b725f889c0e144f9cab072a9bdd2","datavalue":{"value":{"amount":"+0.8292017579078674","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":"Q831137$FA09C3FC-E0F9-484B-ABB2-08356E99B804","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":"386568c235c7ff5cf691f16f1b9e1fc13957e87f","datavalue":{"value":{"amount":"+0.8269595503807068","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":"Q831137$9084AAC2-8F81-45E3-A862-D0EFA365FE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16063f6d4d61c7c3466cdc163659b3f21c8127d","datavalue":{"value":{"entity-type":"item","numeric-id":4630252,"id":"Q4630252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179c0df0621ab1afa7cd52a620508cb8cca8a08a","datavalue":{"value":{"amount":"+0.8123018145561218","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":"Q831137$AA60174B-848E-4403-9E3A-AE96C70F2A33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved lower bound for competitive graph exploration","badges":[]}}}}}