{"entities":{"Q779245":{"pageid":781094,"ns":120,"title":"Item:Q779245","lastrevid":55945528,"modified":"2026-02-21T09:46:39Z","type":"item","id":"Q779245","labels":{"en":{"language":"en","value":"On the parameterized complexity of spanning trees with small vertex covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7223714"}},"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":"Q779245$CEA96DFF-24C4-4E16-8301-2662D1C6CBBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfd6f079ff50269726981eefb178516cfdea3d80","datavalue":{"value":{"text":"On the parameterized complexity of spanning trees with small vertex covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q779245$7D387147-6C12-4651-88B3-8DC57CAE8478","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04918b84f9ec1b1cf9d78ac04203a87cf2501083","datavalue":{"value":"1453.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779245$7B2AEEAD-1D03-4AF1-B5F6-E1DF5773FC3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f275a1b5d51f7605c3f768186198b983cd4510fb","datavalue":{"value":"10.1007/978-3-030-39219-2_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779245$13BD010A-39B9-414A-9747-9FBFF9DFD044","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71b7891ce41bd3750b7dd3a218c5cbe33dd0640b","datavalue":{"value":{"entity-type":"item","numeric-id":779244,"id":"Q779244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779245$6AE5D7F0-1A35-4D73-A3CD-38C20C189A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2281167238a10bf9dab89519de9f77287780af4","datavalue":{"value":{"entity-type":"item","numeric-id":393117,"id":"Q393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q779245$709D5026-9849-4EDC-8A35-97F990F16867","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e352e5fed1237b3989bd37f56da7d305fcb36e06","datavalue":{"value":{"time":"+2020-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q779245$659E18EE-CF06-4863-9D31-613F347E3898","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779245$F07B2327-E893-49EA-A783-D3DA792CF24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779245$DB5CE304-E30B-4F1A-B3A2-00518B6551DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779245$5B5877A2-0736-449C-AD09-56402B3E199E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779245$6B4ED450-FC56-4007-ACB6-2FEE50B84D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779245$D3602607-2AE8-4454-B7C9-2F8080DEF79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779245$C10F0A02-753A-4867-8A46-41EDCB8739F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42b8264c959b407384b83d4b80b92e1d1c409086","datavalue":{"value":"7223714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779245$0151CC0E-8736-4E06-B9F0-9DEB80B154F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q779245$FE54BACA-931D-492F-B7D0-91F87F87424C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q779245$7ECB466E-5062-47E2-8E43-5B8606DA4D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q779245$F4F6299F-583C-417C-802F-E80B6BB0A54F","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":"Q779245$AD413628-9F5A-48AF-85F4-8F92D119EEA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a634a283ef52c0c13c45d0d33cab4f3af7dcefe3","datavalue":{"value":"https://doi.org/10.1007/978-3-030-39219-2_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q779245$22FC6A9B-243D-4FC2-8708-1B28D57D5DD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d350ba161c7d2d8f4aa61a90e3e76f440bf1893b","datavalue":{"value":"W3002469317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q779245$3A0FF825-5BDB-4853-914C-2EB70D528077","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667e924b32e97ae06f605de8fda985829d911372","datavalue":{"value":{"entity-type":"item","numeric-id":1759686,"id":"Q1759686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6084b09eea27c9d6ffefca6b40d35420707722a6","datavalue":{"value":{"amount":"+0.7568144798278809","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":"Q779245$0D0BCEE6-8C32-40F7-89D9-F68BAEF7AAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bcaf05f770fb8b5e949b46c804ddc13dd9e9285","datavalue":{"value":{"entity-type":"item","numeric-id":5900777,"id":"Q5900777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"103bb9cf2864b5d3522b71478f54020b9711ddfd","datavalue":{"value":{"amount":"+0.7549100518226624","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":"Q779245$AFD3DD47-D8FE-48C4-A7E1-45F15ECA21AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5849ac235255da6b76a378a79fd952ab4e761f42","datavalue":{"value":{"entity-type":"item","numeric-id":2410093,"id":"Q2410093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11bf32fa20b47f3d081943c0da501e55619e29f7","datavalue":{"value":{"amount":"+0.7541917562484741","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":"Q779245$9E5FD942-1927-4E88-A520-6344F2D950EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:779245","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:779245"}}}}}