{"entities":{"Q2643144":{"pageid":2653887,"ns":120,"title":"Item:Q2643144","lastrevid":50150825,"modified":"2026-01-13T06:57:55Z","type":"item","id":"Q2643144","labels":{"en":{"language":"en","value":"Algorithms to compute minimum cycle basis in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5182251"}},"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":"Q2643144$19FF57CC-33A5-4E9D-96EC-2B432EF29813","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8992e0104542435ae5cd08dfc688cfefe5ad0dd1","datavalue":{"value":{"text":"Algorithms to compute minimum cycle basis in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643144$BCCDBED4-52B5-428A-992F-2280D726E33C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea650e6435da74fe6944a927e9938133a1d410fd","datavalue":{"value":"1121.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643144$DFB2D2D1-1BC7-4151-AE66-671D63B79E88","rank":"normal"}],"P16":[{"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":"Q2643144$15813295-92B7-47FD-BE47-CAF8055802E3","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":"Q2643144$828BDB13-E326-4CC5-A390-B09FE22EC5A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643144$ED8B7CB6-2240-4D41-8B64-7654FDA34775","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"226fad3e536b676c763bdce84a93ee9c766c4ae5","datavalue":{"value":{"time":"+2007-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2643144$0CFB50A7-E78B-4241-BB78-34E20E8AB949","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643144$7F665AC3-834C-4816-AD95-52E7D9124C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643144$C4B215DB-8200-43D4-8C5D-3558704BE5A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e64b674978b9e46802ca4cd8274b7897cad93188","datavalue":{"value":"5182251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643144$E87FADDB-B9AE-4D25-B594-919BA969C027","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":"Q2643144$74295F3B-AD92-4A97-8CB1-182CCC2F5B0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e82ad6d1f5e7bde5927e0f7d6cc20d1bffc0798","datavalue":{"value":"https://doi.org/10.1007/s00224-006-1319-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643144$96B0EEF5-F62D-41BB-B5C9-D4B44F9696AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68e4454431f78174dfaf98e0ea861e741e375b8d","datavalue":{"value":"W1989181778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643144$A28D63BE-CA11-4FE0-9C9C-F978DA6F1A5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37b9a1973ef4ca9bdd79a22f06229f9af03f840b","datavalue":{"value":"10.1007/S00224-006-1319-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643144$EB72FAA1-ED62-40D4-B39A-70F37377D446","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":"c76c7907d1ddbe8a33d7bd627ee6ab881557f464","datavalue":{"value":{"amount":"+0.9511812329292296","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":"Q2643144$9554953D-AB45-4CE5-B73F-F31F63D38548","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":"6a303ce0a999c7753523707f5831c1212d1ff61e","datavalue":{"value":{"amount":"+0.947326362133026","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":"Q2643144$4E14089E-D222-427C-9196-9D9CBDF12927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db3377f49d847c5f7b4a698ccecca122737b1f6a","datavalue":{"value":{"entity-type":"item","numeric-id":3613764,"id":"Q3613764"},"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":"Q2643144$22D68D64-CA62-4CA3-A38C-541B4A400AFF","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":"e25e5fa70029795c93b346e0e0b7945c33c32ba5","datavalue":{"value":{"amount":"+0.9420686364173888","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":"Q2643144$A9296FED-AE76-4BED-A592-3948BC66D559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c9fb1485236e7335a6d836a91d81a488a25222","datavalue":{"value":{"entity-type":"item","numeric-id":3637310,"id":"Q3637310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0086fc03c552179540ef181f140a9514c86eafb","datavalue":{"value":{"amount":"+0.9010093808174132","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":"Q2643144$00409EE0-CBA6-4202-AD43-EDC3FF2C954E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643144","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2643144"}}}}}