{"entities":{"Q6663024":{"pageid":14274181,"ns":120,"title":"Item:Q6663024","lastrevid":95977493,"modified":"2026-06-05T10:08:40Z","type":"item","id":"Q6663024","labels":{"en":{"language":"en","value":"Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7966923"}},"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":"Q6663024$F83D299E-3400-4C7A-964E-E62B29ABFCA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3e083ba36b7202e39fa13f90f47cb5a15cb19d4","datavalue":{"value":{"text":"Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6663024$7518B85D-8BFE-472A-9F5C-B61928458FC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc191d29715eef053689df594e2f9c863803bff5","datavalue":{"value":{"entity-type":"item","numeric-id":6586661,"id":"Q6586661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663024$1EB76ED6-4DDE-4E80-8336-4B0B6CEE857E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db7025d54ddfcf3f330ff734d23eb24558a0e83b","datavalue":{"value":{"entity-type":"item","numeric-id":6663023,"id":"Q6663023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663024$D76FDDB5-BBB7-4DAE-80FD-FDFF77C4DDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"985d632177c53c82a0fd05452e2dfa910f6d26f2","datavalue":{"value":{"entity-type":"item","numeric-id":2200930,"id":"Q2200930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663024$1A395F42-7CCE-4099-BD65-AC7F971856B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29ae5ef8bc14e3c708b429161f9d3830c10f7b8b","datavalue":{"value":{"entity-type":"item","numeric-id":2401166,"id":"Q2401166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663024$80DE3292-37A6-4D92-800C-4DED94EDD958","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b939f7d6bb04335f584ac4f12e27b7d35776737c","datavalue":{"value":{"time":"+2025-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6663024$007AFDF4-B210-40D1-A0C8-CF3137D04346","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663024$413E47DF-EA3A-4E67-ADC3-7776802EB524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663024$7BF7475A-E37C-4950-B3D0-17D1E511A378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663024$336B3007-50EC-48E7-ACC4-7C2228FA7B64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1568539aa5c0e30229617a1a5c1b125b2b37ea4","datavalue":{"value":"7966923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663024$21434D60-7F3F-4035-939B-C4D677E4C744","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663024$45C737D9-4EBF-4FDE-9556-BC5CB73884E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c83da133a59420529f312484ab4f442fcdb6fb","datavalue":{"value":"capacitated network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663024$926A4267-CC9E-4ABF-9E0B-EFF512BAF871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663024$817B2D33-3025-46D5-B43D-D216B4E62AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2ba2685b418188e51e3a2ac5bb0d83f3a170449","datavalue":{"value":"parametrized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663024$545C5327-B2B3-45BE-A4F9-BBC41ADC97B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa9f9f4a3fea9751944204d5d62345e4297c2f0a","datavalue":{"value":"Steiner cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663024$86A1E594-4EA8-4F63-B40F-49F0370C8FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a51cd24bca27cd5018e26bef28408184dd1763f","datavalue":{"value":"Steiner 2-edge connected subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663024$57DA16B4-C6DB-407A-8220-6C9FB7027AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79667982a6139f224aa4f4c7c745ff7f812fdea0","datavalue":{"value":"Steiner 2-node connected subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663024$5EC0AB54-AAE2-4187-8178-D946AF6FCBA8","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":"Q6663024$620D290F-F799-48C5-BD49-1021B695CCA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6af773b0d17e3d56161e0b50b566e4e750526fa","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2023.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663024$2D265B5A-6708-4D00-B3E4-8DAE8AECDBDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_2-connected_network_design_and_flexible_Steiner_trees_with_a_constant_number_of_terminals"}}}}}