{"entities":{"Q5494860":{"pageid":7524420,"ns":120,"title":"Item:Q5494860","lastrevid":96513254,"modified":"2026-06-05T11:28:51Z","type":"item","id":"Q5494860","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 6323003"}},"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":"Q5494860$4496330F-35FA-4C08-8C02-560FCAC08257","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":"Q5494860$3E4C85DD-0A7F-496B-9199-0BFC738932DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44bfc7ca57b8b9902b8b94290100850d1531364c","datavalue":{"value":"1295.05230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494860$B7D04DB2-760F-4911-8E04-BAAAD930A7A9","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":"Q5494860$6EE64B40-3794-4C11-A403-6D14D0C25426","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":"Q5494860$0E25D67D-9223-4F30-90F9-3B3586323616","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":"Q5494860$83E7FB7D-C957-417D-A110-4D315991E6C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494860$A4806F82-03AA-48EF-8B27-668E7E9545A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c95c2fedc687298510b6dc5372d662004f7645","datavalue":{"value":{"time":"+2014-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5494860$5286E16C-8725-4F60-B40D-7E50541CBDBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494860$4076B489-30FC-4B47-BC94-3E7E2BE53E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494860$1EFBC19E-8A0B-436F-BFBE-398B0AD22530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494860$CC6679C2-F714-4B1A-B264-21075B0F83A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494860$F6BFDB4D-AF07-48BD-83A5-B1C26E4623FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494860$02F58866-349F-497D-B4A8-3E473BFEC66A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f4f5e3d531cf5cfe741c98fb3e4ee63a3631693","datavalue":{"value":"6323003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494860$E358C9F4-24AB-414B-ADB2-4A3B86F6523D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494860$1297302E-B00D-447F-86D8-B09C1D571312","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":"Q5494860$9D4BACB1-8C47-4475-9FAA-D1031DCBBD27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17ba2dc66ec2ce0f5d16c89a53d6207a20da4cbb","datavalue":{"value":"https://doi.org/10.7155/jgaa.00325","type":"string"},"datatype":"url"},"type":"statement","id":"Q5494860$11405944-DED8-44E0-83EC-A2A196025CAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"befd9f5fdf776ebf5f1ba46900fa62c7e28a61f4","datavalue":{"value":"W2020550433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494860$8AEBDFF3-4F8E-4BDD-9FE7-8BCD44CC594A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f9a60ebbc9b8f714656f3d059ce20cf27381825","datavalue":{"value":"10.7155/JGAA.00325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494860$2CBDEC00-C0C5-4410-B52E-297F6108C146","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7751809726e18f358fed7c5f9792131baeedbab1","datavalue":{"value":{"entity-type":"item","numeric-id":2864304,"id":"Q2864304"},"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":"Q5494860$32943D00-2E36-44C1-AC05-98EC103D05AB","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":"ea681937ea3f5a79ef49fdcc61623f0dc1d6fecf","datavalue":{"value":{"amount":"+0.8635786771774292","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":"Q5494860$816DB705-985D-47E7-A5E8-E4223BA67A02","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":"b19d357d421a0bf948380fe302f44e57adcf3059","datavalue":{"value":{"amount":"+0.8485058546066284","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":"Q5494860$0EDE4DCE-E3ED-48A0-BD47-8E3549C6E983","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":"046755dcc32b7752bbd2abd2bc7021a5875d8f2f","datavalue":{"value":{"amount":"+0.8483931422233582","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":"Q5494860$A0BF23DE-F63F-4E32-843D-970120FD2BE0","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":"610e6af9c0930884d3ec90b166a23d4387251ba1","datavalue":{"value":{"amount":"+0.8197225332260132","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":"Q5494860$D0C4682A-B28F-4CF2-B4E1-A27EE4CB6AF8","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494860$353344AC-5D7C-4B2D-8180-7D8A43EF711F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing minimum cycle bases in weighted partial 2-trees in linear time (scientific article; zbMATH DE number 6323003)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_minimum_cycle_bases_in_weighted_partial_2-trees_in_linear_time_(scientific_article;_zbMATH_DE_number_6323003)"}}}}}