{"entities":{"Q3449854":{"pageid":5202993,"ns":120,"title":"Item:Q3449854","lastrevid":52381964,"modified":"2026-01-22T12:37:33Z","type":"item","id":"Q3449854","labels":{"en":{"language":"en","value":"On the parameterized complexity of \\textsc{Girth} and \\textsc{Connectivity} problems on linear matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502383"}},"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":"Q3449854$6F8FB2FE-AF28-4DDC-959B-0424C65ED9DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f395d9e9ff9f2f5548bf721edaa385e706ca1755","datavalue":{"value":{"text":"On the Parameterized Complexity of Girth and Connectivity Problems on Linear Matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3449854$16AA7C20-FC1F-4CEB-B44F-5B3FB46928CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95af5fad75b6580fb0b4812e6441066480eca7d0","datavalue":{"value":"1451.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449854$FC0F1B9D-33DF-43B5-ACFB-75FCA42AB8C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d54073c5b1005d4a479e2e030dbc22f5dd146b6d","datavalue":{"value":"10.1007/978-3-319-21840-3_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449854$FD210721-2773-423A-8AEB-E8D171CE1E3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449854$D1CC31FC-8569-4533-A5FC-C04BF4EA905A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449854$AC09AF03-A7F3-423D-83DF-F40EB6D8BFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449854$627251FC-D3ED-4D61-8AF9-0AE740655123","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":"Q3449854$472A999D-388A-4752-88B6-D8AF22869B48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fedb92f8006ce865a5ead1bfbb356102d7f9117a","datavalue":{"value":{"time":"+2015-10-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":"Q3449854$695F9D17-98BF-41AA-84C8-7C38B52C34BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449854$E483637A-D687-40DD-9FA9-0A088246B6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449854$4F85E302-E942-4B52-9650-F4AC027097DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449854$F1068A14-6AA5-4046-8866-731CA118C534","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69699d2619adcdaaea9eee5fa464914b6c9ca496","datavalue":{"value":"6502383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449854$27A6D2D6-A062-453C-B5F6-E3565EBCBB1A","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":"Q3449854$53E59912-608F-49B7-A481-25CE97711F56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff30d0a684c15cb3f7702e67e8cb44b27395b076","datavalue":{"value":"https://doi.org/10.1007/978-3-319-21840-3_47","type":"string"},"datatype":"url"},"type":"statement","id":"Q3449854$53901DDE-F53B-4F74-B50A-8B6EF63F0DBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9054c5ee06624df73494a20c137ae734e205235b","datavalue":{"value":"W2394600128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449854$CE85E693-87FA-4224-AE09-075A17258748","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca29d7d10d8f4dc9ce98d5874bd788d477fa9729","datavalue":{"value":{"entity-type":"item","numeric-id":4156300,"id":"Q4156300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449854$A94AD30E-B4CD-48A3-AE06-0D4F7788623F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449854$5865D5EA-CDC3-4983-96E4-EAECE0FCD12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3cc45cffd48a8f8358ee638fa2255aa44580d19","datavalue":{"value":{"entity-type":"item","numeric-id":4943754,"id":"Q4943754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449854$E3E60B33-1485-4B24-87CF-C0AEBB8451DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4a4d7fb411b728017a5aad40c867d381fbd1b4","datavalue":{"value":{"entity-type":"item","numeric-id":1346597,"id":"Q1346597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449854$17EA7AC0-5E4A-46B7-BE02-297671254A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091ca4fd5e39f22bfca30831925d511112206f19","datavalue":{"value":{"entity-type":"item","numeric-id":3927265,"id":"Q3927265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449854$5A0125C5-28E3-468E-A407-0E872FF5E12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d683fb2836ef8e0f33b304608f2624c55a5cf0b0","datavalue":{"value":{"entity-type":"item","numeric-id":5484515,"id":"Q5484515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449854$11E9D66B-1ECB-4652-AFE4-14BAD78E6F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0978c2e3a40019627132538997fb21a11a8143","datavalue":{"value":{"entity-type":"item","numeric-id":5528485,"id":"Q5528485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449854$72BBE5DA-AB99-48C7-BC71-5B7CA6DEDBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78dc3c6af04e67fcad320e88187d9cc4496d42d4","datavalue":{"value":{"entity-type":"item","numeric-id":4392377,"id":"Q4392377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449854$A283D337-C3CF-4BD7-86AF-DA5455957665","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37961eabe5b0c1529ed79b7e813c7d658eec04c","datavalue":{"value":{"entity-type":"item","numeric-id":2462384,"id":"Q2462384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62944cc4613db1e87bc3649a631ebcf762719ab2","datavalue":{"value":{"amount":"+0.7994406819343567","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":"Q3449854$8DA0A016-3393-4E22-B2AC-F0D3ACDE4ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b84b0f672235823bce5eb94da53357fc2f4ad817","datavalue":{"value":{"entity-type":"item","numeric-id":1035682,"id":"Q1035682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"397609e01a7d710c45691ef44921cb5dc190e977","datavalue":{"value":{"amount":"+0.7551242709159851","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":"Q3449854$0F193E36-B6CA-4612-AE51-2F89BC8E072D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db48d70ca39ce82bbe52ea1879b7a272a20bb4c","datavalue":{"value":{"entity-type":"item","numeric-id":3613798,"id":"Q3613798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9f2cd5f90d0490b104dee16979564634d122c8","datavalue":{"value":{"amount":"+0.7482613921165466","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":"Q3449854$75C62C44-0D6E-4485-9B53-BCBCFE9D0463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e888693a0e3417ce4f2529d333222daf82fdec","datavalue":{"value":{"entity-type":"item","numeric-id":3614205,"id":"Q3614205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc99835a8c3047235af2b30d985758c2ce0622b","datavalue":{"value":{"amount":"+0.7304742932319641","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":"Q3449854$0B972783-5D7B-402F-927C-7EF1192D9DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0681baba820b0abfff6d119313ef443eda0158d4","datavalue":{"value":{"entity-type":"item","numeric-id":4575700,"id":"Q4575700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"137cdec9b6be20334c30a8c076ada6e672f6ce31","datavalue":{"value":{"amount":"+0.726139485836029","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":"Q3449854$BC00E7D7-DA39-4B2E-B471-58E7C5043E44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3449854","badges":[]}}}}}