{"entities":{"Q1900190":{"pageid":1910932,"ns":120,"title":"Item:Q1900190","lastrevid":46340655,"modified":"2025-12-24T14:44:13Z","type":"item","id":"Q1900190","labels":{"en":{"language":"en","value":"A primal-dual approximation algorithm for generalized Steiner network problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 806482"}},"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":"Q1900190$E7F7C216-0731-4E5E-908F-3490B314F28F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a52f45ef42f3b23990bb967830d5c9500294804","datavalue":{"value":{"text":"A primal-dual approximation algorithm for generalized Steiner network problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900190$467C0322-4F50-4704-9B87-DC84D34F22C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e48d71da079c89e291c08119d7ae972b5a2638e9","datavalue":{"value":"0838.90133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900190$ADC4EA7D-28DF-43D6-BB60-3A8E681FA3CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ad8a392c494fb8130fead5d5b8aa857e9890ad7","datavalue":{"value":"10.1007/BF01299747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900190$064ED798-A2F0-44EA-880C-F19BA3BBE157","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900190$BC44C38B-F911-42A0-9B5B-38A1CD53A580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900190$9AF43CE6-2B63-42D7-9C71-A4A5BAB30677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc987638a786620bd8601ff428e592efcabe062c","datavalue":{"value":{"entity-type":"item","numeric-id":1115169,"id":"Q1115169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900190$02D100D2-8220-43FB-830A-829A61B241F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d60cc394e2e4fe5c30e46e2359ff881fbae889f7","datavalue":{"value":{"entity-type":"item","numeric-id":593777,"id":"Q593777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900190$78652469-BC4E-4691-ACD0-EEE8C8A200D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900190$8497D953-331A-4516-BF44-C5ED6CE709E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7292501a0480bc9e4358f9782541b0bd9309e5eb","datavalue":{"value":{"time":"+1995-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900190$C1183ADC-4539-447C-A66D-7282F84C309A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900190$4619A8C4-C5DD-46D9-B9AB-FED920BE1DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900190$735FDD38-FF76-494C-AA2F-C91E104B326F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dab7901c903b80f58eb3cda1810c1fda75158ab","datavalue":{"value":"806482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900190$A4C1E213-7DA9-4A9B-95AA-48DFA7528EBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efa24084a43b8fdd295e98c804de62c52a00d08","datavalue":{"value":"polynomial-time approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900190$F4A648F4-0C6E-490C-BC70-E6B04B734FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0a1bae201e4198e8199c79cd957f6a075c3678","datavalue":{"value":"minimum-cost subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900190$5E93091A-3F97-4A28-99A9-474933F88B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4015e0d8f7fbf64478218c930e8cd2cee661cc4d","datavalue":{"value":"generalized Steiner network problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900190$C438998B-ACD5-4459-9D10-0FBBE5514EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2ba67a5b5ca9fa0026b01b8c6947af4766846d","datavalue":{"value":"survivable network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900190$09EE1255-8C5F-430B-ADF4-882A0B723279","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":"Q1900190$343F6DA9-5FC2-42BC-A39A-0B4039FBC326","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb134a8744f14dac7533ca4fa145457a282dde7","datavalue":{"value":{"entity-type":"item","numeric-id":4763418,"id":"Q4763418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900190$7CCCBE0B-C4E0-4D0F-8274-631B4916CAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e3627f13890a3338bad7f8ce5235036336ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3964325,"id":"Q3964325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900190$910AF2B5-EF1F-44BE-A5FB-9851881CA148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900190$C2EA0533-71C0-420D-B685-20D5C15757C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4a3193d32460276c22e142393066a8f4edf97d","datavalue":{"value":{"entity-type":"item","numeric-id":4234132,"id":"Q4234132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900190$D10F19CB-D260-45B8-B8B4-3B8F8A0CFE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1137f0ab6bb9bdcf3135d2fd3ec23dd0d60287d","datavalue":{"value":{"entity-type":"item","numeric-id":689117,"id":"Q689117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900190$FD404FCC-1E08-4728-9ACA-5CEC3BD4FC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900190$0C39DAC1-3BD3-41B5-9B2C-E93A41CFFE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a044a04529dedacee8adfff9cbefe7d157dd6c","datavalue":{"value":{"entity-type":"item","numeric-id":4763416,"id":"Q4763416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900190$57E0D1FE-DD69-4BB0-9C72-DD88845D0316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc18cd94b14f593d65557b0b9e32651173337eb","datavalue":{"value":{"entity-type":"item","numeric-id":1082267,"id":"Q1082267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900190$ABD4C997-41AD-4124-9429-320A9B215FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e167fa834e4d3d860e2387738463cba17b0f32","datavalue":{"value":{"entity-type":"item","numeric-id":4234131,"id":"Q4234131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900190$CFD788D6-DAEE-41E7-B7F2-177BA03E2BC7","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":"Q1900190$CB8F90A7-C94B-4541-A965-17229EA5D67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900190$961C7508-5EEF-4E07-AD62-C4881F27F380","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55bab6a5cd83f99d5be9828c6a1f495637ef658a","datavalue":{"value":"https://doi.org/10.1007/bf01299747","type":"string"},"datatype":"url"},"type":"statement","id":"Q1900190$93837CB9-60E3-4BEC-B458-8335C29B75DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c41c667a7ba7934bbb0643ef1a23438ce63f17d","datavalue":{"value":"W4385007144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900190$61BE36A6-495A-4B9A-890F-EC0A47853426","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8be257d0b31575407d6737740d962015fbe16ca","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431599bf71e0dddef75ecfcbb99740f71745710d","datavalue":{"value":{"amount":"+0.9158239364624025","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":"Q1900190$52CCAC21-8DC5-466F-AAE2-9DBD6C22AAE1","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":"b2b8ba9347a62ed395aa1703a8bb81e62943d6f9","datavalue":{"value":{"amount":"+0.8799088001251221","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":"Q1900190$17D47792-F13A-4086-A24D-0E6E38CDB7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8daccb57fdee60724588380df7fd48ef0aa13d03","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d3b5f964a56994956b3e8f80f11a0d47bba1fd","datavalue":{"value":{"amount":"+0.8786617517471313","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":"Q1900190$B5A03805-2707-4AA9-9013-6B1061FCC104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ebbbb5af34db161c422b894207fac29842e6189","datavalue":{"value":{"entity-type":"item","numeric-id":4886063,"id":"Q4886063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5ad8cef1ee44f216543c5b38451fc7a3625cb14","datavalue":{"value":{"amount":"+0.8574438095092773","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":"Q1900190$FD0CF2C6-8D61-4E81-A661-BCF2D4734B13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1900190","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1900190"}}}}}