{"entities":{"Q4977990":{"pageid":7007569,"ns":120,"title":"Item:Q4977990","lastrevid":52879958,"modified":"2026-01-23T17:22:49Z","type":"item","id":"Q4977990","labels":{"en":{"language":"en","value":"Surviving in directed graphs: a quasi-polynomial-time polylogarithmic approximation for two-connected directed Steiner tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761826"}},"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":"Q4977990$27D99507-9C0C-4802-8D5F-B454788A7C82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f841424ccdf2871bfc0980b9ee57d0a7fd71e3a4","datavalue":{"value":{"text":"Surviving in directed graphs: a quasi-polynomial-time polylogarithmic approximation for two-connected directed Steiner tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4977990$5A425F24-80FC-4B14-A81E-F211F3D8D6F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"458a4bbb6f3e0f919e7c69cd6b3801b894e9fa7b","datavalue":{"value":"1370.68231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977990$BC66043E-FF67-4E08-B289-1804DEDC6899","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6d1d67774b2bee4f816dc42abdcff8ec057c826","datavalue":{"value":"10.1145/3055399.3055445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977990$781A895C-5D28-4AB0-ABA1-7F589BC54627","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977990$9C3353B9-B0EA-42BF-98B3-1432D7228F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"433e640f4acbffdd1fef3f2b4ef3fe5a14204f1f","datavalue":{"value":{"entity-type":"item","numeric-id":487014,"id":"Q487014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977990$DCA991B1-BBCA-4A96-BD6C-0887DDFA16CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-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":"Q4977990$DBC165E8-DF4B-4F40-B350-C2A6EA043126","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977990$226D5CC1-91F9-414E-A3B6-E8678B6596A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977990$2A92F473-96C0-45A6-A8D0-9D6AC0D3DD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977990$CCC84032-BEAD-4DC5-8288-E3D7C3041321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977990$2A41030D-04EF-46E5-B726-66E129053236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977990$E309FAB6-0B59-4820-AA55-3DC8BA2C21E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f05f013c52a7c077fe8a7b9b7f30ea0226801ead","datavalue":{"value":"6761826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977990$B42AB747-38BC-4590-9C34-65DFAE2F0866","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc97a188365db788bf14e8eec2f83b206cae86b","datavalue":{"value":"directed Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977990$3275FFB9-283F-4F28-9CFD-135101460E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977990$8BC46935-8354-44C3-802D-680F4F512D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a288c14ce48645ad8fe6012722f1fe77afc9f8","datavalue":{"value":"group Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977990$D8FC7EDA-5A8F-4DE9-BEBE-C645B4AFC7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2ba67a5b5ca9fa0026b01b8c6947af4766846d","datavalue":{"value":"survivable network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977990$529DB237-3ECB-4DB1-8D8C-88CDF419CB9B","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":"Q4977990$758B6FD1-DD65-4BC3-A13B-4830E47DDFA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef2f7280f029eca123f4eaad290b583c42577b90","datavalue":{"value":"https://doi.org/10.1145/3055399.3055445","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977990$AC8D9188-5400-4D84-8D35-12A763790FD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c54b50c69c5530e239e7e047e875d2fae558600f","datavalue":{"value":"W2626235428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977990$217EF983-B29E-4BB0-B42E-F9C086509287","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977990$BBEDC87A-61AC-4D49-8C52-159D8E44BB70","rank":"normal"}],"P1643":[{"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":"ec3482f31903cf93e29dd0dcc90ea1f8977ccfc0","datavalue":{"value":{"amount":"+0.8061599731445312","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":"Q4977990$70368F22-5C12-47DB-AD18-1B89F033CF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64120b90725c3b4840214c87df77659b089f1c2e","datavalue":{"value":{"entity-type":"item","numeric-id":4598214,"id":"Q4598214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d6a3e9696c4e87e421d5ddc84fc5721d27bdfa","datavalue":{"value":{"amount":"+0.8055415749549866","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":"Q4977990$21AEA869-216F-4026-8344-D8A84E39A1A6","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":"38881e59dc8dfefd2837be42c2607a5cdd72c886","datavalue":{"value":{"amount":"+0.7997556328773499","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":"Q4977990$C4DED938-6957-4693-9EED-DCF2E0E85ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2168e4d76017125dbb0bf389362ca4824faf623d","datavalue":{"value":{"entity-type":"item","numeric-id":5212767,"id":"Q5212767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0980c881194f42ec6749950d511e3c5b34e6751","datavalue":{"value":{"amount":"+0.7979606986045837","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":"Q4977990$F139209C-B66C-4AEB-96C9-3F632984D89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8672532b91944c45618628433d5fbf1e6f421a1","datavalue":{"value":{"entity-type":"item","numeric-id":3541792,"id":"Q3541792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895190c2b28ecd000437546b21b9f69fa965b76b","datavalue":{"value":{"amount":"+0.797814130783081","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":"Q4977990$194CE022-5568-4ECB-A510-12D11602EBDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4977990","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4977990"}}}}}