{"entities":{"Q3639255":{"pageid":5669161,"ns":120,"title":"Item:Q3639255","lastrevid":80874137,"modified":"2026-05-06T17:11:53Z","type":"item","id":"Q3639255","labels":{"en":{"language":"en","value":"Breaking the O(m 2 n) Barrier for Minimum Cycle Bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5623470"}},"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":"Q3639255$AB0769BC-80E5-41EC-89A8-B1D470D690EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d308f4c3339aa6f84097ce9ce8ad56c775681424","datavalue":{"value":{"text":"Breaking the O(m 2 n) Barrier for Minimum Cycle Bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3639255$FC2B2A4C-B230-483A-B320-34357F83E843","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36289e4c060ea57bce04590755da1ce87efdf902","datavalue":{"value":"1256.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639255$C226F14C-DE53-4199-9030-9F83975540C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a4053b09f883c585223a1677b730eb40e1ec77a","datavalue":{"value":"10.1007/978-3-642-04128-0_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639255$5C3720B4-D159-4A58-BC34-4B8637AD0827","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff276a5ab5f750c77ca2b8ddf3dabf873321333f","datavalue":{"value":{"entity-type":"item","numeric-id":325442,"id":"Q325442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639255$21628E24-B7A5-4358-9A62-D6C7E2CB0B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b56487e37c171d66e5c3fd99a13049f0225530ee","datavalue":{"value":{"entity-type":"item","numeric-id":3569833,"id":"Q3569833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639255$296EC50F-9494-452D-9629-E9D968CF13CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abc99a357f6c7474bce225a536ee2107bb9cd0fb","datavalue":{"value":{"entity-type":"item","numeric-id":2828186,"id":"Q2828186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639255$1B326341-5DC3-47F1-A9A6-EB166DBE8CF7","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":"Q3639255$9D67DE04-FA5F-499D-A22D-7F4962F67C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639255$B8AD3355-9416-44FD-B28C-C1510D3F90C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639255$45878590-39A2-4A51-9B47-04D8B5312390","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"594e303ee5b1c9d517f8522a2b6683d5937a748e","datavalue":{"value":{"time":"+2009-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3639255$87A6BEFD-1BC4-4DD9-B013-77FD0984F69E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639255$459E36B6-597F-4279-929F-458CBF43B6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639255$43C64851-9A9F-48E8-9229-0E9646557F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639255$8ACC1A4B-0019-45C3-A04D-0D12324C72D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a531f633648821c64153584b127433a060450db9","datavalue":{"value":"5623470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639255$D8DD40A0-E2B3-4A3E-BC1A-21970F25042D","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":"Q3639255$F8F6D4AD-6D23-465C-A34C-24080D6C7183","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afbe7b7abf056841d9be27ee78c77cb58f2d54a5","datavalue":{"value":"https://doi.org/10.1007/978-3-642-04128-0_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q3639255$0F413251-8E26-48AA-8CCD-1CCED39BD6CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba20f7a80eb7169773207458b1290914e17b2486","datavalue":{"value":"W1563044543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639255$A0AAB153-0971-4816-86BA-ED80843CA78A","rank":"normal"}],"P1643":[{"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":"5fab34ec38cbb7ba212277a5f7d151f360dd6315","datavalue":{"value":{"amount":"+0.9044946432113647","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":"Q3639255$C430F0C8-3456-432B-8C65-8A980EF3DFEC","rank":"normal"},{"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":"5d9bcb711cbbea9c177ffad165d7b2b280d590d2","datavalue":{"value":{"amount":"+0.902285933494568","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":"Q3639255$2374D124-FBAC-47D7-AF8C-935BFB252D9A","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":"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":"Q3639255$15CA8911-6097-49A3-B06B-230B47D4AF3D","rank":"normal"},{"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":"94921af578aef3becfb7debcba3f17422bae31b5","datavalue":{"value":{"amount":"+0.893386960029602","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":"Q3639255$77434783-28C8-4DC1-BB06-9AA34A455E5C","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":"9ae13394a84999fb3faf2bebdb47a8955adac2ff","datavalue":{"value":{"amount":"+0.8923745155334473","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":"Q3639255$B937CB5A-5BF4-43EC-9E94-1C5F541F7873","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Breaking the O(m 2 n) Barrier for Minimum Cycle Bases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Breaking_the_O(m_2_n)_Barrier_for_Minimum_Cycle_Bases"}}}}}