{"entities":{"Q6842541":{"pageid":20551960,"ns":120,"title":"Item:Q6842541","lastrevid":84283973,"modified":"2026-05-14T15:35:49Z","type":"item","id":"Q6842541","labels":{"en":{"language":"en","value":"Conditionally optimal approximation algorithms for the girth of a directed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173939"}},"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":"Q6842541$077D803F-5FE3-4788-AF10-0CB1D9F7B333","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa79088d887fec7ef9b343c2f59d92176a3de992","datavalue":{"value":{"text":"Conditionally optimal approximation algorithms for the girth of a directed graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842541$2872FD0C-3A4A-4E6F-ACE8-2BFB4F4F0D82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b24a4876682caad53f78d830b907e9b58afcd4a5","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842541$609708AF-5011-46A9-9B5F-730C30593E19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d08f9beb74308ebd8d9bddf582f21b3996f50c14","datavalue":{"value":{"entity-type":"item","numeric-id":2800783,"id":"Q2800783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842541$8FBE848A-05C0-49A3-96AF-9C6CF88D7B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842541$AB0CE3A6-F573-4E28-A503-214564A2B29D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842541$8ABCE386-4954-4C67-B223-FBF9A3CA78B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842541$12BE405A-E836-47B4-9F1B-175037017615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842541$A7E54543-FDDC-463A-924B-CA7E3067934C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f03d3283c1557ed9900950e6357f59f013773445","datavalue":{"value":"8173939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842541$28509CB1-A405-4CFE-9CE4-0667F6B2B01D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842541$B14C65F5-7AE4-4E8F-80D9-C513E6843F26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1363646ede506ff3788a1ced0f4e9e449d1cbe14","datavalue":{"value":"shortest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842541$558EFC4C-7839-4BBE-B862-27665647FCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842541$DC6425C2-266A-42DE-A944-ED794A07D24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842541$1B1342E3-9A28-4A57-9B2C-74934A2C429E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842541$3C122F1B-02F7-44B7-8377-80C05A3FFC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842541$C71B191E-06B3-4FEC-AB47-C5EF9A8B1E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"301ad2d146132f72e32a8d9acc205e7b013640f1","datavalue":{"value":"roundtrip spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842541$DF5D4D09-0A2F-4FEA-ACAB-B004866F490C","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":"Q6842541$6CA79A7E-30E4-4AFA-AF4F-EE30D1906980","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":"Q6842541$4680A70D-03A1-426D-8985-23D121B590DF","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":"Q6842541$56F5FA4E-FAB3-4EA4-AF72-2C77EDF632CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6b656c88f2bec84ff9f85c6b86ba000202583f","datavalue":{"value":{"entity-type":"item","numeric-id":5091161,"id":"Q5091161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842541$1F0D196E-8CE9-4F11-A421-C2FC72DF7F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81d022f27d459c65117397e298a3e45690fb65b","datavalue":{"value":{"entity-type":"item","numeric-id":1844243,"id":"Q1844243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842541$D0B417ED-10BC-4538-86C5-D7CAF037E90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f2230fe1fbc3cac78a0a09c7b50c1877fd9bc2","datavalue":{"value":{"entity-type":"item","numeric-id":3177733,"id":"Q3177733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842541$D392050C-1508-468C-BE7E-C94722A1DDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d22d58e11ccbeb91d3df03036c0ddbe092bba79","datavalue":{"value":{"entity-type":"item","numeric-id":3140424,"id":"Q3140424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842541$A410343D-DCD6-4F3B-842F-99ADDBC33A31","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":"Q6842541$B6A27508-A0F5-411D-A93E-3A8365D02A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842541$D40581C9-DE93-4C2A-A1B6-ABAB73272939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3d95af6ea1e8fa7589c02c05cef194403958ec","datavalue":{"value":{"entity-type":"item","numeric-id":4607968,"id":"Q4607968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842541$6ACB244C-1C04-4453-8C15-3554D4CCE453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02f58c032e4af1bde8ac9bd999d1c39698b47b5","datavalue":{"value":{"entity-type":"item","numeric-id":4607979,"id":"Q4607979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842541$4633D64F-B0BC-4B40-AFE3-B9C77121B468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5c442f0ee795d4f1a40110225765f15baa9be7","datavalue":{"value":{"entity-type":"item","numeric-id":5495016,"id":"Q5495016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842541$CB9800C0-2FB0-4ADB-A443-3995FDDEFB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e860eced7c6d1bd9e79cc79fea223271317e6e48","datavalue":{"value":{"entity-type":"item","numeric-id":5743440,"id":"Q5743440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842541$D638D38A-ACB4-490B-BE5D-94A6FD56F63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96115e26b4c2b248f6d2a9b5c74d2c19d15badd6","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842541$DE277B38-3321-4EEA-8C00-E7555EFEA0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f7b22786b8c84883c36c3092dc8e1a3b6090a","datavalue":{"value":{"entity-type":"item","numeric-id":6990284,"id":"Q6990284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842541$9341D8AC-7D59-4AB8-A885-09F647F7DD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842541$6D418B62-7590-4C5E-B167-115E2E3C92F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842541$AD03C35C-045C-4F3F-A9A4-F61CD25C8C4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Conditionally optimal approximation algorithms for the girth of a directed graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Conditionally_optimal_approximation_algorithms_for_the_girth_of_a_directed_graph"}}}}}