{"entities":{"Q2581555":{"pageid":2592298,"ns":120,"title":"Item:Q2581555","lastrevid":44405754,"modified":"2025-11-22T17:38:36Z","type":"item","id":"Q2581555","labels":{"en":{"language":"en","value":"A class of heuristics for the constrained forest problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2244808"}},"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":"Q2581555$5AF3C6F3-3CA3-4436-B117-22D397BB4874","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee3efdacad5c963ceda30779e7f23552701a5786","datavalue":{"value":{"text":"A class of heuristics for the constrained forest problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581555$49754DB5-AFB7-4EF5-8CBD-B7AE457E270D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6f2c431e3d93a4cd86be502b47ea1cbea2f7cfb","datavalue":{"value":"1110.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581555$3C4DD651-D603-4C66-B242-D58676302154","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d5b6de231754fbddd6b155fd298c33fd1c7f481","datavalue":{"value":{"entity-type":"item","numeric-id":813972,"id":"Q813972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581555$5368BE64-358F-483C-A1C9-2E9A5E99F611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff485614817efbe8336fd9bcbd59d5640b53677","datavalue":{"value":{"entity-type":"item","numeric-id":1115575,"id":"Q1115575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581555$3B3454B0-B064-4440-92C2-B034C1C8FE0E","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":"Q2581555$ABDE8C42-169B-4EF5-983E-755AAB7F705E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e93cf8dacd1ede76e69913529f9bf4e8192e151","datavalue":{"value":{"time":"+2006-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581555$2B76F108-4BF9-42E1-90BD-70FDC8E11625","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581555$494B82F0-A99B-46E3-B66A-E727C0AEA36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581555$C3BE5EE0-4045-4196-A069-AADB9D7C989D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2457601ec8b8bfd457ae7a75305893773e042548","datavalue":{"value":"2244808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581555$D8B07936-E6D8-4B23-B05C-01BE334BF060","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d88141e0a6640f47e170a6eb070e528a5937147","datavalue":{"value":"Constrained forest problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581555$3FF309F6-A2DF-4E9E-B527-6DF0CAB36BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf62177b52752c8878aa57d6031682b19b2f343","datavalue":{"value":"Tree partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581555$357E53B5-2FF3-4BAC-BE51-F38661F70C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8857c25bb8361614ecfe787e1660bcff51c7c074","datavalue":{"value":"Minimum spanning forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581555$03FC46AC-70BC-4235-A51C-35459EF3FAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3933a24c935d7aed06f5ffdca39dc79ea33c77","datavalue":{"value":"Greedy heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581555$11370EC2-7836-48C1-869D-3E44F1AE26F3","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":"Q2581555$170B9A66-5B40-4136-8DCB-BBC76F9A523F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"894446bf96290a25220d219e01b91c9679c3cd0b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.06.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581555$F4DD9AD2-D6C6-4928-947D-31FCBBD7BF62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a17edac75f277cd769e6c343f842dc9b1dc0468","datavalue":{"value":"W1997501542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581555$5C1E7C79-8CDE-44D4-BA78-653CB356504B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6344cf89b534def6ab2da955b9f15329ee33d426","datavalue":{"value":{"entity-type":"item","numeric-id":1421460,"id":"Q1421460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581555$720EC3F8-A947-4FBB-8545-A5C55BF5BDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c92234751c4234d9831452f0157bd9f2b03569","datavalue":{"value":{"entity-type":"item","numeric-id":4738659,"id":"Q4738659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581555$DA893DE0-1559-4BF3-BFAF-B1A6C2A3D572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d868a339dfcce4cf86ed7c20a0ed66abb9949c","datavalue":{"value":{"entity-type":"item","numeric-id":1317004,"id":"Q1317004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581555$46A6F07E-06CF-4982-941C-EE1DC72BFA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173e1abb825d6465b238ab48ba697e846f79ce33","datavalue":{"value":{"entity-type":"item","numeric-id":813973,"id":"Q813973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581555$527F742B-7973-432B-816C-41AB0E623E18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a904074cb0696a136e76d6f1e34db46ae0340b09","datavalue":{"value":"10.1016/J.DAM.2005.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581555$5C22780A-D8B8-4D60-9473-5C173922AF7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e90fbe5acb4a90d557145793562db18aec15acf","datavalue":{"value":{"entity-type":"item","numeric-id":813973,"id":"Q813973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d16be4f4776c6f00505928b510f8d8a050480a5","datavalue":{"value":{"amount":"+0.9539728","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":"Q2581555$5F691275-8E92-445F-BC70-E2CC413AE825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6abf0f78cb0fcf4c030988b2a53b7124ae143cce","datavalue":{"value":{"entity-type":"item","numeric-id":553340,"id":"Q553340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe71e16486d36b37376f7bbc0e3e252ec06535b","datavalue":{"value":{"amount":"+0.9260763","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":"Q2581555$2FF47CB9-D417-4A8F-A3B1-469A962A9A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae213cfcf1e71b77a4a62885573d3287d1aee6d1","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58aa36aae7696f78c110e541298ae67d5a3f297a","datavalue":{"value":{"amount":"+0.9235816","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":"Q2581555$1BFA6A84-AE2D-48B4-AFFF-C0DD89C173C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bef9a1a24528931fb0c0ca9355528dfb8fad53f","datavalue":{"value":{"entity-type":"item","numeric-id":4763416,"id":"Q4763416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58aa36aae7696f78c110e541298ae67d5a3f297a","datavalue":{"value":{"amount":"+0.9235816","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":"Q2581555$E9C6BD38-59CD-4DAE-AD1B-AAFFB46CB4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cdfe258d44a39d2209fde0c90cfed216495bd46","datavalue":{"value":{"entity-type":"item","numeric-id":1278250,"id":"Q1278250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be61ee753197eeca780978d6e63533ed5849b0fe","datavalue":{"value":{"amount":"+0.9058676","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":"Q2581555$402EA4AF-1B95-430D-BBC8-042CF81DC48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89cd5eb76787d83fdd0f3ee82689acdc712eb9b5","datavalue":{"value":{"entity-type":"item","numeric-id":1317004,"id":"Q1317004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c09e01059ae61f4f5a7dc056e8dce3dec4fc4464","datavalue":{"value":{"amount":"+0.903668","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":"Q2581555$1FF911CD-8EE5-4936-93C7-310C63550E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad5acbff0cb2f14ee73b754ce1591d4f182080ee","datavalue":{"value":{"entity-type":"item","numeric-id":3092268,"id":"Q3092268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49dcb1b61f4c038ac70fe75d0df1b5aace6c83c6","datavalue":{"value":{"amount":"+0.8974166","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":"Q2581555$EB4DCD16-1ED6-4E7C-BA71-C62A6FE94FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0521da3424348673ba9b3a701eaf06a825ae6389","datavalue":{"value":{"entity-type":"item","numeric-id":4949834,"id":"Q4949834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e06b8a767c1b0201aeb04bfa3035521127dac40","datavalue":{"value":{"amount":"+0.8776977","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":"Q2581555$A45D7032-E199-4CC8-90A8-0E4D26CE990D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c375cd287ffe65e78ade2b0646575dc03ea879","datavalue":{"value":{"entity-type":"item","numeric-id":4834059,"id":"Q4834059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1440c217c56790b52a992f275e4107bd089662cc","datavalue":{"value":{"amount":"+0.8776055","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":"Q2581555$50643D41-FF06-4B20-8C87-283BEFFAF9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547c12e061a1a6401e9f7811c73a52ef5a4895e5","datavalue":{"value":{"entity-type":"item","numeric-id":1278942,"id":"Q1278942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8762af32248587aa9e16395b3274ff1d086982b7","datavalue":{"value":{"amount":"+0.8758211","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":"Q2581555$3FB47E9D-0D05-437D-AF2F-E750D7C04156","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581555"}}}}}