{"entities":{"Q1919093":{"pageid":1929835,"ns":120,"title":"Item:Q1919093","lastrevid":71158509,"modified":"2026-04-13T19:52:08Z","type":"item","id":"Q1919093","labels":{"en":{"language":"en","value":"Submodular linear programs on forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 912380"}},"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":"Q1919093$5A040457-61EA-4889-BD6F-762D23842873","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6341988d329e4b1bd7a62f1c8a5ee695503d2759","datavalue":{"value":{"text":"Submodular linear programs on forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1919093$B18ACB44-E15B-497B-9901-E69102CE1FCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4864d7bb934fc19c2a22bf76462cf868e2adf15","datavalue":{"value":"0856.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919093$727EFDE1-1524-4863-8192-B802B69DB486","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75b7762a5b04d16c8f8158acdd8c7ef718b5f577","datavalue":{"value":"10.1007/BF02592089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919093$FB580C6C-90BB-4762-A42A-8FECF6DAC356","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4e46d7f82b5bd7ae5274f9e30daac89c5398cc","datavalue":{"value":{"entity-type":"item","numeric-id":185691,"id":"Q185691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919093$F82269F8-9E44-4B6F-B352-6E03995736BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03794ad79d6c849c6904d9a0e8304a678b4ad199","datavalue":{"value":{"entity-type":"item","numeric-id":170461,"id":"Q170461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919093$4AD103D8-CDDF-444E-A8B4-93B4A1D337C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919093$10A58E2E-6629-4DFF-B6C7-C5A18EA332A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3cae70a29a3911a5747185fee5fcaa840f6044d","datavalue":{"value":{"time":"+1997-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1919093$E013F7FD-8DE1-4B64-B2D3-50994A9C4533","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919093$611B50D1-F174-41BB-80B5-F1A59090DCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919093$340A26E6-5653-49B0-9094-405600632BAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bc74966e563cd548652235af9cbb624a78b6f82","datavalue":{"value":"912380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919093$7DA1B4A8-E553-43D5-A936-4FD372D456D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8343843fe49d8c430d6c1df5d973bdd8ed208f97","datavalue":{"value":"Monge property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919093$6AA5A953-62A3-4071-A06A-033AFB3E91CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919093$667C8640-A63B-4FEA-8778-3F1643DF48E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b4012ccbdab023048a01bfc8f94bd23553d1d4","datavalue":{"value":"ordered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919093$5508913E-0AAE-4D65-B9A7-FDD5C7405C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5579ddf023a56f4856a8ee584af99380d23fb1f8","datavalue":{"value":"distributive lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919093$B2542719-2DE5-4F0B-AA25-375E92346BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"799bbf2c8eea8cca5286e79f794f5700ee8a65aa","datavalue":{"value":"Edmonds' greedy algorithm for matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919093$D01EC0F4-5642-4734-8DB8-4EC38DC48196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40d3d194cab2bf3fc0a3e47a11125bb8eba55988","datavalue":{"value":"NW-corner rule for transportation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919093$E7BBA915-4361-4A8F-9AD2-CF91A49E6AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"183f0a0c903fff78535659c91edc135a89f41b31","datavalue":{"value":"optimal greedy algorithms for rooted forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919093$2FCAD745-B392-4F85-A2A1-22D9EF1A174A","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":"Q1919093$BC9287A5-A51B-4980-83AF-B745B926A3C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0450165f5678cb72bd92adcdc692a435dd49348d","datavalue":{"value":{"entity-type":"item","numeric-id":1805449,"id":"Q1805449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919093$EDD11673-AB5E-46E6-87C6-0C4E3B70D555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4998d2df09b116bf5e066fc438f67a68c7965a","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919093$F8E47CC1-767C-48DC-A3F2-F103F20B7DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7869358f49d158e12ce37ee0d84e0961ae57f1","datavalue":{"value":{"entity-type":"item","numeric-id":1104243,"id":"Q1104243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919093$3D6E7C18-7898-4B27-9243-AFF3F3D8B4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919093$B3590935-B169-4182-9C33-995907862AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919093$D5B1A1EB-127D-4077-A7EF-11944358B8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77f5d7c11dbdc3a777a1afd6d44a0f41d5c4fdf0","datavalue":{"value":{"entity-type":"item","numeric-id":3768918,"id":"Q3768918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919093$84C87A38-AAC2-49B5-943A-0CB829F486A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b71956cbfa836f94d8d1ed2cac40cd4173b1d49","datavalue":{"value":{"entity-type":"item","numeric-id":1116889,"id":"Q1116889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919093$D0557B7C-C3F0-4556-9621-FD319B04310E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45a613f8ae0671bfb480bccf1d831c20de453a98","datavalue":{"value":{"entity-type":"item","numeric-id":5557602,"id":"Q5557602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919093$9A29BA51-A4AB-499B-A610-83B4CDEFEFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbba875836657c1667487ce275030166105ad28","datavalue":{"value":{"entity-type":"item","numeric-id":4234156,"id":"Q4234156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919093$61193C94-978B-4EF2-9699-5FF8DB4DB59C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de6be1995d126d76179f40a3357c482174d7782","datavalue":{"value":{"entity-type":"item","numeric-id":2757571,"id":"Q2757571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644eadefa672b03b1cbed4470a71dfed00ea281e","datavalue":{"value":{"amount":"+0.8818725347518921","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":"Q1919093$07F6EC85-D2E6-483F-B9B4-8CA88D1C82B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"456d4bc0da531ac11191ea85657355b7639bad7a","datavalue":{"value":{"entity-type":"item","numeric-id":4234156,"id":"Q4234156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd96993d03c782466b5d2ed760554dd815be57c1","datavalue":{"value":{"amount":"+0.8554700613021851","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":"Q1919093$A6D33A6F-E6B9-4160-891C-226C156AAEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f75d805aa0b829739b7e2fde8ed84902fd00dfae","datavalue":{"value":{"entity-type":"item","numeric-id":1575071,"id":"Q1575071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ecf5947aafdac9a1812d88efbfaf06437ecd1e","datavalue":{"value":{"amount":"+0.7990637421607971","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":"Q1919093$FD24EABB-6B1D-46E7-AA1C-56B78B7382BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4910f52c52d379ecfdc0893b04c16823bf6ce317","datavalue":{"value":{"entity-type":"item","numeric-id":3737235,"id":"Q3737235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84118102e58dc62f2a0a4ceecfdc905302428123","datavalue":{"value":{"amount":"+0.7726678252220154","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":"Q1919093$CDBE7B5A-FBE9-4417-8100-A7CFE82803CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Submodular linear programs on forests","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Submodular_linear_programs_on_forests"}}}}}