{"entities":{"Q1014385":{"pageid":1016233,"ns":120,"title":"Item:Q1014385","lastrevid":69421602,"modified":"2026-04-13T06:53:36Z","type":"item","id":"Q1014385","labels":{"en":{"language":"en","value":"Detecting directed 4-cycles still faster"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547771"}},"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":"Q1014385$9A1527DD-5BA5-4174-A3D3-2E1D202F1897","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c4d7bcfd0830f04a2d1c9cc593a9ebeb5753638","datavalue":{"value":{"text":"Detecting directed 4-cycles still faster","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014385$0B17DF10-CD37-46E3-869C-6BA67D4CA4C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49651bc88e9fbc088543ddc365ad50f19bb04a9b","datavalue":{"value":"1175.68187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014385$57AAB443-9BEB-4705-9C1A-5960F2C526BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b8dca70e01f9f777154d6c8d3e5e2123a9dce8f","datavalue":{"value":"10.1016/S0020-0190(03)00252-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014385$5CBDFFA4-8EA9-4584-970A-D274E0D43595","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943660b97b6da17e3cf0d417bdaae5926caee30","datavalue":{"value":{"entity-type":"item","numeric-id":378117,"id":"Q378117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014385$A95F134C-51F3-4016-A941-0299B47B2820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014385$AFE450C2-131D-4FF1-AC0E-F3A718210A98","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":"Q1014385$51F9D6F2-0B5D-4B3A-9BC8-390186FD9908","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"962aaad97593dfc1dafb90617b979127f52bb556","datavalue":{"value":{"time":"+2009-04-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":"Q1014385$5DAF7D44-22C2-4E09-9FF3-E02DA16F0206","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014385$DCBD217E-78C4-49C6-95B6-0AB995BBCC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014385$C47B3032-E3FD-445A-9DCA-27714ED3C3A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f3e17918e27aaa70836e8369fdf2eb89c3e369d","datavalue":{"value":"5547771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014385$BBA83B76-FA3A-4D8F-AB95-D81EC51FB6C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014385$B91F0A13-0896-4694-A97F-2FE83B6958B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d49b8403cd52b82068f1b805154a4c6c3e64a71","datavalue":{"value":"directed 4-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014385$C5867BA7-6916-406A-896F-E9AFBE6E0FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014385$C6156FDA-3CC3-4A01-8D6F-AE0781852C65","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":"Q1014385$0A47F485-3ADE-4C1F-AE07-91A774213FCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014385$F9B934FC-684D-4E5A-A62F-E87DBCB4749E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014385$602CE07E-705B-4222-A1D5-2E38C08602D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014385$0C93EA2F-2924-446B-B5D1-B822BF3E28DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200ee89f41f9e2640eaad7b958ee86fb9f85c796","datavalue":{"value":{"entity-type":"item","numeric-id":1271174,"id":"Q1271174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014385$F02F5192-B791-4644-80CB-9D81AF43B1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014385$B0225488-088F-4D19-8DD4-B05E395C0EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad98c0f13387df569d9aa1106fbcd09a4cfcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":294749,"id":"Q294749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014385$5C60285C-C522-4534-BA79-E68258729ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900cb0ef8eeed940400dd70bf7349e49a8cf9dea","datavalue":{"value":{"entity-type":"item","numeric-id":4337730,"id":"Q4337730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014385$63CFB894-8B62-44AB-9C34-F4BC9EBE1961","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5deb860ce5fa190aa5af80d61ffed9904229a08","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(03)00252-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1014385$252D177E-E8A1-4A28-A1F5-30BBA8B7AAC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da8b04fda367fa52e9f10bdb23ad268984b73c22","datavalue":{"value":"W2069463493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014385$6248B1E6-FFAE-4B34-A78E-F42ABE569301","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d26b321c9cfb70314f92dba67b22c06598e5887","datavalue":{"value":{"entity-type":"item","numeric-id":5501266,"id":"Q5501266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52275af45b62c1edd044b1186afdb956d5ef0d15","datavalue":{"value":{"amount":"+0.8559906482696533","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":"Q1014385$BBEB9309-BA39-460F-A6B9-37D8EAFA0641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e4fdb161815575120d1ac9ab0da48ef76e509f","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cead7d0405faafb0f6c2fcb09e72edaf309b4cbe","datavalue":{"value":{"amount":"+0.8267339468002319","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":"Q1014385$E2517FFF-4243-4DE1-8FFB-190264768233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dbcaf19b9974f3ffc47407e1316f21fc3b7789a","datavalue":{"value":{"entity-type":"item","numeric-id":5363056,"id":"Q5363056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e11b22ba1a33a944465a95b9f0a0bcdcbd5f519","datavalue":{"value":{"amount":"+0.7926104664802551","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":"Q1014385$F7ECB179-0E5E-41BC-975D-7BA5B13176F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100e7fa3e180dc7e33eab3a68e2c8a3eaa4641a8","datavalue":{"value":{"entity-type":"item","numeric-id":5501241,"id":"Q5501241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f19f0d2ddf0a6743afad8a5a703bc710d1cc911","datavalue":{"value":{"amount":"+0.787153422832489","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":"Q1014385$580EB80B-338D-44CB-9A99-F2314E8DEE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd5f94b6685cff90757f3d458eedae5a1c14e9a","datavalue":{"value":{"entity-type":"item","numeric-id":3710543,"id":"Q3710543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f2f472b0cb9789d6920a4b6e879546cbb075f4","datavalue":{"value":{"amount":"+0.7859883308410645","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":"Q1014385$254865C8-41AB-4666-8A28-4ACBE1C25AE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Detecting directed 4-cycles still faster","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Detecting_directed_4-cycles_still_faster"}}}}}