{"entities":{"Q2921428":{"pageid":2932148,"ns":120,"title":"Item:Q2921428","lastrevid":58057329,"modified":"2026-04-03T15:30:23Z","type":"item","id":"Q2921428","labels":{"en":{"language":"en","value":"Amortized $\\tilde{O}(|V|)$ -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6352768"}},"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":"Q2921428$8D069612-0964-484B-98EB-FD3FD361FAE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf6a94d63eafbfdcd44ea64776c77f6371bcc2f8","datavalue":{"value":{"text":"Amortized $\\tilde{O}(|V|)$ -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921428$E7E251B8-C8B0-4DE6-99D8-D6FD30815000","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82d2067d42b57b4e0f620663d6dc71495d1358d0","datavalue":{"value":"1423.68571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921428$AE54291B-8A4B-4A1F-9DD6-57E9945F01B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b245c9ebd3b809dcb3e53db6f0232b1d071b7bd9","datavalue":{"value":"10.1007/978-3-662-44777-2_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921428$5EF18D56-8C44-4942-88B3-71BD35E09433","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed7e141de70966f76b217ccc3659d3fc81c5f009","datavalue":{"value":{"entity-type":"item","numeric-id":2921427,"id":"Q2921427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921428$77677B6D-0F4E-432A-83D0-AD54AC2D24AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921428$A5249F56-A78E-4420-B43E-7F141CF5729A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921428$45B39AA8-8FA0-407B-8E00-E93A5B8CCD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5573418df429afdd925b4fe41c517e76435dadda","datavalue":{"value":{"entity-type":"item","numeric-id":324803,"id":"Q324803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921428$F49937B7-F47E-4F49-B3C1-86C416CFFA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f216d0a88253443e940458beb1a65756ab3d4afe","datavalue":{"value":{"entity-type":"item","numeric-id":418167,"id":"Q418167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921428$6081E433-D5DA-496E-8F46-46A83BCA7353","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c1cb36d870f148f41fb3caeabb5ca9a449d675bd","datavalue":{"value":{"entity-type":"item","numeric-id":2921386,"id":"Q2921386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921428$0AF5839A-8B86-483E-9BEF-546A34538695","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12cb4cbcb06dec7d30a0b9fcbe1aba0bc22ca396","datavalue":{"value":{"time":"+2014-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2921428$3C1FDFDD-4F6F-4D3B-9D88-04F175C765AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e88a4eebc5fdb1c6376bcfa570c5e5503ab61f1","datavalue":{"value":"https://arxiv.org/abs/1408.1265","type":"string"},"datatype":"url"},"type":"statement","id":"Q2921428$9A865A87-47A5-4B3A-A737-4D144E93ECFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921428$0A59AF7E-7FEE-4F37-807A-C641596DD1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921428$7A12D9FE-1DC5-48D8-8A55-7FB09A4B56A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921428$9C7D3F6F-1C73-4BA1-9918-9CFAB04CD456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921428$38995712-F203-48ED-BC0E-6D977EA4EC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921428$46D8A56A-48F3-4D9F-97C8-76017B15C526","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8367f3278e9eb7635c188b5d173befc8231a787","datavalue":{"value":"6352768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921428$F07AE586-1B90-4AB8-8F2B-B9B69487A550","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":"Q2921428$BD253541-15CA-4298-811E-D94C61A8B7EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b2cdd8689b71f2d99c633c3fecad846bf4cb87c","datavalue":{"value":"W99871796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921428$9D6EBC53-9D6A-4015-B959-9057B12D068D","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":"79d33c250903b93ba0c780df2c2d580e2e7622d1","datavalue":{"value":{"amount":"+0.8614854","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":"Q2921428$86FBE84B-8688-47DB-93C6-656E1DE32C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7587de31e8d0ce27de0d0d9571abf51d90957d9d","datavalue":{"value":{"entity-type":"item","numeric-id":1679990,"id":"Q1679990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4887064337e609a2700f50d1135ab4f5cbcebd3","datavalue":{"value":{"amount":"+0.860493","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":"Q2921428$1DEDDC6A-5865-4BE3-8080-D43E5D812EA1","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":"9da91b36bfeac69ceb8941c1e1189f7ad48ac24d","datavalue":{"value":{"amount":"+0.8553987","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":"Q2921428$6481C992-FAD8-4F8E-9B6E-DDEFE0988E39","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":"9da91b36bfeac69ceb8941c1e1189f7ad48ac24d","datavalue":{"value":{"amount":"+0.8553987","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":"Q2921428$62EC36BD-5380-4276-94C3-9A7BFF6BEFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801a52f7471c9950cd46980a324343f0380ff1c1","datavalue":{"value":{"entity-type":"item","numeric-id":4607979,"id":"Q4607979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71ea98483b930f7c6274815ce0218d5d10adf5e","datavalue":{"value":{"amount":"+0.85266495","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":"Q2921428$DFA8A78F-6B84-4CCA-B706-223BC19C06B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d307b04e254aa1ecc611246dad1959db00ffd23","datavalue":{"value":{"entity-type":"item","numeric-id":2827808,"id":"Q2827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9214070df173d74cdcdc33b7a66194b147288d57","datavalue":{"value":{"amount":"+0.84700525","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":"Q2921428$02BA45C4-A272-4525-B973-B3A191E9B2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed798a77ebaf880e2d0cae2ce8c83251054d176","datavalue":{"value":{"entity-type":"item","numeric-id":2687939,"id":"Q2687939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01df94b7e5195a1a25455fc0f6ed010ceea1e46","datavalue":{"value":{"amount":"+0.8444847","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":"Q2921428$1C6911BB-305C-49EA-BA52-6EA5C253D940","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":"48bafffc8f82d1098dc7f9bb81f2e3b1978c7f16","datavalue":{"value":{"amount":"+0.8436485","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":"Q2921428$543FFECA-5689-498A-8C83-EFB8900852EF","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":"bcdfa839ef21bc61e3fcc1605e441cfa0fb5fa95","datavalue":{"value":{"amount":"+0.83904946","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":"Q2921428$7B8CBC33-1909-42DD-9F2F-EA394BDFDB50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2921428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2921428"}}}}}