{"entities":{"Q1679990":{"pageid":1690731,"ns":120,"title":"Item:Q1679990","lastrevid":73121769,"modified":"2026-04-14T14:37:48Z","type":"item","id":"Q1679990","labels":{"en":{"language":"en","value":"Listing all fixed-length simple cycles in sparse graphs in optimal time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6810966"}},"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":"Q1679990$9B7FACE9-A749-473F-9286-580C6EB213D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c45449b59191ba995f1d5ec93b1895aaebedb6e4","datavalue":{"value":{"text":"Listing all fixed-length simple cycles in sparse graphs in optimal time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1679990$E410D468-8F11-42BD-9835-622A272DD329","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c9ca03a55d8bceec84a0d8e2e38245b81f25285","datavalue":{"value":"1495.68180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679990$623E264A-5546-4930-A3D0-88072D85C5FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39b85c857032fbd4e1da16b2d59dc44a07617dbb","datavalue":{"value":"10.1007/978-3-662-55751-8_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679990$C30CEA8F-281A-4004-85BF-776147F1BC99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90978dc4528e62694b3b4c61719e8a1f4d2609e1","datavalue":{"value":{"entity-type":"item","numeric-id":724941,"id":"Q724941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679990$592E46A3-36C7-4199-9087-AB40E12995EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32c62cee3d47e19137a413daa987cc4081aea061","datavalue":{"value":{"time":"+2017-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1679990$3226B904-8E8F-456E-AFE1-F806E71D59FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679990$0163EB27-F28D-4E35-A631-07276773D694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679990$1C7230A0-0F9C-4AE2-8BCC-50670195B0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679990$B9157AA6-C8C1-4B95-8F8C-A9CD4C5C0E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679990$B02E196A-E36F-424E-A8D2-5CEEDD7636CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679990$911E06A3-9168-403E-90A9-B0C21534ED8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a3114017877ba5dddc64a63d8ec8dbbd53cf2e3","datavalue":{"value":"6810966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679990$FF2C2E24-8765-4D6A-AB7B-6C1D0DE9A23C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679990$5F16A161-4806-4179-A0B4-FBFB6385C74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ddbfb4b2078c931acbd045bfbdba38091649d43","datavalue":{"value":"\\(k\\)-degenerate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679990$9E71EAF8-C1AD-4808-B7E7-A244869BB59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66de471dbbad5333fe46046f85f0fb4609b83257","datavalue":{"value":"fixed-size cycles listing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679990$7C6513FE-C3A6-4E4A-8645-84F49A2B0F31","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":"Q1679990$70E06467-F49E-4566-8726-8787C84C858B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"749522f84c79e845795bf1a949e93ddd13dbaafc","datavalue":{"value":"https://doi.org/10.1007/978-3-662-55751-8_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q1679990$7C807C93-6A99-498B-99E9-FC0EA63C34A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46f74a079330a7d7e83ced0dffebd77cf262bf05","datavalue":{"value":"W2747682218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679990$57AF67A7-D158-47FE-A328-403021C3D4C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c90732405f835c90224d2528316c5db8f19a9c6","datavalue":{"value":{"entity-type":"item","numeric-id":5741844,"id":"Q5741844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0eca4a7100fd0c1d0f02a1d7ac204a300956e8b","datavalue":{"value":{"amount":"+0.9146438","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":"Q1679990$6CB07D6D-B9B3-4895-8FD4-61AF86775981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789049c098a933e016e78ddb4155f2e6d257b455","datavalue":{"value":{"entity-type":"item","numeric-id":3149885,"id":"Q3149885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36164a6ccebbe6e2e3232e56c467f5c7eb01a8af","datavalue":{"value":{"amount":"+0.90444094","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":"Q1679990$DB206AD4-5EFB-47EE-9B42-F55D273794F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef5fe5ead1fa927c1d15f4e35a8532a2b4dac47","datavalue":{"value":{"entity-type":"item","numeric-id":3060751,"id":"Q3060751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c3dbc8977ce3f09dfe1abdd6547e2e73070ae9","datavalue":{"value":{"amount":"+0.89610434","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":"Q1679990$DE869CF6-0CF4-41CA-86C3-7EA7B3FC7245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad876423d4da444d4d1af975179a85887e8236be","datavalue":{"value":{"entity-type":"item","numeric-id":4979428,"id":"Q4979428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96fcb067eefcc85e485a2aa6774235c93f977b85","datavalue":{"value":{"amount":"+0.89481604","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":"Q1679990$AC87535A-4C16-4B51-B229-7BE73EBB1579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c96ad4afc11e9e9b5263f47d90ad495697962dae","datavalue":{"value":{"entity-type":"item","numeric-id":949802,"id":"Q949802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f355b8c4f7c03f16e35dc9486ca432f227aacdc","datavalue":{"value":{"amount":"+0.8899081","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":"Q1679990$B50140E8-452D-4ECD-8347-854BD8D7EF9C","rank":"normal"},{"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":"b944406ee306ec6fd7d3271f4302577709697132","datavalue":{"value":{"amount":"+0.8847143","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":"Q1679990$2D0B1503-CF1F-4282-910F-678E1CA03CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8bf8a839c0ceebe2eeb09c9896b04824d84fa18","datavalue":{"value":{"entity-type":"item","numeric-id":5146975,"id":"Q5146975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b944406ee306ec6fd7d3271f4302577709697132","datavalue":{"value":{"amount":"+0.8847143","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":"Q1679990$6B9AAAF1-4FC1-4E35-B2E5-23672682B20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65d14a61c5ba14096b6f1d98e1057e715ce0fe1","datavalue":{"value":{"entity-type":"item","numeric-id":4607968,"id":"Q4607968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bbc6f954549aec7d0081fed287475bea1986cc0","datavalue":{"value":{"amount":"+0.87783","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":"Q1679990$35946A2B-981D-4BD3-96EF-1848DD7CBF95","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":"cf659e163f8edc1eb874323399b08fe6b5e1d8eb","datavalue":{"value":{"amount":"+0.87758094","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":"Q1679990$7636297C-40CD-4242-AAEC-F575B5A57FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a63ec9fff094e4df821991fb63ce7e8ccb28261","datavalue":{"value":{"entity-type":"item","numeric-id":987804,"id":"Q987804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf659e163f8edc1eb874323399b08fe6b5e1d8eb","datavalue":{"value":{"amount":"+0.87758094","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":"Q1679990$45D82000-1FD6-4D18-883A-1514010A6DEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Listing all fixed-length simple cycles in sparse graphs in optimal time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Listing_all_fixed-length_simple_cycles_in_sparse_graphs_in_optimal_time"}}}}}