{"entities":{"Q2978503":{"pageid":2989228,"ns":120,"title":"Item:Q2978503","lastrevid":85656410,"modified":"2026-06-03T10:46:47Z","type":"item","id":"Q2978503","labels":{"en":{"language":"en","value":"Connecting Vertices by Independent Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6707757"}},"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":"Q2978503$3F526566-33B0-4605-9207-842C78E27220","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f191ef5763139d72283259d262b47abe620a4589","datavalue":{"value":"1360.68487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978503$CE99DCCB-4C38-4295-9271-893B9E0A82B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee57ebfc95ad9d0ee843417ed0059722dbccb5b7","datavalue":{"value":{"entity-type":"item","numeric-id":300470,"id":"Q300470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978503$D8CD8FE2-5631-43AF-838B-A89CBA48734D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978503$257D2409-BB95-4172-B2BF-8DA334FDEAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978503$FFCE6E29-5746-49DD-9052-A4F6C0D5AFEC","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":"Q2978503$B6DE2609-596E-42FC-83DF-1E148AD69DB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa23cc0149fb181ddf62c54fcf7661372ca0f225","datavalue":{"value":{"time":"+2017-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2978503$4C43EA18-BEAD-4983-A05C-9AB1C98B0DF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978503$DBE5A3A7-5269-4BD1-9707-CB1F5C2C1FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978503$300540E1-1D41-4538-98B1-E62029A4117C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdaf57c7e987288e06169d1def794a8d02c67b1b","datavalue":{"value":"6707757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978503$A340C46A-2266-402F-99E4-827A2473D7B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978503$CA973004-9685-4B6C-8F43-13F3EA54A1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0eea5d6091e6c9d24791b7d30952b82ad16362b","datavalue":{"value":"FPT-algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978503$C8C26B02-65DB-462C-B893-0B51D03E9A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea53b51346ca1d8afaa0e3350b68b57725c57f8e","datavalue":{"value":"completely independent spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978503$53C48109-44B8-4CD6-9264-63EA560383FE","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":"Q2978503$9B6EFFCB-2EDB-47DD-AF4D-FF6042D16CFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ced1fb1a642935dbf7dc8594c9fc99e6c0b2b7b","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2014/4834/pdf/9.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2978503$C4F4F56F-2BB1-4606-95DD-DDBCD22A8D6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"691daf34f46f805ae6dab6b576e7a15bce6e2384","datavalue":{"value":"W2279463098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978503$3ED331B3-2111-4FC4-B75E-08943B48F127","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acc2eb9b74a3438e27c5b31b11504c83f373527f","datavalue":{"value":{"text":"Connecting Vertices by Independent Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2978503$BA5DC0E9-BC21-43C8-A1B6-12B8F53614E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6dc9eec53037175ed1248a082f8c2b2341ee813","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2014.73","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978503$B6C39F50-CAF1-49B7-8F80-1C535BF9E713","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48679b5fdbca11cf6950346f26905c36a8bfe79b","datavalue":{"value":{"entity-type":"item","numeric-id":1323489,"id":"Q1323489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142476863059ac50825233f8977cc9109169a2a2","datavalue":{"value":{"amount":"+0.91234034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978503$534521B7-143C-4F3C-BF88-01638A7E8072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0306fe2c610da6770b6a6274f984c70b5b20d887","datavalue":{"value":{"entity-type":"item","numeric-id":3788028,"id":"Q3788028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ecf7765683741ab00ada21bfa3d2b1315fb594","datavalue":{"value":{"amount":"+0.89988375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978503$902DC03E-70B7-4B1C-9B40-423578709549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb172e43acfdb114e9f6dd60b7ec19f86caf8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3794214,"id":"Q3794214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c2b152c12d00cf1bad6349d443785d2cca094d","datavalue":{"value":{"amount":"+0.89860475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978503$86BD4541-8570-4688-A671-41609D76E1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f1464fc1df3b466714954e29ac35bf8d3f1b0b","datavalue":{"value":{"entity-type":"item","numeric-id":1288514,"id":"Q1288514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d0cdd0d6f81277661eb9f77e1ac9c64a07ed3e","datavalue":{"value":{"amount":"+0.8914074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978503$F45F9E18-FEEE-4F21-B057-FD8D2137C677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52da2ffe30c27914893f660fd67c0063faf76a9c","datavalue":{"value":{"entity-type":"item","numeric-id":3020872,"id":"Q3020872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f449aa8bbf690ff58118ed7b98e47c2ba137fa9d","datavalue":{"value":{"amount":"+0.89097637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978503$7DE81EC2-2F3E-422B-9E7F-B0E6F6772F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b72e4d6ef5de51172ea1691d1c31a3b123b65cc","datavalue":{"value":{"entity-type":"item","numeric-id":4392792,"id":"Q4392792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"809de77ac8e9569c5485e94e7b94cb883c75b708","datavalue":{"value":{"amount":"+0.89035195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978503$0DF06247-4B20-4419-B535-549EB5BFB3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d6f5a25cfb0f2d6f54a1771c18a9edf2a596d27","datavalue":{"value":{"entity-type":"item","numeric-id":1100218,"id":"Q1100218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"705ba0fa97daea9098cd63e187dd9dec626bf602","datavalue":{"value":{"amount":"+0.8897284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978503$5B9E5C9F-C89C-4F19-B0BD-A036AC9A3CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b8f77a58ab207a71c3f913a50123b1f248b6b58","datavalue":{"value":{"entity-type":"item","numeric-id":397061,"id":"Q397061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da15a287ce1b9aaa558b772aadf774da4c244cab","datavalue":{"value":{"amount":"+0.8896586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978503$D65B4E78-CEE3-4BE2-8003-423C6DBD83B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71091eaf083abdf7373b854e877e1a574753b44","datavalue":{"value":{"entity-type":"item","numeric-id":1198088,"id":"Q1198088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23bef45ac408e160a1138168e531de24e022956","datavalue":{"value":{"amount":"+0.88587105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978503$4B9D60C8-759D-446B-9915-442A367AC7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34e755a43f32fde265e46b2d48dda9ef8e3e6cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1045001,"id":"Q1045001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ee0cfb58ac35ecf13beb76a3f039e8bca76648","datavalue":{"value":{"amount":"+0.8840302","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2978503$605C2270-71E9-43E4-99FA-05076268B8D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Connecting Vertices by Independent Trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Connecting_Vertices_by_Independent_Trees"}}}}}