{"entities":{"Q5261052":{"pageid":7290620,"ns":120,"title":"Item:Q5261052","lastrevid":91725773,"modified":"2026-06-04T23:54:44Z","type":"item","id":"Q5261052","labels":{"en":{"language":"en","value":"The maximum weight spanning star forest problem on cactus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6454689"}},"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":"Q5261052$C6B2F853-D1E8-4AE8-8D4C-66FD210A0525","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf00c3bf86c5c6aabc5c368f4e7b00b6f89f29d9","datavalue":{"value":{"text":"The maximum weight spanning star forest problem on cactus graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5261052$A8349199-6F79-40A6-B01D-E5A8C2798B09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c49abf6d7be6213131959e0a1855ca70104d73d8","datavalue":{"value":"1316.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261052$D8223A3D-F4F4-465A-BEBD-4CCD82AC2F7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"943ae2556357022ea030764d17a00a0fbf14b61f","datavalue":{"value":"10.1142/S1793830915500184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261052$51B37F3B-20F9-4D95-9EB9-CAA60C6AA241","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3136553beb0b82a888f7886c593b713b30b6e508","datavalue":{"value":{"entity-type":"item","numeric-id":325410,"id":"Q325410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261052$0F1EE620-10A9-4736-A00E-DCF0D8D9AD4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261052$D20F94FA-C1E0-46B7-8E0D-0736342D7025","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad558bb8bb462498bde21669617f63f2228c7674","datavalue":{"value":{"time":"+2015-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5261052$63A02EEF-8751-444B-8AAD-02B086CBD1C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261052$D5A87308-0F6B-43CE-A38B-29BADDDB835B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261052$28608129-CE29-4EDB-ADCD-AAFD382836A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261052$FD674970-B97D-4596-9AF7-83C4DC89C552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261052$D1C6AF5F-3DEF-4DF4-8C30-2D7DA41EB4BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"379661ed6023d8e87ab694efe4dfa1fe4d399139","datavalue":{"value":"6454689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261052$FF579701-32F2-49CE-A7D1-924898436038","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da77981359127c3514a8e938b15ba759e2c6a9f9","datavalue":{"value":"star forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261052$4C12C7B2-2B45-4592-8C3A-5DFC7119C610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261052$64DBB001-4AAA-4E62-B54A-974D1D2B5EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"953a34315f9dea725056dea2774aa8e4b4bade0c","datavalue":{"value":"cactus graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261052$E5E4B968-355F-4974-B7F1-FFCF42237806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"998ff49f938ad9f0682eea36754df17e8bdca82c","datavalue":{"value":"genomic sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q5261052$4B57EB62-91AE-4D7A-80F6-C9ABDB86FFE2","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":"Q5261052$50DBE88E-9B20-489C-933F-A108DC4DAB08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dcd720d9a375dc59d600b63b1c73b22badaf30f","datavalue":{"value":{"entity-type":"item","numeric-id":3004657,"id":"Q3004657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261052$4FFAC676-2E54-4149-A8C2-5B1A0B5C4179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53cf46c98a210f81265cbbbfa9ea622c588571df","datavalue":{"value":{"entity-type":"item","numeric-id":3631898,"id":"Q3631898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5261052$CC2781B5-4565-49D8-BDFD-CAE33CDE7B4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a93bf4515a67855dc3e197b0f8a21f45f90e3c5","datavalue":{"value":"https://doi.org/10.1142/s1793830915500184","type":"string"},"datatype":"url"},"type":"statement","id":"Q5261052$7416469B-B118-4B05-86D7-D70781D1D27C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49648a32426887daf60ccb84cce5c187b7b4e3eb","datavalue":{"value":"W2169948211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5261052$4BFCB137-0E47-453E-87B2-C8921E3F1992","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17aa984e6d0f50404f30412ba9f75e608f83e0a7","datavalue":{"value":{"entity-type":"item","numeric-id":5214329,"id":"Q5214329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e378840a6897eb55499978bd08099d83f4a3ebe8","datavalue":{"value":{"amount":"+0.888482928276062","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":"Q5261052$FF18850E-5C12-4E84-BE60-C2951B7C9089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2f2f1854d051f4585fbc464ea3c5d3fdb8f5248","datavalue":{"value":{"entity-type":"item","numeric-id":3603455,"id":"Q3603455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726c347cdb87ace1f9b2a3ae32d149699c4e8988","datavalue":{"value":{"amount":"+0.8293948173522949","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":"Q5261052$5C09F2C0-CCB7-4D3F-9B2B-BEA06C962945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f233f0a2e05e171a26cd477a436cd3f3839579","datavalue":{"value":{"entity-type":"item","numeric-id":2392922,"id":"Q2392922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1853604fa12c463f02a3e0a1438e54e57498cb9","datavalue":{"value":{"amount":"+0.8216060996055603","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":"Q5261052$95251A4C-598F-4AFE-B4F5-9593481153D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7760be61ee9c96030d7044911d7571d0b91a69","datavalue":{"value":{"entity-type":"item","numeric-id":4923297,"id":"Q4923297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27ca50a6354aace364497bdd6c09058e4a8ff33c","datavalue":{"value":{"amount":"+0.7819227576255798","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":"Q5261052$58E9CEA4-833F-41FD-97DE-C4FE15296A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecc965ff981961a143ec3ed9d7d7a1338d3bfa6","datavalue":{"value":{"entity-type":"item","numeric-id":1699782,"id":"Q1699782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"587ec28405a306b06033f8dd6d7addfe9c152f5f","datavalue":{"value":{"amount":"+0.7795504331588745","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":"Q5261052$1F9B09AC-BB9E-45F1-A51C-5EB8126A42F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum weight spanning star forest problem on cactus graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maximum_weight_spanning_star_forest_problem_on_cactus_graphs"}}}}}