{"entities":{"Q2741333":{"pageid":2752072,"ns":120,"title":"Item:Q2741333","lastrevid":47666971,"modified":"2026-01-02T09:23:48Z","type":"item","id":"Q2741333","labels":{"en":{"language":"en","value":"The generalized minimum spanning tree: polyhedra and branch-and-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642748"}},"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":"Q2741333$40438F67-F20D-4B0B-A9D1-EE9EF9E4870D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c0bdb51c6034be6b54d169d461db975f97d4854","datavalue":{"value":"1038.90546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741333$20A8A109-D9C0-4EB1-8BB9-3CB372AE1DAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed1f3dc4488b31467afda4d5f9fcf94fce5965ba","datavalue":{"value":{"entity-type":"item","numeric-id":2741330,"id":"Q2741330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741333$138F4BA0-46F8-4C97-BCA7-E8FA0BBD96D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6191724635b08c5e13624028ae450c2b02d52e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2741331,"id":"Q2741331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741333$399B7B7B-F16A-4B8A-BE52-54C046F6FD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9de6e07e5d80594236324f7bd5a1bd9f2a270e10","datavalue":{"value":{"entity-type":"item","numeric-id":2741332,"id":"Q2741332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741333$2F80C1BD-DCAD-43F8-93DB-2CC2C9575B12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbe75a70230035dd524404f684e8680186c503aa","datavalue":{"value":{"time":"+2001-09-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":"Q2741333$1A5DA4C7-DB7C-4DC4-A7A7-4CC1322F22AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50a0b40f2063adc217fbf9d387a922b51239fc64","datavalue":{"value":"http://www.elsevier.nl/cas/tree/store/disc/free/endm/store/contents.htt?jrnl=disc&sctn=endm&mode=sub&vol=3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2741333$69C470E0-81EF-49CF-8692-0FF0AE1D2EE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741333$0DE94F1B-8ECF-4A72-9FCF-A338FE2452C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741333$11E752BD-3158-4AD7-A732-DCD974D17C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741333$11D2CA2C-5D84-4C5E-B275-87F8467D5167","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfad04ee214feafe554862130726ec231bd3b142","datavalue":{"value":"1642748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741333$AFE52C94-0FFD-489E-AE2C-0D65A835CEA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741333$2BDF6143-9D43-4CDE-B3D0-38C00C036028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741333$6470B52B-5EC7-4E5B-8055-9CC7D9D168A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32089794c559051e9fe3202986acc490c45fac8d","datavalue":{"value":"generalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741333$F01D1E7D-7968-4FB1-8B1A-4B5B92C23D25","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":"Q2741333$A72D8FA2-2CFF-4D64-B186-338D76B6C5ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9e9295ddef0df3034a8115acc1e0fb2b102cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741333$2FB5D27B-C129-4ECC-99C3-649FB73164FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741333$1E3A9BD6-3420-405C-92E7-C81241AE99FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4c010deda7ee275d008a6d85445a9912e96c45","datavalue":{"value":{"entity-type":"item","numeric-id":4894874,"id":"Q4894874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741333$D1C1E6EF-6333-4153-81CB-BAEE20279C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741333$ADF19415-8A05-4BF6-877F-5C5D132CAB70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb5ac754665117329049ded945c42613fab6aa15","datavalue":{"value":{"text":"The generalized minimum spanning tree: polyhedra and branch-and-cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2741333$3B58E74E-75E2-4F9C-8427-A0B6E806EEFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83553a1a3f55f190a0283c9dffa87a6b0d120180","datavalue":{"value":{"entity-type":"item","numeric-id":4458720,"id":"Q4458720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9bb7084de2d066cc701466a51c1567efb2337c9","datavalue":{"value":{"amount":"+0.9421724081039428","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":"Q2741333$8B04CC75-D8B9-48EF-858A-101B737C26A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79cd3eb6fd698e9ab79e03669108f2aeb833325","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c186149afc1ce38f7c674f97029c501178bd87b4","datavalue":{"value":{"amount":"+0.9279093742370604","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":"Q2741333$0A2934A1-1506-44E9-A024-E58FA96F2967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562cad53600c94cad5d31d40c24622206ab921cf","datavalue":{"value":{"entity-type":"item","numeric-id":702364,"id":"Q702364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539d39f348a0436d8a84278aa8f7c9c333d99e1a","datavalue":{"value":{"amount":"+0.9170369505882264","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":"Q2741333$5DFAE11A-4874-498C-8700-57482E7CBC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b62a1a8e62a1e2e28c2a0eeda5e7e45b6e7931e","datavalue":{"value":{"entity-type":"item","numeric-id":2816036,"id":"Q2816036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5a428cae4fea31d9ac4b6a4dc46537cadf4c1f8","datavalue":{"value":{"amount":"+0.9086735844612122","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":"Q2741333$8EF24FA7-482F-4927-ABE3-F9229C856BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45050dbe1655428fba6faede6d5efa428f76fd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4679783,"id":"Q4679783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a10296fbf182b03cf3f569c4a5c1a67a7f5b861","datavalue":{"value":{"amount":"+0.9050840735435486","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":"Q2741333$C9FB6B63-0CA5-49D2-BFF1-F43032243976","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2741333","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2741333"}}}}}