{"entities":{"Q5894785":{"pageid":7933763,"ns":120,"title":"Item:Q5894785","lastrevid":51609275,"modified":"2026-01-19T01:37:17Z","type":"item","id":"Q5894785","labels":{"en":{"language":"en","value":"Kernelization for maximum leaf spanning tree with positive vertex weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6113637"}},"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":"Q5894785$BBE9BE21-9782-4E34-9671-1D3D06AC04AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbe1097371d8b50a823e22895a1062b2d4850f5d","datavalue":{"value":{"text":"Kernelization for Maximum Leaf Spanning Tree with Positive Vertex Weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5894785$D59E1AC2-9D6F-44A4-9E6C-58555D47202B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ad14095aca7305df1c20f5d7f1dd1513c17ed86","datavalue":{"value":"1254.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894785$3C77179E-C5B1-49BE-A8B1-696573AA31C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894785$AD11738A-660C-4466-9D33-E2665A8579FD","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":"Q5894785$91DB040C-F651-48E9-95FE-28F0AD81774C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d62db44b55e2d42b0d0356bed0e442d914b0181","datavalue":{"value":{"time":"+2012-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5894785$0692314D-5530-43CA-B4B5-DE9F5495D16B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894785$5D7FCEB2-34E8-4D7D-9BB6-2B300923460A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894785$69018C0F-3A7C-49E4-9029-6958FCD20A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894785$B63E01FE-FB77-4257-B4FB-EB973A803056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894785$BEDCE20B-268F-4E94-A81F-CD7DAFA76243","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b48cf7645bf8d051740b349e46ac484f159bbc1","datavalue":{"value":"6113637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894785$C2DF5494-D4C5-47E8-865E-F57BAF1777DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ef53b0d75e5e085089f3e6069642c478d7b80c","datavalue":{"value":"weighted max leaf","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894785$70492B48-24AC-4C57-97A2-B215DAFA8509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d62e8ddd39b8830853ee7124df5338fc7570dd4","datavalue":{"value":"max leaf spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894785$D7F1C384-716F-4B8A-8E32-221606B7AD44","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":"Q5894785$7E9A6CFF-DD1D-4C60-B82C-EA425C0DD8D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f05f6a324495978eb55307f866ffac0f7aac0b8e","datavalue":{"value":"https://doi.org/10.7155/jgaa.00279","type":"string"},"datatype":"url"},"type":"statement","id":"Q5894785$B1B02C8E-2939-43A0-BC84-B45514C8A912","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f758852b35b6c88e012a88a7e0c7470861dbd8c","datavalue":{"value":"W2005483893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894785$6C2EF89D-0F9A-4BE8-89AE-F6700AA45998","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1634abfa33adff06290084184a8255f3ad8444c","datavalue":{"value":"10.7155/JGAA.00279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894785$2F39013D-A4FE-43F9-9759-AD3B645C6F21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8e294ed6aedbc16d006fc0e0fd8b2845733939","datavalue":{"value":{"entity-type":"item","numeric-id":5900911,"id":"Q5900911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c41cc5b94d04c3f1b27af19f32d01e96e6e820d","datavalue":{"value":{"amount":"+0.9842855930328368","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":"Q5894785$A311FFDC-AD1E-4A77-A739-CB1B796BEAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7ac08433d9cc95dc96017616ac4020e03abe712","datavalue":{"value":{"entity-type":"item","numeric-id":3189081,"id":"Q3189081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f5cd8aeb8c810775a47362e7418b37fc99b4f2","datavalue":{"value":{"amount":"+0.8009663820266724","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":"Q5894785$194FDE63-94DE-4F33-BAC0-5CE3D71EDEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093df339f3f7d436411b2eec5f5d98eaf94398c0","datavalue":{"value":{"entity-type":"item","numeric-id":5389996,"id":"Q5389996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89365b24f03fc2d9c40d6858fccae91ccf0d1050","datavalue":{"value":{"amount":"+0.7950076460838318","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":"Q5894785$D052D3D6-48F3-4357-A066-3F9A8A25BF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5eed7c56137462fe035cad93bfbae76695403d0","datavalue":{"value":{"entity-type":"item","numeric-id":653320,"id":"Q653320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"237486ae62fc679bd70ef0bc6fcbdd76798cb21e","datavalue":{"value":{"amount":"+0.7948258519172668","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":"Q5894785$337B5E67-3ED5-4D70-AC4D-AEE2C8535370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e619ba4d00eb43a24d4fb8c949811163955dd1","datavalue":{"value":{"entity-type":"item","numeric-id":3656859,"id":"Q3656859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2f0eecfb324e8c727e5c3c5dda8d3ff8314c98","datavalue":{"value":{"amount":"+0.7933709621429443","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":"Q5894785$874A39C6-78E2-472A-8999-94EB675BA526","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5894785","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5894785"}}}}}