{"entities":{"Q1179743":{"pageid":1190492,"ns":120,"title":"Item:Q1179743","lastrevid":69837525,"modified":"2026-04-13T10:40:56Z","type":"item","id":"Q1179743","labels":{"en":{"language":"en","value":"Dynamic programming based heuristics for the topological design of local access networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 25299"}},"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":"Q1179743$D9201EC9-07E5-42A7-A02D-86BD80FBE945","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b82dcfb8fbb7f285472e1454dc393610b539fe7","datavalue":{"value":{"text":"Dynamic programming based heuristics for the topological design of local access networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179743$BD4FE57D-61B7-4080-AF57-F92C90BCA47F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73c871d5a7fdc3d84fdb8abf24edf5616396f64f","datavalue":{"value":"0736.90032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179743$ECBD53BA-BE0C-4241-90DE-E39674C7B44C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19cfaf2ce8908db9e249cd21c848e84fd1c43cb7","datavalue":{"value":"10.1007/BF02071978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179743$47F2A1D2-E0D8-4D14-BEFC-AE4B39692652","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179743$E20FC71A-7137-4DF9-BC05-33894C41873B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179743$A4B03119-E40F-4AA9-A913-97E6C2BEEB6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179743$E849621F-A793-4CA1-B2CC-9A6D5835D968","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179743$5640B64E-E93A-423D-B943-D92D8EF06652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179743$D828B775-F47B-4412-8ABF-060B5687D824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179743$4E89DE21-9A4B-40F8-A734-9E74C106F1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179743$503D9F49-A0E0-429E-989C-E7C89C33957A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0b4b6e761933bd36618b52b09cb659cf13f97bb","datavalue":{"value":"25299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179743$AF1EDB7B-2373-43C4-98EB-9CBFC6539762","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83af34e12c9398001061543f974e7172419571b7","datavalue":{"value":"terminal layout problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179743$1FF8C13E-DB46-4D47-A4A1-CFABAE094964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40a8d52b74d42b8e059cb9324cd717b307401211","datavalue":{"value":"data communication network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179743$127697CE-2E7F-4667-B229-26E3EDB07F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078fceba255c2f14830c9cbf81b3ab69e83b898","datavalue":{"value":"minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179743$ED89B774-C843-4598-9E31-108969F49A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ae752655397a33fe52ce56ed9ac864f7e0068a","datavalue":{"value":"additional constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179743$88AF08E1-7730-4BAF-96A7-9BB953BD47FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179743$94458AD4-AAD6-4877-8ADA-214087E936AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179743$38B171A7-488F-4F0A-92B5-55178939F864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179743$D36F6250-E221-493E-B403-971A3490CFC7","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":"Q1179743$9D53FC70-A6AD-4081-A792-CFFB827EE874","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c35ce7fd4b4727655a758b005acf46f12d1dd62","datavalue":{"value":{"entity-type":"item","numeric-id":3780780,"id":"Q3780780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179743$6CB29591-A6CE-4718-A141-F6D7E5F9AE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e602ecdc4a1f7ee34a9341b6567acd8ee145fa","datavalue":{"value":{"entity-type":"item","numeric-id":5671761,"id":"Q5671761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179743$3DEF3024-1F75-4C69-9898-F45B5EC80002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ebf6e68a3198b033e9828224a4d871e5c811d9","datavalue":{"value":{"entity-type":"item","numeric-id":4740330,"id":"Q4740330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179743$EF45FCCC-A734-42D0-97A7-64CE9604F0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdaaf268b94a623ab8661a7a105c9c1612ef7389","datavalue":{"value":{"entity-type":"item","numeric-id":4121719,"id":"Q4121719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179743$75CF8B05-B0F3-4E32-A8AE-4485187E5F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179743$6AA5D254-B211-4508-8E58-330856E573F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1132d832836374a3fae670c46451e2a617fe351","datavalue":{"value":{"entity-type":"item","numeric-id":3886877,"id":"Q3886877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179743$51854B71-3592-401C-A86F-B6D971AD9C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179743$2E8208C3-DCB8-460F-91A0-00B0F96FE409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3cef9521b555157532daa33e3335c9ea9d22d6","datavalue":{"value":{"entity-type":"item","numeric-id":5622261,"id":"Q5622261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179743$E20BA4B4-7940-4577-93D9-246C961F374E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b6dabfe2bb1b6089b294e786fd6d30da2c8ff9","datavalue":{"value":{"entity-type":"item","numeric-id":4297157,"id":"Q4297157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15f6598b4166d5be479c80ab0a6bb3cb987c5ec7","datavalue":{"value":{"amount":"+0.7969921827316284","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":"Q1179743$26B14812-E9FD-4619-B6CA-4E0E91528F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ae48a1e171d8e0f79c3b108585dd7992a18f4dc","datavalue":{"value":{"entity-type":"item","numeric-id":1194726,"id":"Q1194726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213aad72a5c334e99e25fec089b98849afa3ecda","datavalue":{"value":{"amount":"+0.7954129576683044","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":"Q1179743$1C40F07F-D34D-414F-87E7-DC4F54D53C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"398bc1f0852e747476ef2c09f1f5b5076e6b7861","datavalue":{"value":{"entity-type":"item","numeric-id":4368605,"id":"Q4368605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f9fe7240277bc0981eaf2110fa63f1baae980d","datavalue":{"value":{"amount":"+0.7936840653419495","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":"Q1179743$2EC01206-5B60-4072-8390-D816BF7B019D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f22e2f6f63e2d0c9d64beeb818d45511c21ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":2448129,"id":"Q2448129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d759f6ac6638f2505f65d73d3c42f7e95825f3","datavalue":{"value":{"amount":"+0.7885225415229797","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":"Q1179743$9122214E-182A-4EEE-B62E-C3B4DB9098E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic programming based heuristics for the topological design of local access networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_programming_based_heuristics_for_the_topological_design_of_local_access_networks"}}}}}