{"entities":{"Q1006382":{"pageid":1008230,"ns":120,"title":"Item:Q1006382","lastrevid":75903243,"modified":"2026-04-21T12:51:42Z","type":"item","id":"Q1006382","labels":{"en":{"language":"en","value":"An \\(\\tilde{O}(m^{2}n)\\) algorithm for minimum cycle basis of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5532457"}},"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":"Q1006382$71246D2D-FBEC-49EC-963C-3013E9445AEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ab16e5c08a33af5c67bef6bca19f54155fc803d","datavalue":{"value":{"text":"An \\(\\tilde{O}(m^{2}n)\\) algorithm for minimum cycle basis of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006382$839B6C1E-B2E9-4D58-8D78-1ABFAEFDDB5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22265e4d5384a0c0d3fab56e55ccdd2f017632e3","datavalue":{"value":"1163.68329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006382$C4C5A4CC-D70C-4BD3-B01A-C2856A0D6976","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":"Q1006382$6DA53C41-534D-42B5-B517-371C09BC2CEE","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":"Q1006382$DA1FF151-7FAF-48C7-AE8A-CCF08EB2BE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8bb47f426e4ba97e2c749c1d0083c9a205e430a","datavalue":{"value":{"entity-type":"item","numeric-id":270031,"id":"Q270031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$B101088F-0A52-4329-A8F4-D8F6C7EBFB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe31a2aa7d8847b53f6515e8866194b269d2799a","datavalue":{"value":{"entity-type":"item","numeric-id":1006381,"id":"Q1006381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$D8E26732-9FCE-48D0-928A-ECD56AD5BF7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$D9D3C719-2A59-489A-9412-1D8F13F77AD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2ab3bf6018fd8cb2b8743b7e1a22f45853c9b86","datavalue":{"value":{"time":"+2009-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1006382$604D3903-366A-4C3C-85B8-849FF70F1D7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006382$57E6E2C8-FB26-4DF3-95E4-3C0F41B4EA31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f330a32d97caffaaf3c8c1eb0e1fd455a34e53d1","datavalue":{"value":"5532457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006382$A90F5B02-F28F-4E97-9D61-1F02260213B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3d8550151281b7b71e9d9fcc74322a7a962a45","datavalue":{"value":"Cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006382$D86FBC60-7227-43CF-8994-FF6870FAAEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"242a7a4521af396aad29e8152765340ae7e27d12","datavalue":{"value":"Cycle space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006382$9A9CAF50-959A-4CD7-8174-D4E1450E38B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92503acde02894669d84b000b989dfe1b817ab7b","datavalue":{"value":"Matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006382$8B15019A-0C46-4576-AAE9-582CE1F84EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47cd6dd88e03980cb1bddaea591da71c8de05951","datavalue":{"value":"Polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006382$AB0BF11D-DE74-4CF7-BF9D-A0801FC54590","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":"Q1006382$884A3F91-F367-46A0-8BE8-2099C286B443","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b968208c1ec6efa67b93444c818c7651394a7bb3","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9064-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006382$68BF693E-4DDF-4C9C-BC96-77BEA368FBDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b8ab14ac63816ebaef7982c271d39f76085f649","datavalue":{"value":"W2124619812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006382$1E65D5D6-3FF5-4E3A-8B1E-D157EAB935D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc0b56dada65ada2c4651c119f2d813769a4ef6","datavalue":{"value":{"entity-type":"item","numeric-id":4105380,"id":"Q4105380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$EA6998AB-CD59-40FC-9DD8-BDA45ED4106A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363cfcb8c523b773bf0fb5cf5a59747896c7d9b2","datavalue":{"value":{"entity-type":"item","numeric-id":2729642,"id":"Q2729642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$C240AF8B-5CDC-4DB6-92DF-0387192F1D6D","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":"Q1006382$AD3E0587-324B-4653-A162-272E821CE8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aba4ab8e1838daec6978a0c3d26f00814bffa84","datavalue":{"value":{"entity-type":"item","numeric-id":3933763,"id":"Q3933763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$8F8FB26D-846B-4405-92D6-AFEC05FCF85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f4be1afef3c9b0dbd33519a1425a41d6637e18","datavalue":{"value":{"entity-type":"item","numeric-id":1356883,"id":"Q1356883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$BF8EFEEA-1B8E-4A8C-AFD3-FBFE71F11DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d5e211d19e38dab09030fc3e7c00f16c844bb61","datavalue":{"value":{"entity-type":"item","numeric-id":3046492,"id":"Q3046492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$91CAF779-A7E4-49A8-8B70-B459676AD64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f2d9dd7325bb62d7d6915495e749a525880037","datavalue":{"value":{"entity-type":"item","numeric-id":3141525,"id":"Q3141525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$D51DEDEB-C745-4155-A44C-FADD48CB8152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee9f2620a0f78bac9ba6dc6d581579f9e0e6cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4307048,"id":"Q4307048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$7267DA2F-F17B-4CE7-B29E-2BE6F14A953D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11b202305dcd2a2ba99d5d0d9da0cb79172f960","datavalue":{"value":{"entity-type":"item","numeric-id":3769979,"id":"Q3769979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$644F748F-F1DF-486B-9D80-6C67278457D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66bf702001ac05d9c559e04c90be053892b3e836","datavalue":{"value":{"entity-type":"item","numeric-id":4088851,"id":"Q4088851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$7F1E677D-0AA6-41DF-9789-A10154BE4229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b8c07809419285f23d331c5ffb2123af4af64d","datavalue":{"value":{"entity-type":"item","numeric-id":3590960,"id":"Q3590960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$45D288EE-3112-4D01-9B2B-31A1C4C042DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"867e78f420da481edcef0bfc3c93fc9c85d6f822","datavalue":{"value":{"entity-type":"item","numeric-id":3907595,"id":"Q3907595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$C6D0BADF-7BB7-4A00-BF27-6C7202C0D294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc144070c59fcb20d7ef0d425997f88cc4f3196","datavalue":{"value":{"entity-type":"item","numeric-id":5710059,"id":"Q5710059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$AA2426A6-3215-4FD9-9CF9-0A40D88AE224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$76969416-8AD8-4040-A54E-E6AE71C88E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce593282c7629906a3ba81a6c29113b515688cb","datavalue":{"value":{"entity-type":"item","numeric-id":4828943,"id":"Q4828943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$1637D736-66C2-4CB8-8AB5-E9F9872DDF8A","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":"Q1006382$7E28703C-20E6-4CF0-B326-E7104CCC9DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b59ac930e41a711d10c38f0b114113d8515ead","datavalue":{"value":{"entity-type":"item","numeric-id":5530471,"id":"Q5530471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$220ED31E-A22F-4FD5-989E-228C6695A0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$FC58E734-76DA-4905-AE27-109C344AB672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895b5f7c40da52d27736744b4b4669deac7211d5","datavalue":{"value":{"entity-type":"item","numeric-id":4485191,"id":"Q4485191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$E29B6F49-34EA-4229-896A-76390B811CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c00c8cbf07c5276693bfab00bcd31687a90c09","datavalue":{"value":{"entity-type":"item","numeric-id":5615283,"id":"Q5615283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$24353CE4-8A28-4379-B71F-455769E7DB3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df82ce489cb242c7a02d05a61292a53c4e6ffc94","datavalue":{"value":"10.1007/S00453-007-9064-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006382$BF50C8C7-4902-4F63-A2D1-997BE4F8D6B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7d798031b2e69821ef91749578b15e488c92c1","datavalue":{"value":{"entity-type":"item","numeric-id":5466519,"id":"Q5466519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb73a86cf0e746438045fd2e0ad981a701ba6916","datavalue":{"value":{"amount":"+0.9612016677856444","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":"Q1006382$EBED7910-5A67-4051-BE79-0064BFC8CC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96da1d3eaa3991686147288a876c514ec1c313ca","datavalue":{"value":{"entity-type":"item","numeric-id":3590960,"id":"Q3590960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6b315638086f43551af4a0a801a84c2213234a","datavalue":{"value":{"amount":"+0.955823540687561","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":"Q1006382$879B7830-23A8-4194-81C1-1EE3B04375DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a873392d6aa8c657b0a473c4372be2a9857d61c4","datavalue":{"value":{"entity-type":"item","numeric-id":633843,"id":"Q633843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54a144a7bb9fc4bea613c55ee0f6ce9e55bf699","datavalue":{"value":{"amount":"+0.9548231959342957","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":"Q1006382$85B0212C-E58C-42DB-BB00-361CC51A3FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d372208ee30fca5255f1528392566de7f00a5fb6","datavalue":{"value":{"entity-type":"item","numeric-id":6486930,"id":"Q6486930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed2f99f9f3c840e8c0237af032f89e082363bc6","datavalue":{"value":{"amount":"+0.944763481616974","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":"Q1006382$B71F927C-3EE2-4289-97D3-055E13179B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bab38eda271bc25b68553afe2bca682f2a643ce8","datavalue":{"value":{"entity-type":"item","numeric-id":5710059,"id":"Q5710059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a1d7108a1680d69edea018f6198c79a3503ed8c","datavalue":{"value":{"amount":"+0.906042754650116","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":"Q1006382$F801300D-2892-4C50-A72B-2EC340EE2612","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006382$E2965405-AE28-4B9D-B370-931A5A69AF68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1006382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1006382"}}}}}