{"entities":{"Q2864304":{"pageid":2875024,"ns":120,"title":"Item:Q2864304","lastrevid":79622183,"modified":"2026-05-06T14:20:42Z","type":"item","id":"Q2864304","labels":{"en":{"language":"en","value":"Computing minimum cycle bases in weighted partial 2-trees in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6236267"}},"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":"Q2864304$3A596B2F-3EBD-4DFF-B9A7-C7C9C62515B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c600088021d6135687079c4f899a7d72f04ae1a5","datavalue":{"value":{"text":"Computing Minimum Cycle Bases in Weighted Partial 2-Trees in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2864304$D2AC41E2-6D0F-4B2C-9E69-64F6BCDCF492","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5954681d33b8ce6c06d634076f4a69cfefb7b35","datavalue":{"value":"1417.05203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864304$11A6B752-F99A-45D9-A5F7-87B69A7D7A39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66118cc6e85c50bbea2fd6a460ad4ff59ea90feb","datavalue":{"value":"10.1007/978-3-642-45043-3_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864304$25B34B2D-2B12-40AC-8BE1-E7E3E169953D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9245c7956917b6832584951cddbe5991ee54261e","datavalue":{"value":{"entity-type":"item","numeric-id":287983,"id":"Q287983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864304$6FF006AB-F6AF-4B7C-B2D1-82FEC8C23635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d1e8f3ea8c92eb87ef4e22fa092b40b02cd3950","datavalue":{"value":{"entity-type":"item","numeric-id":491599,"id":"Q491599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864304$4657F992-AB3D-4EB5-B699-998A1615C445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48aab208dfbcf26a8268fee9207e6bba7a45808c","datavalue":{"value":{"entity-type":"item","numeric-id":343697,"id":"Q343697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864304$4ACAF9EC-B6E7-4419-AE48-73ECB773C9CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864304$197CE4E7-196B-4367-B309-93B10F8BF5ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"deb6cb3450bd256fc635dc32234471403070c2b7","datavalue":{"value":{"time":"+2013-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2864304$C86D6BE9-4A6E-46E6-B315-36E0461EBF87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c089e186acc174024c3bc3ead22d14a3a0d7f65","datavalue":{"value":"https://arxiv.org/abs/1303.0728","type":"string"},"datatype":"url"},"type":"statement","id":"Q2864304$1D151A5C-9492-4356-8303-A2CBC8569229","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864304$9083158B-A451-443E-842F-8BF384139DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864304$25AA9885-C087-45C2-9048-E488F42234EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864304$38007A6A-80C4-4F18-A27A-99545B7F19FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864304$35A0ED91-DBD3-4CAB-B9C2-7934380777F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864304$A129EDCE-F4DA-4EA6-A59D-2E7A9DD1BE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864304$F5FB1BCF-5FA2-4A83-947A-BA8DFEDFC2FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f2ac9e0d0d8e6d4581e5f9a67d869b3948c1307","datavalue":{"value":"6236267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864304$BE48CEAA-61F9-4A51-86EA-B9C9B9767E88","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":"Q2864304$4A0125CD-1E87-4F49-9CF3-1AD1FBF3719B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75535851ddab206c1ecd380f2942c7c28e2f9802","datavalue":{"value":"W1586424601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864304$DCE87B9A-3DA7-45D1-86DD-F260815F5807","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1886faa4aafedaf087abad62b39b0734a49306","datavalue":{"value":{"entity-type":"item","numeric-id":5494860,"id":"Q5494860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0dfb31d9d0ebbf6fe1132b398b1037552dbba3d","datavalue":{"value":{"amount":"+0.9860427975654602","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":"Q2864304$080C6395-26A1-4F8D-8EBD-A5C2DAEEE700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca6f746f9c9386eb02eca372b2dc4c340cf1723","datavalue":{"value":{"entity-type":"item","numeric-id":491600,"id":"Q491600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939ce02f6597441b820ee972fdfc32b1c953b88e","datavalue":{"value":{"amount":"+0.8547009825706482","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":"Q2864304$5A1D5DFE-0365-4837-AB62-E5F0F4FEC757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bce173359a2443a0c39d1bf19c309566d5c3a46","datavalue":{"value":{"entity-type":"item","numeric-id":1675771,"id":"Q1675771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b6eef795fc3216d81d659cdb127d6af4f591bb","datavalue":{"value":{"amount":"+0.8397722244262695","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":"Q2864304$6980F477-68F9-4C3F-BDCD-6395B0152B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a32ce05d9e8b0d1cb9104a6155ebe9751d2643f","datavalue":{"value":{"entity-type":"item","numeric-id":3652243,"id":"Q3652243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45cec8a6e1ed1329646a71ca3ac35cc83150eaa6","datavalue":{"value":{"amount":"+0.8396803140640259","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":"Q2864304$895AB766-7AFC-4AEF-8BC7-B358B1CEBA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474efeae1ffd3e0b1f5c55e85072c1a921df5494","datavalue":{"value":{"entity-type":"item","numeric-id":1006382,"id":"Q1006382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1d8610e36851ce868ac8b5dd28bfcbec8d4b5c","datavalue":{"value":{"amount":"+0.8193771243095398","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":"Q2864304$C0CB1A6F-5B4C-438E-A7F7-5C35C91FD281","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing minimum cycle bases in weighted partial 2-trees in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_minimum_cycle_bases_in_weighted_partial_2-trees_in_linear_time"}}}}}