{"entities":{"Q3613764":{"pageid":5643670,"ns":120,"title":"Item:Q3613764","lastrevid":50605049,"modified":"2026-01-14T13:21:48Z","type":"item","id":"Q3613764","labels":{"en":{"language":"en","value":"A Faster Deterministic Algorithm for Minimum Cycle Bases in Directed Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5528726"}},"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":"Q3613764$57B08F66-37A4-4C12-B8ED-188B114E16C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"649280486d6f0d3994abddb26fb64d109db09c56","datavalue":{"value":{"text":"A Faster Deterministic Algorithm for Minimum Cycle Bases in Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3613764$5F7B4497-C8F3-49DE-9855-41E89FBA7012","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ae5f03ee66a77dcbeebead9620fe12954776f93","datavalue":{"value":"1223.05298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613764$928317E3-E631-4064-ABD8-049195EBC654","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"986ea060971547fea567030ef6bcf8f81937967b","datavalue":{"value":"10.1007/11786986_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613764$D7AF57E5-29AC-45B8-83C4-A726CE4A153F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"997e43ec176a2fec8819e62b46e81b7920532e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1370857,"id":"Q1370857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613764$726CE314-6F13-4D9D-946E-536C26ACED3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a78ba37efae866c0c500ce6e7c33dd6bef6b8d9e","datavalue":{"value":{"entity-type":"item","numeric-id":270029,"id":"Q270029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613764$11975EC6-E3D7-4778-BCC1-4D059C3EF1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613764$48C3F947-0B7F-4A5D-81C0-3DADECDD4720","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613764$9EAD88A3-08E0-40F0-8C0B-4C0956E7C6E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5633353462eee310c4db3234ed97ea2c49f28694","datavalue":{"value":{"time":"+2009-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3613764$26184D81-5363-4C12-98E2-EC741467CE04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613764$DA5A82F7-F30E-4E60-AC18-FED36E903E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613764$E6B4C617-76F1-42CD-A22F-295A9CA0EA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613764$AEBB3CAB-FA71-4F22-A2B1-66910D9255C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613764$2815C163-56CE-4A5E-8CE5-708F10162607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613764$90C5C358-0098-4531-8BFF-ECAE93B5AD4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a904bc1d829eace5d23c83eb4ff278489f9f1931","datavalue":{"value":"5528726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613764$153FF5D2-92DD-4BF7-BDE7-6984FF06C04D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8fd65f14aef92513ba4eeff30598665772c241","datavalue":{"value":"minimum cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613764$A08937F2-EC4A-43F5-B0A8-089281EB1BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613764$380890AC-8A06-473F-8C39-34C962C692C7","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":"Q3613764$F2584AAA-7585-4F28-AB53-1839D2A572BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9855202390cb8815f0e6e31c68bb09b976b1a108","datavalue":{"value":"https://doi.org/10.1007/11786986_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q3613764$9DEDC106-4DE2-4123-B211-29E6C81961D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8acf54a0749801addada50452cfcb210427ee98","datavalue":{"value":"W2129660997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613764$03A40F07-08C3-4432-8BCC-948B2103BEF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a51ee41559d1a6e67fa818ff290a4f727f3b30c6","datavalue":{"value":{"entity-type":"item","numeric-id":3395038,"id":"Q3395038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"802930059a2458336712fca33f58cf7bbd1af807","datavalue":{"value":{"amount":"+0.9664413928985596","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":"Q3613764$DEADF257-6198-475C-8F82-28038F70BBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"664e827e0333b4649805941e5c6865fd424d1779","datavalue":{"value":{"entity-type":"item","numeric-id":5716781,"id":"Q5716781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3fe92cff27bf82be785ed06ca821b40bcdeb07","datavalue":{"value":{"amount":"+0.959136724472046","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":"Q3613764$E5999A64-9FE2-4BA9-B271-3297D1271CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58acd202ac651fc398d659c4b97e6065460079be","datavalue":{"value":{"entity-type":"item","numeric-id":2643144,"id":"Q2643144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f7291e68a62fac267d9a93133e639c5f68b944","datavalue":{"value":{"amount":"+0.9435093402862548","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":"Q3613764$526F737F-0714-46A8-A2E6-01CBE036288F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14f7e5cb56ee381a89a3402dba920f1f3b59432","datavalue":{"value":{"entity-type":"item","numeric-id":5710716,"id":"Q5710716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d955a329767ffd201e57a6179751a83af9a32ba6","datavalue":{"value":{"amount":"+0.9176745414733888","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":"Q3613764$29169D3F-9F89-42D6-A57F-594481CF0636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2864543cc17e3c4f7d0fce2a33d0b2a84cfdfeba","datavalue":{"value":{"entity-type":"item","numeric-id":3639255,"id":"Q3639255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70938dce47aa83167050c94fe04fce7726781187","datavalue":{"value":{"amount":"+0.8960357904434204","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":"Q3613764$E2D3F3E9-A6AC-44BE-AD17-B87B5D483EB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3613764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3613764"}}}}}