{"entities":{"Q3799839":{"pageid":5829745,"ns":120,"title":"Item:Q3799839","lastrevid":88787966,"modified":"2026-06-04T15:28:16Z","type":"item","id":"Q3799839","labels":{"en":{"language":"en","value":"Designing a minimal spanning tree network subject to a budget constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066655"}},"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":"Q3799839$2B0DDB44-24E7-4026-9478-522DA58C8556","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9866a50c604c6dc7aa3836ec5c7271b7d95cc76a","datavalue":{"value":{"text":"Designing a minimal spanning tree network subject to a budget constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3799839$5DB1C7A2-86C5-46CA-A884-7C78ADA58F4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8576f1abd3e6a3051850f8a2022e8b2387d66522","datavalue":{"value":"0653.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799839$8C09BEEB-5531-49C8-9E3D-B0F58B20140A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"826d6893ca98637e6c8d011acc5d798ad96dc85d","datavalue":{"value":"10.1080/02331938808843366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799839$1894AC23-9606-4C5B-9FF0-36A6EE2E8F00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b34e0d49d80203d24c89428b814948c60253f1a","datavalue":{"value":{"entity-type":"item","numeric-id":3799838,"id":"Q3799838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799839$218E1D0A-275D-4CDA-9B62-230EF75F290E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e97c50d206f3c919c30ae267c4bd966749f39cb7","datavalue":{"value":{"entity-type":"item","numeric-id":684334,"id":"Q684334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799839$4C0B10FC-E9ED-4898-A843-B652E2C5EA2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799839$04F15B5B-48BD-4DEC-8DAE-6735CB1B38D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3799839$B61ED147-401A-4C3C-A205-A9B64ADB911C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799839$245DEA61-8644-4A4F-B5EA-C62C847ACB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799839$D28BEC0D-DF56-4BAE-A45F-8D13A623700C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799839$920C4EC5-A8B4-4475-8D04-6BA028262E77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e0eea96a9c807cfb72ac6108c85f3ec8077a289","datavalue":{"value":"4066655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799839$85CA3C7D-7143-4D49-9DEE-79B9B2150B7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799839$6DD40D73-1EC4-4D3E-A252-EBCD104A578D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20d1a14fb28c3ab35e4a0798b5165dd5bedd2386","datavalue":{"value":"subgradient optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799839$487837A4-BA03-48C0-B86F-0264FF8D6BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078fceba255c2f14830c9cbf81b3ab69e83b898","datavalue":{"value":"minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799839$6AEAEFF5-73E9-48CA-9EA7-67DA88AB60D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c6be869f9bc3beecf218e20100edc1e8cbb2e90","datavalue":{"value":"side constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799839$1E5182CE-5634-42EF-9623-C1D39CA38A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de10f0b981fbdac598c77b2707aa74971d687f3","datavalue":{"value":"design of computer communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799839$16963E2C-A8D7-473C-BC8B-8D6F2F7922FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799839$BC6465FB-6CCE-4227-9DE4-B44D34CBE380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edf2fea69c07d900e4d6e9f7ad813ee5ff876f9f","datavalue":{"value":"dublication of variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799839$D8EA858A-FD4E-40DF-9432-BE4FCD9051B1","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":"Q3799839$D8B10E0A-77EB-4520-A357-BBFAE1135F42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77bf445b1425dc7ed205911954fa5a375ba89ed8","datavalue":{"value":"https://doi.org/10.1080/02331938808843366","type":"string"},"datatype":"url"},"type":"statement","id":"Q3799839$6B928094-7DC3-4A61-AAF2-2D7CDA9F0A2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bff6073d9acf3e296e6baca30629f41c12a200c","datavalue":{"value":"W2163367282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799839$4091A153-0298-4FE4-8B43-672639ADE229","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799839$054DD999-9D96-4364-9215-12CA61CE2AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48013d686c1cab8208db285e4c79bd72e1bff389","datavalue":{"value":{"entity-type":"item","numeric-id":1149883,"id":"Q1149883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799839$9E222A0A-4BCF-47A4-81C1-64F67EB4D33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034cfe80e57a0ed3d2bb30b7fac411998868354e","datavalue":{"value":{"entity-type":"item","numeric-id":4116059,"id":"Q4116059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799839$60A05797-0A64-4665-BDDA-69CE94DB0BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799839$752F88AA-B2AF-40F0-B445-BCAAB029D066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9d68d587114452b9502e8878a09533a09348e2","datavalue":{"value":{"entity-type":"item","numeric-id":3780005,"id":"Q3780005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799839$E252086C-4299-4595-9902-5AC8266AE72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a555ccdb6802250e31bbd6d3f3290f109249d9f1","datavalue":{"value":{"entity-type":"item","numeric-id":1088908,"id":"Q1088908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799839$CC46217C-3975-4D71-BA52-F25C45E5CE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0046bfad8b937a04602bbaed7a334937886fdc4c","datavalue":{"value":{"entity-type":"item","numeric-id":2266668,"id":"Q2266668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799839$CAFC1C45-AF1C-4C6C-9B50-2155B45CF575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fd6d18dae45b9388d4a2504d92b3397d8eed2b","datavalue":{"value":{"entity-type":"item","numeric-id":1251184,"id":"Q1251184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799839$4AF244DA-4421-4BCE-910C-3236CBABC572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799839$D9DF158A-5124-43BF-86CD-ED6EE873B5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a428b0fc431da2a585b0a4170f1ffd9c74efa664","datavalue":{"value":{"entity-type":"item","numeric-id":1063522,"id":"Q1063522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799839$9D1A7E0E-4CD4-4651-99BA-ADF3B6E95FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbf51dc0fc76dbd439d6347874a2d8d27d946bd","datavalue":{"value":{"entity-type":"item","numeric-id":3968756,"id":"Q3968756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799839$9A5FB74E-2E5B-4001-BD4F-84DE381919FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9945db98ff9bb56258656412e86e880ad66a6686","datavalue":{"value":{"entity-type":"item","numeric-id":5187067,"id":"Q5187067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799839$EB220CEA-29DC-4512-8C09-00FC1C230A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799839$30098399-FE41-4FF9-A4D7-B876D166440C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"680e122c41bd2edd5d4aa4f7172f297a5cc209b8","datavalue":{"value":{"entity-type":"item","numeric-id":1890671,"id":"Q1890671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e39c3cd4f9b9d911f9149c95ce7b07ebdf87760","datavalue":{"value":{"amount":"+0.8167637586593628","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":"Q3799839$28F1E1C8-A0E8-4486-8E5E-345CCE1C1B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a478cc0fe1bee4274d17ae35bbcbfc016397fc6c","datavalue":{"value":{"entity-type":"item","numeric-id":1291775,"id":"Q1291775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38d42c93d671589acc8be491133e3208d6a2da1","datavalue":{"value":{"amount":"+0.8098806738853455","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":"Q3799839$A961011B-DEF9-442F-A131-3328F6222ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ce8be4d559e40c105df289de8c728a22dd3b37","datavalue":{"value":{"entity-type":"item","numeric-id":2714906,"id":"Q2714906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c67c2c2d855b1cc6d1207eee914361e347a40e7b","datavalue":{"value":{"amount":"+0.8033199310302734","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":"Q3799839$C6704A43-1FDD-41E7-B189-C23558CD9C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03ee1ffef4a9d9748d8fb69cafdac153bf19d70","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da8ba99f8b26d62d2762b41a534498e1dad74ad7","datavalue":{"value":{"amount":"+0.8031336665153503","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":"Q3799839$B70170F0-36CB-4D7C-8B5A-B6746DEECBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11bb06b121a32605eb25583af54de317f6d8ffa","datavalue":{"value":{"entity-type":"item","numeric-id":1129916,"id":"Q1129916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b946990b9ac7c438491f0bf14073cde9059f94","datavalue":{"value":{"amount":"+0.8016027808189392","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":"Q3799839$9C0CA893-F250-47DA-9C6A-CB6D503B47BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Designing a minimal spanning tree network subject to a budget constraint","badges":[]}}}}}