{"entities":{"Q674176":{"pageid":676025,"ns":120,"title":"Item:Q674176","lastrevid":63621927,"modified":"2026-04-11T14:24:38Z","type":"item","id":"Q674176","labels":{"en":{"language":"en","value":"A polynomial bound on the number of light cycles in an undirected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985973"}},"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":"Q674176$902BB03E-2550-4249-AB7E-9333F9D579BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"312a752ce74f27a1a1d7d4e76a907568c8fd3f9f","datavalue":{"value":{"text":"A polynomial bound on the number of light cycles in an undirected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q674176$1C56FB49-BD5D-4C89-B49A-5B6011E7030F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31adbc712b4d0050adaa292c29fa1ba83a8060d3","datavalue":{"value":"1034.68531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674176$B0B35958-2AE8-48F7-AF50-3A891C7B3285","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2549b5babb8571a1497e5d846dce1b8baee4814","datavalue":{"value":"10.1016/0020-0190(94)00202-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674176$6D8A1C3D-F6BD-41EE-82F6-4B28D84CDEA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75208198a96ae3d913f60f67f3a3d926578644d3","datavalue":{"value":{"entity-type":"item","numeric-id":674175,"id":"Q674175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674176$65D8D682-4888-4344-82A7-FBD2F104A105","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":"Q674176$243D032F-020B-46AA-A169-79766BAF92C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q674176$E8932915-33AF-43D9-B4DC-E5CA9C64B5B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674176$DE74B417-195E-4F0D-AFDD-A1ACF6C39BE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12aa04f1e6a9d25bb7f2e3d84c706fd84fdf3296","datavalue":{"value":"985973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674176$32613772-8E9F-4ABB-BD11-0FD02BD281D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q674176$329E744D-1042-4273-84DE-C4CED20DA421","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":"Q674176$07835007-7A4A-49F9-9DA8-2DF16FB2D211","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31eee53103c84a13be91d559e52ee154da11fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":3140397,"id":"Q3140397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674176$D647BF83-A318-456E-82CF-543971738848","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fe16baa877beb9cc04b3e58edf91d0c417f2542","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00202-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q674176$0C02328E-81D3-4FBF-9C06-BCE27C0A0C39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f71c16ad57c9575e7baebba67b4cbb4bff5d740f","datavalue":{"value":"W2068515762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674176$25738002-93C5-4E94-99FF-EAC8320EB8F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0278d4ffa948af96b81e16408acfaf53aaed31d5","datavalue":{"value":{"entity-type":"item","numeric-id":1180421,"id":"Q1180421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9bba964b9fdc67edbc5ad2cd6be17eaea776e9","datavalue":{"value":{"amount":"+0.7533860802650452","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":"Q674176$F66CF5ED-BD01-420E-AA8A-28B9C15CAD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ae813e145846862a136b3bf410fa65c13f4a58","datavalue":{"value":{"entity-type":"item","numeric-id":1375625,"id":"Q1375625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d719b92c0dfa54d7084009d04e2960ebd984c84e","datavalue":{"value":{"amount":"+0.7491137981414795","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":"Q674176$E72C521E-4067-4FE3-A0A9-BF0925477E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14f7e5cb56ee381a89a3402dba920f1f3b59432","datavalue":{"value":{"entity-type":"item","numeric-id":5710716,"id":"Q5710716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc431407706e219cde4acc8458055f042a919cc6","datavalue":{"value":{"amount":"+0.7384471893310547","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":"Q674176$E1F30BCF-3B2F-49DD-B2E7-05C59007F75E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial bound on the number of light cycles in an undirected graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_bound_on_the_number_of_light_cycles_in_an_undirected_graph"}}}}}