{"entities":{"Q264199":{"pageid":265966,"ns":120,"title":"Item:Q264199","lastrevid":60577302,"modified":"2026-04-10T17:50:06Z","type":"item","id":"Q264199","labels":{"en":{"language":"en","value":"A randomized algorithm for long directed cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6563703"}},"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":"Q264199$4D6ED7B9-F8F1-486F-B6A1-AC9D6BA83F07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd56712a49a9bb2f6e4e070a146a29f821d66b56","datavalue":{"value":{"text":"A randomized algorithm for long directed cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q264199$FE4B4504-986D-4201-ABBC-402CF4FD6AD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afb2d4249327e1eef48f0fe80e8e434fb93ec273","datavalue":{"value":"1356.68264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264199$144EE1D2-BC70-425D-B174-9E6A2EACCA9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264199$56BC7766-2126-4C75-A5D6-770ACBA1EEFF","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":"Q264199$1EFD19D6-2037-4C2F-A0AC-47BA0461035D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2710326c5454bd92a60df0935d31488c6019050","datavalue":{"value":{"time":"+2016-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q264199$964297C7-27C2-420A-9460-1824E79CE938","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc328da07234ae2df562afe305647f6f26bf62d2","datavalue":{"value":"https://arxiv.org/abs/1510.08892","type":"string"},"datatype":"url"},"type":"statement","id":"Q264199$BD815571-1D2F-4C92-A958-FC3BD8DD4704","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264199$1B84ED75-4EE0-4588-B886-AF40BC228572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264199$6D5759C7-5904-4B28-B04E-972D7EA7BC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264199$4228ABD8-0266-49A7-9CF3-1E86F8D9E473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264199$029F9D42-C270-4448-94D1-7E7716966CE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a66f335742cb39eaf5f1708193fd68cab7d1c1c","datavalue":{"value":"6563703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264199$927F9F45-FD7A-4D7B-B874-9E8A365518EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q264199$7D1A60CB-F1F5-4B00-AE44-85D019B35970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q264199$7C5B7C39-DAA4-46F4-B8FF-28E136897E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1acbcd246b9fda5d986f9af1732c2defc942c0c3","datavalue":{"value":"long directed cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q264199$9F5B9CD3-7388-4BE6-83AF-A80ABE61B1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5944f59fbf2c59eadf5f81ec2a02774580e65192","datavalue":{"value":"\\(k\\)-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q264199$77296DDA-10E7-4DBA-AC81-FEC131E455DE","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":"Q264199$F1A3F14B-7105-45EF-8CE7-99C56BB09552","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a27dea161cbf9c3e6a15810d682697c6021e51c0","datavalue":{"value":"W2964052962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264199$0F201177-409B-42FC-BA82-EBC63E3EAC23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e57276156208ed493add07bb7cbf13f9a0af3df","datavalue":{"value":{"entity-type":"item","numeric-id":5383969,"id":"Q5383969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264199$C653D796-F6C3-415E-8B30-FC15CEEFA911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7900d2f374355cf3e28bd9f8e96cd70e24ca68","datavalue":{"value":{"entity-type":"item","numeric-id":4962699,"id":"Q4962699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264199$B91DEFB0-92B7-471B-8B1D-3336CAA9FFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90bc32dc684b077eec0b279f5046341b8baadd0e","datavalue":{"value":{"entity-type":"item","numeric-id":2921430,"id":"Q2921430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264199$155D6853-654E-491C-B3F3-21A9F67F159F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f3f0b372597170630e66590069a947398d08be","datavalue":{"value":{"entity-type":"item","numeric-id":2921462,"id":"Q2921462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264199$150CF3CB-C200-4188-B1D9-8A6F04FC0D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264199$04EC8000-1B78-4D6D-9DCA-93FD8D57DCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213552ecc23ec1c01f002959362e7aae179295f5","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264199$1641A13E-E840-4715-8775-A567A3D532DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc5cbc743b9c854fbc2181db41a4930a1ddaeb1","datavalue":{"value":{"entity-type":"item","numeric-id":3452864,"id":"Q3452864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264199$EBE15F9C-36F4-4AB3-8964-6F7F8DCA5640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863a7eccc7499ec0dad2fcd355a698a3a2f419a1","datavalue":{"value":{"entity-type":"item","numeric-id":3798236,"id":"Q3798236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264199$AC5F4502-39D4-4198-84FD-5ADC6523655B","rank":"normal"},{"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":"Q264199$AB82C759-B5A9-432A-9EAB-2A51C71AF4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264199$DCEFBD88-2F3A-4009-9A84-82968ACDC0F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22f54c1303480f113d5e5698e10671b22f50f4f6","datavalue":{"value":"10.1016/J.IPL.2016.02.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264199$E9266744-5EA5-4992-98F3-49B839FFCBEB","rank":"normal"}],"P1643":[{"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":"26f0ea2c3b3317e8250b07bdaac2cd5b3fd05afb","datavalue":{"value":{"amount":"+0.8087701797485352","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":"Q264199$4A85C8D6-25A1-45A0-A3A2-037568489799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b7250f10add13865e3bace199be02b9fc51563","datavalue":{"value":{"entity-type":"item","numeric-id":1799598,"id":"Q1799598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34acb42a7291994bcaee960198832f6dc6367d97","datavalue":{"value":{"amount":"+0.8072246313095093","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":"Q264199$7429DCDC-A87D-4F0E-90D5-721A78313FA7","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":"bbdb5ded8755791f04723c1fbab1c18d54b22f8b","datavalue":{"value":{"amount":"+0.7834504246711731","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":"Q264199$EC84A9C4-419D-4A2D-A2E5-5F75E3F6AC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79e1dfb4a56e2e24f9626dad8a3963bcc8f0140","datavalue":{"value":{"entity-type":"item","numeric-id":3597877,"id":"Q3597877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc3c2fc3117b6c046fe7830c321c47ff0fe9d9a","datavalue":{"value":{"amount":"+0.7764058709144592","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":"Q264199$1C9F27D3-EF4A-4A3D-9F62-07389C920C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7491bb2e3d09f4a030256ed347945b7e1512939d","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a3a8c09057310f1e23f44e64b0bb57dc63ea8b","datavalue":{"value":{"amount":"+0.7688910365104675","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":"Q264199$9A2F3DCF-87EE-4844-9273-7582B4124B58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A randomized algorithm for long directed cycle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_randomized_algorithm_for_long_directed_cycle"}}}}}