{"entities":{"Q4977965":{"pageid":7007544,"ns":120,"title":"Item:Q4977965","lastrevid":58386921,"modified":"2026-04-05T00:09:36Z","type":"item","id":"Q4977965","labels":{"en":{"language":"en","value":"Finding even cycles faster via capped k-walks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761802"}},"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":"Q4977965$A6B55EA7-1665-4970-97A2-35C588798A13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce58f83d21800680e7cd52b95e404a01c2012e1b","datavalue":{"value":{"text":"Finding even cycles faster via capped k-walks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4977965$57E02C4B-0C35-4DAB-929B-A1202F9EFE4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"101b49e78da04308ecb9d2b357fd20b5a57967cc","datavalue":{"value":"1369.05192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977965$A3CCF6C6-50D3-4680-BED3-B35C62405D79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31414db5de9f093e1ee573a19a8252a267a5b295","datavalue":{"value":"10.1145/3055399.3055459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977965$5387FB48-ADF8-4EE9-87C9-A93E9A6A9F6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b026739ad7e90e2142a915b3691c8c4018e4ba3d","datavalue":{"value":{"entity-type":"item","numeric-id":2077380,"id":"Q2077380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977965$CECC7CD4-15EC-4575-B67F-1EE9BBCE331C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f06a682cf76c906a1ec61e2c444a189b145daa21","datavalue":{"value":{"entity-type":"item","numeric-id":1796831,"id":"Q1796831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977965$E8EED548-9D76-4508-8ACF-3D75EDA21BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b17c7f12658e357d524934c6c0324f832fd962b1","datavalue":{"value":{"entity-type":"item","numeric-id":2077382,"id":"Q2077382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977965$67C333B9-737B-4E34-A47A-80A434558148","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4977965$A9047DC8-CC87-40AA-94AF-A906AD969788","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d25a9ac6fa666cb205365e4ff42903f538e14a6","datavalue":{"value":"https://arxiv.org/abs/1703.10380","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977965$83DE1890-6783-4BD7-ACC6-D6E64E31E536","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977965$4C7447C4-46FB-41FE-B128-49600EB1B03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977965$3075B5AE-844D-4873-A172-CC905CEECF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977965$84CCAB44-1227-46D0-9A65-00C5E8E17ECC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccb6eeaaf40801115f0e40e0e070d0deb15652e6","datavalue":{"value":"6761802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977965$CD3464FC-EC51-40EA-B93D-E1D8C39BB7B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977965$9EFFCF68-2627-474F-8EB1-4A1291412B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977965$A0CA2086-1B7C-4FC5-BC4F-9CA9213BC8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42b38bb03341f7b80c9c88416159ba7f0be74a8e","datavalue":{"value":"capped walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977965$D1CB4567-D4BB-42E8-88FF-5E1F7CD80721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a00923d0874cc52aeafb1476290f3a4a293a2db","datavalue":{"value":"conditional lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977965$B08AED21-B985-4F89-9366-0F1A841BE572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0144af367a29312dcfe57bb4e99c27d91e85a532","datavalue":{"value":"graph walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977965$3306A0E8-87B4-4375-B159-3968D79F9A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977965$0C89C999-7FD7-4893-8D9B-B08EA1D53731","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":"Q4977965$B164F995-39F3-4A0E-B6D8-6B84CD153A4A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0805c14fda521a8c2c4072b4490374a629d139ce","datavalue":{"value":"Q61971574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977965$13192D29-6170-4E26-9472-E021968C278E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d65844de857673b0cc5a168f5e66e6aca39cd9b9","datavalue":{"value":"W2604969355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977965$52FA600D-CCA3-4A07-8D76-C80E3CECF4AE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cc7e29a4b4e3f19b6f49f2290ef1ac3baabcf6fc","datavalue":{"value":"conf/stoc/DahlgaardKS17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977965$7899F0AC-A0FD-4EFB-9D6F-2C8E6F76F49C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977965$7335C2D0-F614-4B4D-AED2-341940F23333","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c6b3ce8b039b0dc306c157466824eb88abcd4bd","datavalue":{"value":{"entity-type":"item","numeric-id":4632454,"id":"Q4632454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032be7ef4fb3ad8cf94996901f8e78482f13367e","datavalue":{"value":{"amount":"+0.8669687","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":"Q4977965$4F2F21FB-B735-45CC-BB7B-D2D6906258E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b332552c3fc45b02d343dc524e5ba75d7d3fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4337730,"id":"Q4337730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"032be7ef4fb3ad8cf94996901f8e78482f13367e","datavalue":{"value":{"amount":"+0.8669687","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":"Q4977965$12A892F9-235A-4B33-87EC-96A9A63648F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d01c049790a4e526d8dabe5af667649b517277b2","datavalue":{"value":{"entity-type":"item","numeric-id":2925521,"id":"Q2925521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570ecd17a3f20eefb849bc7dc89e85830e50183e","datavalue":{"value":{"amount":"+0.86288124","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":"Q4977965$426C4769-6EF3-4EFA-ACCB-DF474728399F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43215b1d670b1bb09fc421b161a546ad303453c","datavalue":{"value":{"entity-type":"item","numeric-id":2474910,"id":"Q2474910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e49c4dc975928e2e26c8a1b51b3331c0ab0660b","datavalue":{"value":{"amount":"+0.85616314","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":"Q4977965$7A566A0B-907D-486F-B126-A77702C7BE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4f01bc33c3be1b85cd431390cb693369e7ea0a2","datavalue":{"value":{"entity-type":"item","numeric-id":4215750,"id":"Q4215750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e128385a1f2dea5a9c5aae76716777d0df65f93","datavalue":{"value":{"amount":"+0.84981894","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":"Q4977965$2B8B0ADE-56F4-40E6-B534-25C0886AE509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408267826dcafbd36bce2973eed0dac48ad3c09f","datavalue":{"value":{"entity-type":"item","numeric-id":977665,"id":"Q977665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c95dcce7c584ce8af5bb4eb6eb397648bb74992","datavalue":{"value":{"amount":"+0.8483952","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":"Q4977965$9886333A-7556-44BC-B545-9D54BA9D5058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa3f76da8c8e1f0c97b3f31f1c8349ba0b96b6c5","datavalue":{"value":{"entity-type":"item","numeric-id":4636490,"id":"Q4636490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b8eff0d4cc61bc1614f064293d9b937002af297","datavalue":{"value":{"amount":"+0.8465904","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":"Q4977965$E3A2DAB5-E66D-4678-8D0D-7F067938E3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73bb76982b51ab9fdeace967c70d1b0ef25d4e0c","datavalue":{"value":{"entity-type":"item","numeric-id":331987,"id":"Q331987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3906f28145d0363bc56cbb6c4e5d75b5ffea7075","datavalue":{"value":{"amount":"+0.8462862","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":"Q4977965$BFDD6FA7-1A11-4DEC-BB71-76634E09B8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c35e74c683290d93725cfd5721722c143330e75a","datavalue":{"value":{"entity-type":"item","numeric-id":5041760,"id":"Q5041760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c711a20562b1906c1870cfe494e1c9c949c03d60","datavalue":{"value":{"amount":"+0.84493375","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":"Q4977965$15E4C8CE-7514-467A-B54D-5C6E03ACE4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188b3652ace966d599f92e059670e012bdcb5d23","datavalue":{"value":{"entity-type":"item","numeric-id":1116348,"id":"Q1116348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4c9ae525a4d889b4d59252b980a565eb78275a","datavalue":{"value":{"amount":"+0.84391457","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":"Q4977965$553B8A6B-7FF8-43C6-AC3A-0CF858BA7C2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4977965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4977965"}}}}}