{"entities":{"Q2920133":{"pageid":2930853,"ns":120,"title":"Item:Q2920133","lastrevid":42500935,"modified":"2025-06-30T14:38:01Z","type":"item","id":"Q2920133","labels":{"en":{"language":"en","value":"Approximating fault-tolerant group-Steiner problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098233"}},"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":"Q2920133$9E296100-03EF-4F95-B269-61DE0FC4A10F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca1c0458e746355506c10d1ab798bd42ebc75293","datavalue":{"value":"1248.68383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920133$42AA4851-1DAF-4366-B162-FB49C87A592F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1619d3af9ce02c388db8259885f43f8122115499","datavalue":{"value":{"entity-type":"item","numeric-id":260245,"id":"Q260245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920133$F5831468-3BDD-4725-B8C2-FF7606749FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920133$1EA0E79D-44A8-4306-B9C2-08265260E510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920133$87FAE3DD-4D33-456F-B31B-2A9530F5D2EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2920133$DF39B006-1160-451A-8934-116F9416554D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a21ee800af144dac3c50d92dbb9b8d6945a1b9a","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_e9bf.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920133$5D74FF91-4F77-470B-8723-C5B9818E43E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920133$958AF910-0CEB-4D3B-982C-4D63DC69412B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920133$B7F25D30-47E5-426B-9CEA-E9883151E2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920133$495664D4-7748-4F7B-834B-8339755D7AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920133$2532FEE6-7552-4618-95C5-54A93AC34610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920133$03830048-0A80-4946-830A-98E5E97BE42E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3d7e3ea2be9098e2213bfff9c8217465efd7e14","datavalue":{"value":"6098233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920133$92E736A9-637B-46AB-AC31-59B41CDAFED2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920133$BC0A630D-84BA-42A9-A694-3226F3DE6B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45885f13241d1a7e489c7363f53e72c1ae13830b","datavalue":{"value":"group Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920133$D989C04F-3DE3-4F12-B6EB-8EDDD2248424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5ee98fd523b405d77252e2214605a7f18b93f27","datavalue":{"value":"edge-disjointness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920133$5D200275-39C2-4033-ADA0-A9109063A9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27c1a0b08cda15ff393d8f8a32af5fbb35db9990","datavalue":{"value":"vertex-disjointness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920133$A6B76F6F-AD78-4C96-9A14-2EB54A44825D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920133$859B123C-6EA4-44D8-BAA9-333BBF0953E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920133$C6532500-7448-4BC1-8B7B-DF37DB632ACA","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":"Q2920133$1AABD082-DF91-4FCF-A183-2FEE86A24B9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58f4ddf0430547cf2b40aef55b6c98d7e4ecec1d","datavalue":{"value":"W2279143674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920133$7918B963-43E4-49FA-952D-F4D230E8439F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c9681703d98ca2f47e947df27a8750d04e73809","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2009.2324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920133$ED6CECEC-63EF-408F-A8FA-B948FB250DC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e406450d5b6c3730d5bf8382e6c4164f469345ce","datavalue":{"value":{"entity-type":"item","numeric-id":764316,"id":"Q764316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920133$0777A6B4-A7A7-4554-9FB8-B8D7934A5FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0f05cbefb044300ac38bb27d47cfecd76b5dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4828914,"id":"Q4828914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f746326fc3878669cba28650b32a90f4016f6a","datavalue":{"value":{"amount":"+0.9154842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920133$6E5115CF-AD13-4725-97EB-939035D5E362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbe6f5c52eb7a3f3499b983e700dd5ea89610809","datavalue":{"value":{"entity-type":"item","numeric-id":4028109,"id":"Q4028109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ad1e3f0b272ec6ab435263c97c6b6d32780de5","datavalue":{"value":{"amount":"+0.9129618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920133$5786987B-3EBB-402F-AA67-02427468D950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2003629752723630830a53a3b620e6eaf5611fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2709886,"id":"Q2709886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84832a6a091017d06f2051b8cd2bb289f73b88e1","datavalue":{"value":{"amount":"+0.9098086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920133$E8F3A752-55A9-40C9-BC32-4DA45D858AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"916fc31b3e81a4cbfa2b42878df6cfadfa0d0260","datavalue":{"value":{"entity-type":"item","numeric-id":3428914,"id":"Q3428914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adeecdc16128d0598d84c5f9139caab34264bb4b","datavalue":{"value":{"amount":"+0.9080752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920133$461C7037-CEB4-450D-8E6E-0D808179E517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b97905e4d73e29ba05b0964c3d73e0c73558c0ef","datavalue":{"value":{"entity-type":"item","numeric-id":2581556,"id":"Q2581556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446f2834ddeb58cba25dcc525c7a8086590525d1","datavalue":{"value":{"amount":"+0.90271026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920133$69CA581E-C7A8-4EE2-B7E2-DE2D553E0049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735a5df542d78f30aa11eed35e577fcc025a5731","datavalue":{"value":{"entity-type":"item","numeric-id":4250189,"id":"Q4250189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f48170512b22aa427226e0defa7be51670d3055","datavalue":{"value":{"amount":"+0.8906909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920133$9DFB11B6-AF6E-4175-B3C4-5C62425895B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ec4680ed5e5029fb01a3200656eacdaf46c724","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f48170512b22aa427226e0defa7be51670d3055","datavalue":{"value":{"amount":"+0.8906909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920133$00C5710E-9A70-4493-8A2F-194ED10B1C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5cadbe57af3d77670e2a74527cce1d778552a9","datavalue":{"value":{"entity-type":"item","numeric-id":3783228,"id":"Q3783228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"396f97cbb2ae220e794d99815ba58047dfe61cec","datavalue":{"value":{"amount":"+0.8769495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920133$48DA2263-D112-440D-924F-906FA0460161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"671b15c65d32379a5786825767cbfdb4d0b43160","datavalue":{"value":{"entity-type":"item","numeric-id":2966477,"id":"Q2966477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58661730fdaa7f187d74b78b2b92648fb179ea40","datavalue":{"value":{"amount":"+0.8716825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920133$4D0AEDF2-7B46-4878-9264-8A9DCABFE325","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c4fe2403609e80133bffbd9a5c4dbaab6b96e19","datavalue":{"value":{"text":"Approximating fault-tolerant group-Steiner problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920133$24AD0AE2-B155-4C19-8263-42C93B0DB938","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2920133","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2920133"}}}}}