{"entities":{"Q3977293":{"pageid":6007188,"ns":120,"title":"Item:Q3977293","lastrevid":42288959,"modified":"2025-06-04T11:27:00Z","type":"item","id":"Q3977293","labels":{"en":{"language":"en","value":"Dynamic Steiner Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 14943"}},"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":"Q3977293$16F0FCDE-BC3C-453C-AA46-CF09AA976429","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cf4b0d19ad2907eb5c346e4917fd5749d84c04a","datavalue":{"value":{"text":"Dynamic Steiner Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3977293$2EC643C1-6296-435A-A7E0-19ABE19F6F9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"176b420b78a3df5c68f3da2cf7eab8d242c2dc7d","datavalue":{"value":"0739.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977293$79554E2D-E153-4E71-B508-504FEEFAC5A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e672f335a7dc242fd88c64ba193bedb1fa40ff5","datavalue":{"value":"10.1137/0404033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977293$DBAF8628-9C4D-45AA-8B33-5437DFF7B8B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"754f63ae7c58b4d3f5495173b8ab83a0a8e9f92d","datavalue":{"value":{"entity-type":"item","numeric-id":918986,"id":"Q918986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977293$5B236CBD-6B42-4C67-AB8A-D77B24589588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc911b17d84f36991204adbef1d8c06cf9c6a1c4","datavalue":{"value":{"entity-type":"item","numeric-id":1114396,"id":"Q1114396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977293$F7D5E68B-D302-4B1F-851C-36DD89D2741C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977293$B7DDFCD6-6DF0-47BF-B4BC-212146F5C438","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3977293$6F65FABE-6229-49FB-931E-61989A5D0869","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c03ace7d1995ed92a68eb845862bf8f67155a49","datavalue":{"value":"https://openscholarship.wustl.edu/cgi/viewcontent.cgi?article=1725&context=cse_research","type":"string"},"datatype":"url"},"type":"statement","id":"Q3977293$81313ADE-FAB9-4F98-BCA2-AC25FE076733","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977293$4139BF1B-D49F-4794-844C-A48896DF80E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977293$5D00370A-6025-4D14-964A-8539C62D4970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977293$7AE6FDB9-76C2-4906-B350-71505B5767C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3918b8c85140e6da9758f312ececb4d8f4ed9179","datavalue":{"value":"14943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977293$21BBEB39-E9F4-4469-8C48-5D91A7F90D4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df35d5f1ad8a88e9a7921949bf9313a4e9626517","datavalue":{"value":"multipoint routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977293$E1F4323D-CA3F-48BE-87A4-52F1B668F42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1fd83a2bd7a024100d3e8759482c241a2d42c0f","datavalue":{"value":"communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977293$8D4F67DF-1247-45A8-B041-DD85936B05BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977293$C8F43747-8875-4495-9FE9-D85568698759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56982f1c6f14b15249572c3e039fed34cb84f8e5","datavalue":{"value":"worst- case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977293$1F82B399-AA88-45CD-B95F-0044E7DFF7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3977293$89C789D0-EB68-47C0-8BD2-1D2036E729F3","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":"Q3977293$269E31D0-40A0-4F72-9DF3-98BD04B2083B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eab72a3b2b0e96430caa161def47e2c00f83763a","datavalue":{"value":"W2029437526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977293$A9260351-3B99-4CD9-B84A-D1DF67667E80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac63608b038afaa78904b5085db04ea4e633d28","datavalue":{"value":{"entity-type":"item","numeric-id":2464320,"id":"Q2464320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef68c700d24b72210b37debd3aeed3aa69ad09b8","datavalue":{"value":{"amount":"+0.9182206","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":"Q3977293$A01CA9AE-1A95-4101-877B-CC9A90A83ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee2d3fb554cbc59c7ab92fde43b101c81f996e2","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a970e52030713281922025f820ab3277e045927d","datavalue":{"value":{"amount":"+0.914596","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":"Q3977293$2376D726-0D22-4B2B-B0F7-716858196698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffadb3553ed69198b9d3ddfd966f2a5232bf19e8","datavalue":{"value":{"entity-type":"item","numeric-id":1187352,"id":"Q1187352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a970e52030713281922025f820ab3277e045927d","datavalue":{"value":{"amount":"+0.914596","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":"Q3977293$5AC5E449-9041-46DE-A1F1-22B6C324A193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eecfb3330089d464f0075d0b7a4164e59951027","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985f5da6462cad3262dc380b02b114498723c3cb","datavalue":{"value":{"amount":"+0.9084838","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":"Q3977293$254E2D41-CAC8-4C21-B27F-C4085AA1E1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16577368be60d18718e1cb552aaf9d335b6747da","datavalue":{"value":{"entity-type":"item","numeric-id":4400842,"id":"Q4400842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a33368166ff61dcc3d6b34c54fac86f2f174ec","datavalue":{"value":{"amount":"+0.88969433","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":"Q3977293$2BB6842C-8FE8-48B3-A08E-5FE608F60DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76824b918b6d1f20c880ba4339b350598b4d5c38","datavalue":{"value":{"entity-type":"item","numeric-id":1290154,"id":"Q1290154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c0abeb06bf77231f89b2d7dacf74283029d06a","datavalue":{"value":{"amount":"+0.8893312","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":"Q3977293$4A78DBCF-945A-4355-9501-FAF3C398E554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11bb06b121a32605eb25583af54de317f6d8ffa","datavalue":{"value":{"entity-type":"item","numeric-id":1129916,"id":"Q1129916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f15f0934521841ecbf77d88649bb66adbe19fbfb","datavalue":{"value":{"amount":"+0.88806283","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":"Q3977293$F0D7C6F8-E134-4BC9-AE42-A3CA88AABBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9c8c16506ad9f503f3daed2a97634370500eee","datavalue":{"value":{"entity-type":"item","numeric-id":3066462,"id":"Q3066462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3e4333ed1a71ef45f64d19ccf26ef28c719312","datavalue":{"value":{"amount":"+0.88561356","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":"Q3977293$268E0A51-796D-4086-8434-79732B34B292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fadc194b539a10ce1b6553e086f17d17b856f15","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c563dd0df506b407da19f9839a6d5da509dba3","datavalue":{"value":{"amount":"+0.8814288","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":"Q3977293$883E3490-9D5F-4658-AF53-4F34E5C1A9A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3977293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3977293"}}}}}