{"entities":{"Q3790913":{"pageid":5820819,"ns":120,"title":"Item:Q3790913","lastrevid":52860476,"modified":"2026-01-23T16:10:47Z","type":"item","id":"Q3790913","labels":{"en":{"language":"en","value":"Steiner problem in networks: A survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055341"}},"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":"Q3790913$814443AC-28EB-4AFD-A9C4-EEC962843637","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"438d3226403223c0b63767d40cc9fdf3b34c5779","datavalue":{"value":{"text":"Steiner problem in networks: A survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3790913$DEC65B10-FB46-4C73-861F-FD144585559E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78621a62e07d2424f496ad36bc84739ce74faee2","datavalue":{"value":"0646.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790913$39983449-3B41-48CA-9832-BF40A2ECC658","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"489811fbf8c6d8c0740c5fbd21d01b77d56cfbb9","datavalue":{"value":{"entity-type":"item","numeric-id":583879,"id":"Q583879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790913$22B3F6B2-9169-4245-8EA4-9CB960E1721B","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":"Q3790913$6F8281EA-B69A-4C14-8F4B-63E99576421C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3790913$0D5C905B-C2A2-4C09-8E45-57EB92E39588","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790913$4C251609-EE84-476E-A54D-02E199A03FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790913$0B09671A-0B0D-48DC-A1C5-2826DEFF3DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790913$68E489F0-B464-481D-A34B-267CF0B7BBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790913$E46F60E5-4DD5-4A03-BA68-F2024F06E509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790913$C1BFFAFA-7344-4A05-A66B-32F7737A6C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790913$DC1378FF-246F-4ABF-9A48-3935BDF10DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790913$B6BFC534-EBC0-483A-8E24-98C17165D084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790913$47B92421-D169-4978-BF4C-256CC46A3DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790913$511A0C71-9421-4E5B-939A-E9A6A711C2EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"044ffd579e6d515841d3242e5a6cdac406b7f6aa","datavalue":{"value":"4055341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790913$5886F16A-B760-4477-9ED3-FD82420107A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790913$23080CF4-CFAB-40D5-95E2-850079D4AB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66109680e9d2cb13156b85afb98e633f45e988bd","datavalue":{"value":"dual ascent","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790913$147E00AA-10C7-4ABB-B8BD-F84DBDC7D443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f120be7e8fab1a94b3311339d419b92a3afdd268","datavalue":{"value":"probabilistic networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790913$7560BF2C-AB7F-4E87-803D-B43C2DE57D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbfd52fca55d23726487def1f32288aebd3bb8dd","datavalue":{"value":"minimum cost connected network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790913$0675CD2A-56FA-4163-8E3E-EE8CEADEF9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790913$E457FF30-55A9-4B4A-B248-DD83C676A0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d933cb618edbc14648aed97321c4af5cc638d37f","datavalue":{"value":"Steiner problem in networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790913$A2A4C840-3FFD-44A7-82EE-434E11F3CB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790913$FA8DFFA8-DC6E-42C9-956A-E37CD5BD316D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790913$E104FF67-50C6-46A6-8273-3B86C2E788E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790913$CC9C3E80-8FCB-4835-8724-4AE0BA11372D","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":"Q3790913$29B8F04C-0468-4233-9396-732AF51BBE76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"754fa62829852411ceb935d5d36e4eea946e24f3","datavalue":{"value":"https://doi.org/10.1002/net.3230170203","type":"string"},"datatype":"url"},"type":"statement","id":"Q3790913$BC9CAF11-209E-4837-AAC7-E4DBA3CC88B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d78d1286e80e35a6b069fefd3fc8bc0d11d96504","datavalue":{"value":"W2172222998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790913$EB1B0EA0-F181-4C13-9114-68D5609B7E1E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0354490189e6939431f347bd6adc39b7c8109450","datavalue":{"value":"Q126263634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790913$49F7BE01-552E-44D9-9EAA-5CB40EA01505","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf73aba229b23f389841856465d1ea7418d3ff2b","datavalue":{"value":{"entity-type":"item","numeric-id":3042417,"id":"Q3042417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790913$FD87D3FE-5614-4485-9D2C-C089662E4EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790913$079E9FF6-EDE0-41E3-847F-B2B6731FB3C6","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":"Q3790913$1B39696C-5501-47A3-98D5-F38938E02F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f815a6001a60c9b40e3cc96122274c9a3a835ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3283373,"id":"Q3283373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790913$EEED892D-7363-44C7-B01B-834E98567380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d85f29e4ad94386a1beab3c6c98255c533a95b","datavalue":{"value":{"entity-type":"item","numeric-id":582215,"id":"Q582215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790913$FD6558CE-639A-4E68-A3FD-98C6E55B024A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f50ec11e2025ca2396e182bf058a29b5826dec7","datavalue":{"value":{"entity-type":"item","numeric-id":1092013,"id":"Q1092013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790913$F106C05A-6FEA-4C07-BED7-5E122875DC5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b9c311add3d316282d50e43ec50dee28a54604f","datavalue":{"value":"10.1002/NET.3230170203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790913$1D4AC1A4-CE04-4DF9-821B-C3ED9D0DA9D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0471ec2b9790480e6b8520666539393512f6316a","datavalue":{"value":{"entity-type":"item","numeric-id":5294062,"id":"Q5294062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a3c7166bd74de7cf76faebf68fc3f35b00e1a0","datavalue":{"value":{"amount":"+0.8740401864051819","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":"Q3790913$A909DAC2-2272-48F3-BC99-8C310C5E2E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c99a6fe9dcae49242cb80ba400b7a109ec7d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3338295,"id":"Q3338295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37aa21fae98dc1770d0b5b5677e54cc528b43829","datavalue":{"value":{"amount":"+0.8588204979896545","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":"Q3790913$60F4464B-B01D-4D82-BC97-B2FA0CBB227A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dccf855bc7c74db13d3c6f77ab93517f8ee95c2","datavalue":{"value":{"entity-type":"item","numeric-id":3998318,"id":"Q3998318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa97f3108e6c0670919340cacfdbf43da8840cdc","datavalue":{"value":{"amount":"+0.8530526757240295","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":"Q3790913$45DE2ABA-96D4-4672-ACE7-474EAF78D291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eecfb3330089d464f0075d0b7a4164e59951027","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0faa9390c0926c33bee80995c97f93d6a8d700","datavalue":{"value":{"amount":"+0.8523626327514648","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":"Q3790913$A0C40D38-3EBF-452B-B230-F2D56A3E33D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdea4ce85821bc80f520cb5799cadafbcdee462","datavalue":{"value":{"entity-type":"item","numeric-id":3693291,"id":"Q3693291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"690a69b5621095b3a01eefb68f558520bbeb6c59","datavalue":{"value":{"amount":"+0.8506714701652527","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":"Q3790913$F8B529F6-B961-41EE-9D41-AED26A4155B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3790913","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3790913"}}}}}