{"entities":{"Q4663307":{"pageid":6692888,"ns":120,"title":"Item:Q4663307","lastrevid":48447676,"modified":"2026-01-04T20:25:11Z","type":"item","id":"Q4663307","labels":{"en":{"language":"en","value":"Algorithms to solve the knapsack constrained maximum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2150695"}},"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":"Q4663307$BCCBCBC4-99C1-4D99-BA4E-49CB01A00FE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2de7e3f4f93c11e3cbe6829ed94ba1d2e9124641","datavalue":{"value":{"text":"Algorithms to solve the knapsack constrained maximum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4663307$A820F963-3E4C-4002-A68F-34DCC34272F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"528d3e6f06eea2b025393c6fb795722acd3714b7","datavalue":{"value":"1062.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4663307$4CC0A582-DEE9-4D1F-8AC1-21A3177CB520","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b4f6442050d29eac1a8bbebae5d8bbb1515ce94","datavalue":{"value":"10.1080/00207160412331290667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4663307$1EC2EDB3-DFD3-488E-B14F-686E33667114","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eec7f2d30a2ac4162676423f02c1b25c52a1a6f6","datavalue":{"value":{"entity-type":"item","numeric-id":531432,"id":"Q531432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4663307$02886698-787C-4004-8AAD-D58200D09C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e112f48f9a1d8ea8759bed88e0f4739edaaf9062","datavalue":{"value":{"entity-type":"item","numeric-id":283560,"id":"Q283560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4663307$6040A099-6A5B-4C29-ACDA-623DE450ADE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f4f4f4825d3c43fe735db92f813684e6183395a","datavalue":{"value":{"entity-type":"item","numeric-id":1278249,"id":"Q1278249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4663307$8511A298-2FE1-4ABD-9BB2-17D13B5A4A13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4663307$F93ABC16-A003-47E7-931A-78942EBEAD26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd2be785cd56b3c6a566eea0e2e179b420e3845d","datavalue":{"value":{"time":"+2005-03-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":"Q4663307$49207A25-FA92-4276-AC47-055494EB520E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4663307$A577BD36-F503-43E1-A277-A089A08ACFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4663307$33CA8F41-FFE6-4240-9B3F-CFB21F880D9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31aabaffa3d36069761e2500affe653212f06390","datavalue":{"value":"2150695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4663307$E0361F24-13D1-45D4-80F6-9724741800F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d37e8f1f29ba6bda6998ac7e0c294c299f64271","datavalue":{"value":"minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4663307$CE66EFBD-889C-40B8-8522-2685C10EB744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0422c0032d8a2889d42dc691fc1ef8ac885917f7","datavalue":{"value":"Knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4663307$8CFFAE3A-5E47-42E8-8A80-DFBE8B17700A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4663307$12583010-384F-4616-9B4F-C25C102E8B7E","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":"Q4663307$180AC3E8-1624-48FE-B855-CF03AD5FD030","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4a1dc6df49cad0f65382003ae658f2630fc86ff","datavalue":{"value":"https://doi.org/10.1080/00207160412331290667","type":"string"},"datatype":"url"},"type":"statement","id":"Q4663307$BE2567EA-CD40-4BA2-AEB9-E520FA673AC3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09e9f02556b8ff11cebcea0441fe5f3633ff388e","datavalue":{"value":"W2050146290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4663307$6A2876F7-0D48-492B-BC97-9A26B042FA0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4663307$70808E5B-FDED-4EFF-A865-55B56DB5D353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb1ba0723c9843d5b7426f9c2de143e52782040","datavalue":{"value":{"entity-type":"item","numeric-id":4062194,"id":"Q4062194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4663307$E8DDBDEF-5A60-4804-819E-918067C20DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee1c3e7b1d66feb9fcc6b76a92774317b093dc4","datavalue":{"value":{"entity-type":"item","numeric-id":1586807,"id":"Q1586807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4663307$17690B8D-D025-4CF3-B871-1BF49F31A76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4663307$C1F0DC99-0EF1-4CE2-A8B0-6382725CC282","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2e0bcc1cc05d097ccd54627a9b1ec83d3db028","datavalue":{"value":{"entity-type":"item","numeric-id":5699588,"id":"Q5699588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38a27345df58259348b6e5f4e0748d57cdbacb43","datavalue":{"value":{"amount":"+0.7813290357589722","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":"Q4663307$0C63612F-4FB4-4461-A1D7-0E51ADB99E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242a39ac5b2e31c6189117fb11888b9f2e29fa77","datavalue":{"value":{"entity-type":"item","numeric-id":3141109,"id":"Q3141109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81871fafb0e186427bb0aacc71ff392a116699b7","datavalue":{"value":{"amount":"+0.7690795660018921","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":"Q4663307$F415DCA3-E591-4140-A9CF-A6F13A16D5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31713d51c68c0b3b73c4098d780bb47912d2a596","datavalue":{"value":{"entity-type":"item","numeric-id":2735077,"id":"Q2735077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c51e4f2ef302f87f7016c543be90b9cfa66ca77","datavalue":{"value":{"amount":"+0.7597008347511292","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":"Q4663307$EF94953B-01DC-4A35-AA4E-D5FE6840D623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79041159c08d688373e610029797ee4317df805","datavalue":{"value":{"entity-type":"item","numeric-id":4813065,"id":"Q4813065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0878c4df9679b6189a6c9625b8eeb62f72580393","datavalue":{"value":{"amount":"+0.7571388483047485","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":"Q4663307$7EE88F62-1C9D-40BB-92B4-176C2F78903E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02af94c3348dfd2febb0110cc46995cd0728819b","datavalue":{"value":{"entity-type":"item","numeric-id":3625008,"id":"Q3625008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddfe18f102e9bdff4e10db19051969dee47e8292","datavalue":{"value":{"amount":"+0.752278208732605","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":"Q4663307$A7C52291-FA0F-4134-8603-3C5183046EE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4663307","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4663307"}}}}}