{"entities":{"Q5146975":{"pageid":7176546,"ns":120,"title":"Item:Q5146975","lastrevid":55377163,"modified":"2026-02-17T15:01:00Z","type":"item","id":"Q5146975","labels":{"en":{"language":"en","value":"A Lower Bound on Cycle-Finding in Sparse Digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304202"}},"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":"Q5146975$3EBD58CA-6D91-4342-81EB-216AD1B15EEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cf9c5f5cca1a82734561373a1f89e57f2dfe0ef","datavalue":{"value":{"text":"A Lower Bound on Cycle-Finding in Sparse Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146975$AB1C27BA-BE97-46E0-9381-9204984D5B9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e60f51410cca9bcbfdb65cffcfadaae55eef4e9a","datavalue":{"value":"10.1137/1.9781611975994.178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146975$561D597F-34DC-41A1-A23C-67A30E202698","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33ccafc3e3f983cd4477ec42c6d4b65b8ec8a043","datavalue":{"value":{"entity-type":"item","numeric-id":458452,"id":"Q458452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146975$46CD5EAB-36B1-462F-B035-AEA6576CFDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54bc52674dd230a0c40aa5312c56221b75b58668","datavalue":{"value":{"entity-type":"item","numeric-id":1727792,"id":"Q1727792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146975$F1208835-17D8-4C4F-87B2-E4C18A417960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0fec5e9d13371533174137e35a258d6cccdbba2","datavalue":{"value":{"entity-type":"item","numeric-id":440386,"id":"Q440386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146975$6A71982C-D801-43FA-9478-F18B9D112105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be8fb6e35685e07f3610c2a477e3fd665571740","datavalue":{"value":{"entity-type":"item","numeric-id":371199,"id":"Q371199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146975$D07D606A-E9D1-4A96-8520-A7EB590A4F55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146975$DE7C428B-2148-4977-BC46-3A2D54CCDA00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146975$C9BCB3CC-75CF-4919-BE8E-DA8CE9CA2C7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5f6f562608f349dac586b8bfa3db92bfef5e2ea","datavalue":{"value":"https://arxiv.org/abs/1907.12106","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146975$38F86E34-0939-4540-98A7-A57503CB2900","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146975$53D71A7E-468F-4774-82F9-DD9441DCF4D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b986a7f16fb2116db4ceb814f1b857e9fa82f8e1","datavalue":{"value":"7304202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146975$C8FBF69E-6D9B-4F47-9385-51FE140E1779","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":"Q5146975$F65257DF-A2DD-498C-A525-D2037B424C0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01467cdfecc5c68c9b08c0c7ab38906894417d24","datavalue":{"value":"W3003020573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146975$DD54BFBC-B452-4F02-8FB9-C3558418FEDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d74418f8e014e479b77c556c8474a821b49c45f","datavalue":{"value":{"entity-type":"item","numeric-id":6058259,"id":"Q6058259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"486d79b68830041cdcb018ac89867f6880e304a3","datavalue":{"value":{"amount":"+0.9914026260375975","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":"Q5146975$81869AA1-6E02-4EAE-B17E-40DFCF94BBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df29834cbe953925cbbaac8b1d05c041c510b486","datavalue":{"value":{"entity-type":"item","numeric-id":2754198,"id":"Q2754198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81bf434463b7c649c4c14b445adbb4c6c4cb9f3c","datavalue":{"value":{"amount":"+0.7880939245223999","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":"Q5146975$35822C5C-7211-4E96-BCD1-3B286302EC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec604e574c24d0e06e60a88c552b7e3b2cdecf0f","datavalue":{"value":{"entity-type":"item","numeric-id":4962699,"id":"Q4962699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d39f53675abfb82b484820d7d7b3236af7487e3","datavalue":{"value":{"amount":"+0.7580279111862183","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":"Q5146975$F2CF16C1-782D-4F76-8362-942F375B239A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76b9f23775b5ef30a8594f9b994b534b15fb0a2d","datavalue":{"value":{"entity-type":"item","numeric-id":4543627,"id":"Q4543627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e83ca6babb013e8b17e0f980bbc84e9796e334","datavalue":{"value":{"amount":"+0.7570655941963196","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":"Q5146975$399FBEC0-32B4-4EA7-9C4C-854E9712D7D4","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":"e8fd58e1b960cc6c5ac926a0cc39e31ad2d041d7","datavalue":{"value":{"amount":"+0.7422388195991516","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":"Q5146975$88BB1070-3DAC-4002-A2B1-D888C1AD90B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5146975","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5146975"}}}}}