{"entities":{"Q2811297":{"pageid":2822035,"ns":120,"title":"Item:Q2811297","lastrevid":52551926,"modified":"2026-01-22T22:58:52Z","type":"item","id":"Q2811297","labels":{"en":{"language":"en","value":"Efficient algorithms for a simple network design problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6591782"}},"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":"Q2811297$3B5BFB12-9304-4676-A227-F455D8726572","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1db32602e4186af54c2bf5c378af245957371e1c","datavalue":{"value":{"text":"Efficient algorithms for a simple network design problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2811297$0F6683BB-1459-406F-B6AD-2ED4E053A383","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f63f636017efc216b980060d8eb90226e578814","datavalue":{"value":"1338.68014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811297$B3E4149B-DE0C-4E97-A54E-FF875624E754","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811297$5EB7C469-C03E-4FCA-A25B-A71D51CB3E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811297$18333618-72AE-4E27-B420-B828B2D5C2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d644e433a66335990abf68d3b7d722a950cb6450","datavalue":{"value":{"entity-type":"item","numeric-id":238445,"id":"Q238445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811297$DF9CD392-2E51-49B3-99D6-59C13BE00234","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811297$BC25CA66-7A69-486B-9471-F5FC23C6CB0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e972b30c5e72787e282a33f718cd738a1fcdeeb","datavalue":{"value":{"time":"+2016-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2811297$731DD3BA-6D00-4269-B5ED-579CCF92EF2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811297$3DB90AFB-B5DB-47A2-9966-F4D4DD52883C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811297$405843F3-7858-4A1B-A0B5-1AF424C71F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811297$7F99C6CE-686D-4FB4-A920-BB5C888FC40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811297$DD7F4AAE-ACBF-485B-A583-64992FA1F1EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ed698aab7ebdec810d1b1d52d95fba01654d087","datavalue":{"value":"6591782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811297$1DE8A9D0-7F83-46A4-88C4-21385A235206","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811297$1F6FC198-E298-4B45-A115-61B4AD7116F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811297$8F7EA9A6-E9AD-4BCE-9488-2260BC03D703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811297$7A024DC5-5D58-4D61-9028-D1E93F82CE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad042d87b071e9b2d437b1ce47b156e740d1ddbe","datavalue":{"value":"simple network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811297$5188CDF9-8D09-4288-91DC-386B83DED39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"661d2886ebcee885541c4df3260c22bfc8ed0d3e","datavalue":{"value":"small-world network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811297$698B2EFD-A829-44BC-BACE-C5702291F4FD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811297$226472B6-B5DF-4793-984B-5D01434C0B76","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":"Q2811297$FAB153EC-45B8-4ACC-BBE3-985B5021627B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c858032d37d4526011b78c7c50d98aa7ed00f885","datavalue":{"value":"https://doi.org/10.1002/net.21500","type":"string"},"datatype":"url"},"type":"statement","id":"Q2811297$FAC457DC-C5B9-4C1B-83B4-7FBB5B94B76F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25cd993d524d91d1c578fd6e5ffe4dc1f9f69c8b","datavalue":{"value":"W2043092513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811297$9CE50741-3482-437B-94F2-145DA0FABD66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcba489f5f74f8c9edfb7305a42cf03c5e93d54e","datavalue":{"value":{"entity-type":"item","numeric-id":3104643,"id":"Q3104643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811297$408D5473-C2F8-4194-A35C-E98F2F7D6ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811297$37BE6C12-94EE-4206-A0E5-21288F2966FF","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":"Q2811297$CCEC926D-C9CC-42EC-B3BB-3F68FA5BB34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3671f62bbf316db75c6405245379ea5f1705730","datavalue":{"value":{"entity-type":"item","numeric-id":2718910,"id":"Q2718910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811297$92F7EA32-609F-4F00-8EF6-C4E0D2186AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d27a8235808fe7506c514b85a7a3cbc1e64a34","datavalue":{"value":{"entity-type":"item","numeric-id":4426334,"id":"Q4426334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811297$DE6CF279-B6AE-48A5-8D8C-56127CC3C1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842cf4af1b508db61ff0f8950ea69b4749ea8b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1092794,"id":"Q1092794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811297$89BA3C43-3A14-4E03-813D-14A4B31627E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a4e58a8c6da20e6a6b93ab8f15af040370d8e64","datavalue":{"value":{"entity-type":"item","numeric-id":4944738,"id":"Q4944738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811297$FC4D0187-CCC0-4CB5-9193-21146B338872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a55d885fafb13e48d9ca0cc4489463c6fc3b74","datavalue":{"value":{"entity-type":"item","numeric-id":2772085,"id":"Q2772085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811297$5F721E47-3168-4663-9530-0FA20A109591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159f9f43d20bd0a5be634ebe48d6140ce70a0ed1","datavalue":{"value":{"entity-type":"item","numeric-id":4413074,"id":"Q4413074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811297$F54434FB-EA4E-4D87-A33A-FC85B0C5FB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811297$FA40FF47-649B-4882-8B6D-13C3ADD9727B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba31675320f0e18ff6069d7728fc70f478517f9d","datavalue":{"value":"10.1002/NET.21500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811297$E5EB0836-0976-438E-AD3A-ACFBFE1EC83E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10efc56d16ab396458f40e2076aae6950fa8e72f","datavalue":{"value":{"entity-type":"item","numeric-id":4517680,"id":"Q4517680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2e383880bc478d50f9761afebd8802e5cd275a","datavalue":{"value":{"amount":"+0.7863432168960571","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":"Q2811297$A1EE61E1-9E55-42F7-98FE-1CDA02DCDCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e813487625ae923276d17d40c1d8382d3bc33bcb","datavalue":{"value":{"entity-type":"item","numeric-id":5946123,"id":"Q5946123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473b752ca0cc4c186e45de9694df000d9715453f","datavalue":{"value":{"amount":"+0.7843186855316162","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":"Q2811297$82FC77BA-0DC8-479B-94A4-D5E69AE9B18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41cffe5ba676f595eb55d2adbf01c5f37e4fe26","datavalue":{"value":{"entity-type":"item","numeric-id":3780780,"id":"Q3780780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7cd737ef204620be703a84b21acbd6bdebd6451","datavalue":{"value":{"amount":"+0.7777215242385864","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":"Q2811297$BA2A8A07-FD19-46A3-B870-D1A9CFCE4B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5798a23239847b9d708c3fc5de94ef6de9b5e4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87060fa89800cefb147c4b6e729fa5d5f47d53c","datavalue":{"value":{"amount":"+0.7637324929237366","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":"Q2811297$55FF97D6-6268-452B-B07A-B163475CF34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2133866cf443b04d01ae60062561e9b8388628f","datavalue":{"value":{"entity-type":"item","numeric-id":281782,"id":"Q281782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea1bed36a8b737bf5fbe5a6e3e2700820cf80ac","datavalue":{"value":{"amount":"+0.7617442011833191","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":"Q2811297$CC7B671E-C73D-4092-9D0C-F372D7076EDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2811297","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2811297"}}}}}