{"entities":{"Q4740330":{"pageid":6769910,"ns":120,"title":"Item:Q4740330","lastrevid":32001537,"modified":"2024-03-19T20:36:04Z","type":"item","id":"Q4740330","labels":{"en":{"language":"en","value":"Formulations and Algorithms for the Capacitated Minimal Directed Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3795680"}},"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":"Q4740330$9BACE13C-645D-4319-86EA-F16A43ACE826","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dd04804e4a00d6bc89d1f7aa7cc122d3ff11c56","datavalue":{"value":{"text":"Formulations and Algorithms for the Capacitated Minimal Directed Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4740330$FD646BB0-D184-4ED1-913D-FD179029818E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f6885c6904ac14d84b372aa8f84f42985bd76fa","datavalue":{"value":"0504.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4740330$8589E7FD-9E3B-4677-AFB6-93AFF0FF716E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"855cc511a93a3edf03cc2ab465070e830264aa1c","datavalue":{"value":"10.1145/322358.322367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4740330$A0D0564F-5BBA-4F0E-9B71-06156532A061","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1ad96fb70ec038cffa2715e882fe75386b717d2","datavalue":{"value":{"entity-type":"item","numeric-id":556718,"id":"Q556718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4740330$D6836C44-F7FC-4F3E-A8E9-C7513DA9AF6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4740330$F3750113-1045-40CC-9077-E2B9D8CB225A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4740330$6D929DFF-0999-4AA1-8348-BAC46166D6F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4740330$96D5FBA1-E28D-4BC5-850F-E43AC478B0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4740330$60BD3EDD-8A57-4992-B529-A7937F2298EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4740330$98116DDD-1DD1-45B6-BC65-C2BEE9BA95A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4740330$259643DE-D9A4-4196-8CDD-718FED46BD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4740330$17CFB6BA-F711-41D3-90D3-2D5E2C1929F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4740330$2454543A-337E-4577-BD6E-765402F3B6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4740330$1D75C988-FE6C-43A1-A49A-976BB47D4005","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a77280110b105dbd134fbc4283e884976ff34de3","datavalue":{"value":"3795680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4740330$FA15E371-76A3-4432-9F37-64349F4CFECD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4740330$C9D99AB0-B331-4F6D-B5A3-E9F6B763FC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584800525a0e65fe63c490669336b2ae840eab3b","datavalue":{"value":"communication network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4740330$F9F09714-5101-4E22-9835-5ABC383C94DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c5c17798d85f19b78b0928fe8eb996fb52cc22f","datavalue":{"value":"capacited minimal directed tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4740330$79F310C5-6D7A-4BC0-834C-4D09C3341C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4740330$76FEF645-8D7C-4AF0-B401-8C6DDBD8F980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08c8f9d68a593e5a7661f4c9d89527f3ce581a9","datavalue":{"value":"Dantzig-Wolfe decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4740330$2202EC85-C5B3-4EF9-AFDA-4D5858ED34D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb8a67ca66442ce0568a4c9dd5f2dde6d738542f","datavalue":{"value":"Lagrangean relaxation procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4740330$8F6A4851-1E4E-4768-9D5D-53EEBB540307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70ba40558f802f3511480d4864223a5b39b9e04a","datavalue":{"value":"tight lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4740330$F4F5460E-814F-492A-889F-1ED602F1954E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311c918aa73c0095f25f775f111e8abd535d104e","datavalue":{"value":"optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4740330$9949FEFD-9AC7-4383-BC86-89969B04281B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4740330$C471EC7B-D723-43F7-874E-87E0F81EB063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8205005c0975ece57da73400ce9be01687bc47fd","datavalue":{"value":"approximate solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4740330$18832058-FE52-4A66-90D4-212DD53EB35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b082458dab7187539d7bd0b978dc0a7d865c198a","datavalue":{"value":"computational tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q4740330$55287B8D-E995-4987-893A-BF2B8584BB07","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":"Q4740330$0D3B4E15-7ED0-4F0B-A6EF-6527D5483F11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2e20e4daeccdf8a538a78b422d9ed10f27d03f4","datavalue":{"value":"https://doi.org/10.1145/322358.322367","type":"string"},"datatype":"url"},"type":"statement","id":"Q4740330$E6DAA0F4-66AC-4B8D-A9ED-403812C05AE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f25e43899f007ac495fd3ae8f847ac6e6c872cef","datavalue":{"value":"W2012682597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4740330$A381C10D-F77F-46E1-9714-4864BABA6710","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4740330","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4740330"}}}}}