{"entities":{"Q4607979":{"pageid":6637562,"ns":120,"title":"Item:Q4607979","lastrevid":58304913,"modified":"2026-04-04T15:47:31Z","type":"item","id":"Q4607979","labels":{"en":{"language":"en","value":"Approximating cycles in directed graphs: fast algorithms for girth and roundtrip spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850400"}},"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":"Q4607979$C285E155-BC6B-42B4-920F-166ED8190ECE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c58d27f1631d98f2e38affa9e28baa4658a0a48","datavalue":{"value":"1403.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607979$16C710CF-DCC2-415D-B61F-E0B38F2ED68C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd74df1debb0327105fb4c8b4c8dcd2f4af45793","datavalue":{"value":{"entity-type":"item","numeric-id":1698719,"id":"Q1698719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607979$DD69CB3D-1E83-4200-B5AD-C20516189C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607979$5245C323-D1C2-4414-8B0F-90C3519E2934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f65164482470f1ac926fa8dce6395806e125705","datavalue":{"value":{"entity-type":"item","numeric-id":2205971,"id":"Q2205971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607979$000ABCD8-B5AB-4247-8C7C-32B44FB99213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbeed02cd90b86a5c9dc895d2b4dfecce52f5feb","datavalue":{"value":{"entity-type":"item","numeric-id":251303,"id":"Q251303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607979$8F98338F-6FFA-4A79-AF19-993EB0F6C37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607979$F06A0A66-4C5E-45D0-80FE-2D8D1328A778","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607979$00B583FD-53A2-4A17-8C14-0CBE6584E141","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e159e6d87c58c7de3982fd87d60e79c5c42efc8","datavalue":{"value":"https://arxiv.org/abs/1611.00721","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607979$10672CCF-8584-48F3-98C4-63ADA7DBFACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d834e24534b2873f1c49468c1c36ea9a6b6c410c","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175396","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607979$45A0A644-95B8-44B7-806A-3198A42310B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607979$A97A9244-4D4C-4E9A-87BF-0C7A53A68A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607979$DBA72F73-FC6C-489C-954F-F73B62431D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607979$AE37BE45-31AF-4241-A3B6-F18984CEAED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607979$D433D1A5-55CC-4A6A-9597-789ADD794944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607979$23CF0834-3C4F-4349-839F-EE6141503468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607979$C1049026-1EE8-4351-8D0F-71C38C06E776","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72fd570ede9cb5fc10c24168c1bc0635f7befdb5","datavalue":{"value":"6850400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607979$62CBAC8F-3A54-4A96-9E10-CBB8956EE18D","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":"Q4607979$1EED0ADD-3DDA-4F56-87E7-DE59C440FDEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f5e9f9fbc129303eefb29adb4efcddce3d1d32","datavalue":{"value":{"entity-type":"item","numeric-id":5743440,"id":"Q5743440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a20c3e03b186483569f425f45dcea755aa894d1","datavalue":{"value":{"amount":"+0.8729908466339111","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":"Q4607979$E526CD6E-5466-43A6-B61F-B74A35E9C1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fda617cc0e1228dfd40eb0ab48f8b0627022ed7","datavalue":{"value":{"entity-type":"item","numeric-id":4990395,"id":"Q4990395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea80c56acb519b56850abeee4dd0acd1e0b0d849","datavalue":{"value":{"amount":"+0.8407008647918701","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":"Q4607979$0DF156B7-2010-4A64-856E-05192E6D3D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95bf8815ed48061c129c68ee6e0e309cafedd8a2","datavalue":{"value":{"entity-type":"item","numeric-id":5365130,"id":"Q5365130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064b8c50ccfe90dc126ba0226720d654a82037ee","datavalue":{"value":{"amount":"+0.8225820064544678","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":"Q4607979$99A7F2E7-F4A7-4985-9EF9-BBE8A86DB0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a04f7f6f7d7c06d79ccb192ae359f6cac22ee3","datavalue":{"value":{"entity-type":"item","numeric-id":2933645,"id":"Q2933645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77bed54f276ee94f78fac7fe839cd2cd9508a92b","datavalue":{"value":{"amount":"+0.8133542537689209","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":"Q4607979$CEF98E11-B8E0-4CF9-90C4-BFF801F2F5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e984d99c580deef026e256146d3f5e16e1c4d4a","datavalue":{"value":{"entity-type":"item","numeric-id":5458575,"id":"Q5458575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cf861111922902f7d17860791e2794dd704382a","datavalue":{"value":{"amount":"+0.8034906387329102","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":"Q4607979$2AB17CB3-69CD-405A-8466-F1A647797864","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4607979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4607979"}}}}}