{"entities":{"Q6909246":{"pageid":20957317,"ns":120,"title":"Item:Q6909246","lastrevid":84163082,"modified":"2026-05-12T19:25:59Z","type":"item","id":"Q6909246","labels":{"en":{"language":"en","value":"On the constrained Steiner strong connectivity augmentation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8112794"}},"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":"Q6909246$48B909F6-D1AA-4082-B9FF-DD707D200482","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c8f2d796eb657ec7a21ce023e59f29a0486f712","datavalue":{"value":{"text":"On the constrained Steiner strong connectivity augmentation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6909246$F3317A4C-B44B-4A37-80F1-4C01C0A30FF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffb33ebde1d88c3e911a99bccdbe27bd0cf843b5","datavalue":{"value":"10.1007/978-981-96-4445-2_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6909246$8D2D6A4A-FCF4-4B77-B777-3BA4730D40EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03d508cddec655c81364220889aeb26e4849270b","datavalue":{"value":{"entity-type":"item","numeric-id":828687,"id":"Q828687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$1679EF6A-C3FA-4D80-A094-0F70133CA6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9beffaecb1b42c29755ed75d9ec819164da7e9d4","datavalue":{"value":{"entity-type":"item","numeric-id":6909245,"id":"Q6909245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$E79B48C4-830A-4059-97F2-BF939D48F5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b898f45e8c59c0cc9f0183259c846231dea9c9f","datavalue":{"value":{"entity-type":"item","numeric-id":2080829,"id":"Q2080829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$5C832A6E-3F6C-4949-91F9-011FBB4F7852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8c1fa6a66e98d7179fe29eae456d8faad25eeb9","datavalue":{"value":{"entity-type":"item","numeric-id":6837119,"id":"Q6837119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$1A0EC1F3-34D4-4D85-B79B-3DD1B95D6023","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b77d6a4382bc7a32fc14d82772e7dcb343e03ac6","datavalue":{"value":{"time":"+2025-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6909246$4A144A2A-7CD8-403C-829F-1355C9CC8B4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6909246$CEE768FB-9F06-4E06-B834-1E8419DE4A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6909246$563170CD-F84E-4E79-9141-6BF093B1ECCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b75b1a90fa007c232dfe1285dce0b253f312063a","datavalue":{"value":"8112794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6909246$FEB8CBC1-022D-4B8F-8312-CE5E97E77A19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6909246$C09F6A96-B6F5-4AD7-9AD2-C980FF2F77B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9f181bd6f341e5e824640168d8e37f2e2d4a92a","datavalue":{"value":"constrained Steiner strong connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6909246$01613407-E880-4145-B49B-CF3D459B7749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9eb3fafc9f75fbb41c2bf5cff580041dc6acd2","datavalue":{"value":"constrained strong connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6909246$CE6D8113-B207-4265-AC1E-68DA9D5E4494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6909246$AAD3F90E-5B29-4A30-A5E3-7A88CD351242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6909246$36CD6DAE-FDFC-4C15-867D-9AA013D8D37A","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":"Q6909246$C4B6ED8A-3F75-42AC-84AD-8FDA6002CAF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$35193183-6058-4133-8404-EF97E6E83864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$F23484E4-BE9D-4A40-A9F6-A49C719B576B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6361641b826629b93482792a00f51be60231ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$78AC94F1-7CE7-4CF5-B5D4-393FDDB643CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dde0185ccd06757e2eb779f3a29f9d8a6346a9b","datavalue":{"value":{"entity-type":"item","numeric-id":388116,"id":"Q388116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$97FB6E82-7F52-45DC-AAE6-92EA47E29EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$2D046407-74FA-4565-9953-D1D049D03972","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":"Q6909246$BE3053DD-7C61-4439-AFBA-D46468178EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40249af9d27e8a242b357786c7cc6a7fa0472f8b","datavalue":{"value":{"entity-type":"item","numeric-id":5123984,"id":"Q5123984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$9C9232F2-4C53-42DA-9915-99C07B3EA817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8e0b1958cf7f7a5e45526806b047ac9eb36174","datavalue":{"value":{"entity-type":"item","numeric-id":5890148,"id":"Q5890148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$E1C3CFC0-D00E-4D04-BDCB-0002F54D9617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f5632948a9df54c0c61a484dd47353d2411bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3673102,"id":"Q3673102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$16983302-8B5B-44DA-8A12-51042B7B4A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ae959e52e6f2e5f89b16597c6a72408d128f5c","datavalue":{"value":{"entity-type":"item","numeric-id":5157391,"id":"Q5157391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$0CD31361-402A-4CCC-987A-44A680C76E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b85a7227210950f9303f223aeff2c507d7aa52","datavalue":{"value":{"entity-type":"item","numeric-id":4033765,"id":"Q4033765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$A14E3C68-8E32-4755-8371-DA98688076DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0aa0478964729bbe8b29a6f7bc3eedd0382d9","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$F9FC72B4-414C-4E2E-AEF8-82F8EC69FC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbfd95b49d75a72bb813a26ab3dcb142300a3ea","datavalue":{"value":{"entity-type":"item","numeric-id":1861569,"id":"Q1861569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$4A9CC60C-9025-4CD1-8953-BD9D1E77B68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$85A2809F-94C0-4935-978B-9C06D1ABDA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb05e440e2d5b051a5f834a1ca5439d8a40bea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4121936,"id":"Q4121936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$0FE3665A-D41A-41C2-A701-E2CEC7E206BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80f057d4c8254d4e8da6a9d53ab9f3ca49b0e70","datavalue":{"value":{"entity-type":"item","numeric-id":1883342,"id":"Q1883342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$E5EC9100-9A8B-4D74-9DB0-B1BDDB41F81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b938085d20cca1d55ccd08fb0afe80715e3416d0","datavalue":{"value":{"entity-type":"item","numeric-id":1214942,"id":"Q1214942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6909246$73BC0BEB-3E91-4D6C-A619-F7695596ECF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the constrained Steiner strong connectivity augmentation problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_constrained_Steiner_strong_connectivity_augmentation_problem"}}}}}