{"entities":{"Q3189000":{"pageid":3199708,"ns":120,"title":"Item:Q3189000","lastrevid":52086281,"modified":"2026-01-20T22:06:32Z","type":"item","id":"Q3189000","labels":{"en":{"language":"en","value":"Set connectivity problems in undirected graphs and the directed Steiner network problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341876"}},"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":"Q3189000$A50528C4-4142-4401-AF28-DD7C7230D2D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3baa52f8a2655e69aaa3c88fc48b9d8c1f2f51a8","datavalue":{"value":{"text":"Set connectivity problems in undirected graphs and the directed steiner network problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189000$73778B7D-B8A3-40BD-8C2C-BF24AB7F01EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd04c6e927378112fdc05c34e86184504a189322","datavalue":{"value":"1295.68211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189000$666067E9-1E11-40B2-B957-3441567BE6CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea4e55160d00eb620ecfea8ecdd9b4a31d715692","datavalue":{"value":"10.1145/1921659.1921664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189000$E1F18802-B27A-4810-A82A-F4ABC7C8A521","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189000$6938764C-391F-4051-BB67-13BA5D775D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d078e4269e455abce8030266fa648393eb4d0ca","datavalue":{"value":{"entity-type":"item","numeric-id":391266,"id":"Q391266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189000$4DE5CDB2-2E58-4415-93E1-C9F2C18E9307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189000$99EB3B4B-6E67-4C9C-96BA-41E7EBE6DF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab283caddeb3a68cfa74df85404f28069476ffd","datavalue":{"value":{"entity-type":"item","numeric-id":243584,"id":"Q243584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189000$2BE7807D-850B-4FDD-AF81-FE73FBC80D93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189000$CD4E271A-043E-4101-BFCB-102560D9B762","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189000$AF58FD67-CE4B-4B94-82EF-9E0FFDC960A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189000$90E6AB52-7AFF-4647-BC1D-7F2D2B3C59C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189000$F378171E-5C83-4F0E-8FB2-BBF9E12B7C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189000$F8AD2284-C219-4F8A-8140-2D8BE4144FF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15c5c094f77b31f104caae8fd2a11af01e03f148","datavalue":{"value":"6341876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189000$7D878BC8-04F7-452A-872A-0FE68371A98B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189000$A8400A76-B5E3-4973-B77E-62E0956FC1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1339dcdceaa277b76694475a1671f205ccfa601","datavalue":{"value":"directed Steiner network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189000$745EBEC9-EF82-4670-82D1-AF76D313810D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"948f35fe95da9679bf3e8ddc007f448d1eca4334","datavalue":{"value":"generalized connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189000$D645DAB5-4FDE-44F2-98FE-1C747ABF85F6","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":"Q3189000$826E0286-DE24-4005-891C-B4DBF3AE3BE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67789ecfa4c22085f0bd131c554ac11ab475dfa0","datavalue":{"value":"https://doi.org/10.1145/1921659.1921664","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189000$4E8D1DDF-7C2F-402A-A85A-DEC8148941D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08c0c94331c3626fd776e1f75fd86f1a5c024a45","datavalue":{"value":"W2620939520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189000$3DB0E1FE-C2AF-464B-9654-2C129E070320","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ac8781634ff040428f4b56ece1041b2f92127d","datavalue":{"value":{"entity-type":"item","numeric-id":3579405,"id":"Q3579405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec212f8528ac52d1045ce778126a8945fa9c66ae","datavalue":{"value":{"amount":"+0.9973536133766174","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":"Q3189000$1C333FDB-3134-4FD9-B1A0-4307E0F77FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"432b9992cca1b70385f945350cde217bf11fa327","datavalue":{"value":{"entity-type":"item","numeric-id":491201,"id":"Q491201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37582621b17b6043fa88d71a27e5aab716b4aa72","datavalue":{"value":{"amount":"+0.8533536791801453","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":"Q3189000$F6D8A212-B367-4F8B-B329-3E275E925125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc13bc4644c40a0fd7d58d16bc241839251ff668","datavalue":{"value":{"entity-type":"item","numeric-id":4250182,"id":"Q4250182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c319d0fa894803a63f05edcedff781e144b84b","datavalue":{"value":{"amount":"+0.8431098461151123","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":"Q3189000$45ECAB09-0393-478D-ADCA-F0DA224F41C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1eef229de4c723bac20519ea4ed67b652b4f21b","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963aae41186fa47b43734ec06d58d037b0417a2d","datavalue":{"value":{"amount":"+0.8385916948318481","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":"Q3189000$43EC8866-CC24-47A0-B943-0674012E1CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f618cdd055ec7fa9629e6980ed33beebb1b2d0","datavalue":{"value":{"entity-type":"item","numeric-id":1424250,"id":"Q1424250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba0009f3ddedfc8cd5869e06489e89696da59f7","datavalue":{"value":{"amount":"+0.8309266567230225","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":"Q3189000$6B5CE696-0620-48DC-866A-C0019F00776C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3189000","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3189000"}}}}}