{"entities":{"Q2495907":{"pageid":2506650,"ns":120,"title":"Item:Q2495907","lastrevid":44204010,"modified":"2025-11-20T20:09:10Z","type":"item","id":"Q2495907","labels":{"en":{"language":"en","value":"Minmax subtree cover problem on cacti"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5037795"}},"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":"Q2495907$89A8CA83-46FE-46B5-A441-CB447F26A825","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2b119c598e32c3665dd0067f913e178757e72d0","datavalue":{"value":{"text":"Minmax subtree cover problem on cacti","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2495907$4F7B75D9-5D7A-4165-901F-87AB05E8B670","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1743db8f0669977f687a8d6a616d000ae7e04d62","datavalue":{"value":"1103.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495907$A2B51744-8B61-4494-80C7-33B4B9590DDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495907$9412ACD1-8B2E-4670-8054-815F8839A7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ecf6482d182d2ed0455a9b4e4f92071e7666dde","datavalue":{"value":{"entity-type":"item","numeric-id":2495906,"id":"Q2495906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495907$90918894-3052-428D-B61D-FE224DBC0F33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495907$44D6628F-59A5-48B8-BE8E-7847AEBE923E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-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":"Q2495907$769B0684-ACD5-4B41-8765-E2AB2E5F18DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495907$B864C4A6-B53C-48E3-A70F-894ED54AB257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495907$233C9683-A15B-497F-A9A1-12AE02DF70C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495907$CDA32F5B-8B72-43B1-87E5-2ACD67F66FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495907$F536162B-3C0D-445D-9E0A-282745284D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495907$61946F4A-9505-4D99-B974-938516EE8C5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a9ad84541fe62f0470fe0a03a49aa42135a2044","datavalue":{"value":"5037795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495907$472B5F60-A231-4E08-A92B-BFCC5E8F7DED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495907$58C05A2F-F800-49AE-8CA3-C09FB1AA5A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5106f0b93d1b78fcfbf377f7e671403e33c7e3","datavalue":{"value":"cactus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495907$0F926B0E-4D53-481B-87CE-2C3695646C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495907$D6D34777-97B7-4B66-A27E-CDE290C362B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495907$39C8FE34-24FF-4CEB-884D-2E04B0CC3768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495907$20D11809-A56D-4673-9163-C0EDE6868E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2495907$2D75D661-3495-45B7-AFC4-1EEA3B4B1A8A","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":"Q2495907$761EDC2E-C495-4DD7-AB48-605DEA7F58D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5aaf130d0e8670a6d05bb92682e49072b0a6f806","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.10.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2495907$37F3D610-6955-41E6-A6E4-6B0CE0965537","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"166aa6278d9cb4e8f8b15ddfea27678033fec2be","datavalue":{"value":"W2033963897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495907$8EC37E1A-1241-4356-AA97-8559A96FA469","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b38a20e18a66956de2acabb1f325daa3bdd373","datavalue":{"value":{"entity-type":"item","numeric-id":5943821,"id":"Q5943821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495907$616C0310-BE4C-4A45-A86E-409040C1E4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c23fe1bb5c8bc02b670beb33d115c25dc3999f","datavalue":{"value":{"entity-type":"item","numeric-id":4698228,"id":"Q4698228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495907$D0BC5AEA-319C-42BB-9618-D73375A06763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03328199ba59d8bf9ff38046c09b58120bbb53f0","datavalue":{"value":{"entity-type":"item","numeric-id":1917344,"id":"Q1917344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495907$8F48EC88-E538-41DB-8BFC-63CEEFF806A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a33f6072096f0314a2d78f3ba5d4ad805dc958","datavalue":{"value":{"entity-type":"item","numeric-id":1363767,"id":"Q1363767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495907$E79E89EE-6F7B-45B0-BD3E-1710FD4485C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d497d49ccb4de4a684ed66d0e00bf4d69c2519","datavalue":{"value":{"entity-type":"item","numeric-id":5687193,"id":"Q5687193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495907$880B1DFB-93E0-4B52-8116-4E7F21297F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3259cfb698eba9d1bd8bca80bb920eb761d02639","datavalue":{"value":{"entity-type":"item","numeric-id":1406038,"id":"Q1406038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495907$8C3BE58C-E57D-4FFA-AD7B-D8B826129638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d2dc7de5e78c6bd9b658ea035ef0d16d3c4576","datavalue":{"value":{"entity-type":"item","numeric-id":1884949,"id":"Q1884949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495907$62142345-233E-4CCC-9B5A-FF447AA83458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9ebe8beaa0c1304a2be842d01197a8a173e1b3","datavalue":{"value":{"entity-type":"item","numeric-id":5191642,"id":"Q5191642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495907$957653E1-9059-414A-950A-01E9F3FE130A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7d0c92f4e3e884d94e033c60073f83e0c90a38a","datavalue":{"value":{"entity-type":"item","numeric-id":1827840,"id":"Q1827840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495907$DABF3332-4B66-47E4-B457-AA7AD343C76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b6ecd4380ddb9dfbd954fc67663a6193caef19","datavalue":{"value":{"entity-type":"item","numeric-id":1070825,"id":"Q1070825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495907$8B20BB36-59F8-4569-BFC2-F8F0AD7C3CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"874bd7d82c49abe026f2bf9f3a916e8a6da30e58","datavalue":{"value":{"entity-type":"item","numeric-id":3479797,"id":"Q3479797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2495907$C3837348-0193-4C30-832E-35C2355EB616","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50e4c01a7b34177978c611b89632b0f9e96736a2","datavalue":{"value":"10.1016/J.DAM.2005.10.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2495907$10C4A867-4066-416F-B308-3DAE4DBC6EBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a7714db12071356a9f4ac9bfa51038d3ac77ac","datavalue":{"value":{"entity-type":"item","numeric-id":5712159,"id":"Q5712159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de7c963e8c473cfa6180ad704ab6b13e40e96472","datavalue":{"value":{"amount":"+0.96913296","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":"Q2495907$F6AC529E-48DE-4420-B91D-ABD7D1369BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b66550667fd901c19e4de31fab2d1c74c52952","datavalue":{"value":{"entity-type":"item","numeric-id":2380018,"id":"Q2380018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a78d7874254aa499824ab4bb37cc866836126a3","datavalue":{"value":{"amount":"+0.8889531","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":"Q2495907$2609BC86-AB4F-4B5A-99E1-02271F22083E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecfa709b6fbc4f84c609f7878c9f324a259dc3c6","datavalue":{"value":{"entity-type":"item","numeric-id":4695786,"id":"Q4695786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81fcd167f0454ed3525a0fed75a9b04b5f79d67b","datavalue":{"value":{"amount":"+0.8857397","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":"Q2495907$C790016A-0AFD-4E7B-B38E-C79154D008FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f76830140cf8065bf8cf7a665870d048f6166989","datavalue":{"value":{"entity-type":"item","numeric-id":5191642,"id":"Q5191642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f210c33aee9401a260a619324e40907a72e5ef","datavalue":{"value":{"amount":"+0.8848102","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":"Q2495907$84E4C6FE-5979-40F6-AEDD-3B7047F17F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e3f1342494078170ff2e57f1c4f1c0b2b27eee","datavalue":{"value":{"entity-type":"item","numeric-id":5891341,"id":"Q5891341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3466d6ecef607409cc4612bf05b34085c0bd223","datavalue":{"value":{"amount":"+0.88368136","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":"Q2495907$A9C7F1F2-419E-4F33-9871-C0308A09A364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51912934090a7a35fdbf15536deee809ff2c5b33","datavalue":{"value":{"entity-type":"item","numeric-id":5901435,"id":"Q5901435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3466d6ecef607409cc4612bf05b34085c0bd223","datavalue":{"value":{"amount":"+0.88368136","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":"Q2495907$A3B15657-29C3-4E91-9F9E-AAADF7E6EA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8394e2db52b2cce24a77728b2652f9405ddfe002","datavalue":{"value":{"entity-type":"item","numeric-id":2369003,"id":"Q2369003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c41019e43e57bb33ee3e60901c95b831963f07","datavalue":{"value":{"amount":"+0.8834381","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":"Q2495907$1CFEE1C5-B494-4744-BD46-0344FAEFE62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb1b7e9e7c9fe5703028374f6fa97aac73b790c","datavalue":{"value":{"entity-type":"item","numeric-id":4608073,"id":"Q4608073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27abc102c11aea9b69052c4db4e68ccbb1013727","datavalue":{"value":{"amount":"+0.88103366","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":"Q2495907$A9376F30-9405-4042-9B40-0C7BEC243883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c484cf5a06bcb13e337a2a81d2b198c1563878","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a010a4d0267c9712e9ad7646ae1e3f317d755f","datavalue":{"value":{"amount":"+0.87938577","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":"Q2495907$960A172D-6174-454E-A776-155057599BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc226088823d91b6f81a6a494078d2218b63d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3479805,"id":"Q3479805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d5576d5e4e6a6c91024986de537acebe510285","datavalue":{"value":{"amount":"+0.87907416","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":"Q2495907$1BC809B6-4005-47AF-92BC-535BF378FB65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2495907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2495907"}}}}}