{"entities":{"Q3813625":{"pageid":5843531,"ns":120,"title":"Item:Q3813625","lastrevid":53730581,"modified":"2026-01-25T15:21:39Z","type":"item","id":"Q3813625","labels":{"en":{"language":"en","value":"An SST-based algorithm for the steiner problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083393"}},"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":"Q3813625$088D1CE7-8F14-4527-B5BC-981A213660F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6e8d8c1d40a49b1732ce498fd3d5baf23152b8c","datavalue":{"value":{"text":"An SST-based algorithm for the steiner problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3813625$62BF973F-BC89-4E6C-AD46-223762E2590F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00e9aed8487ba370a1743b0c53b083229f277a06","datavalue":{"value":"0662.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813625$9E3C8E5C-21FC-44FF-A3F5-A5B7FF81A697","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813625$E9481239-3EF7-410B-9C27-EF1C618B3A50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3813625$4B942E73-8268-4749-BFB6-F3F50E72315A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813625$28D3474E-8035-46AC-B030-9D2B8DEC71AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813625$6E1070D6-C11E-4608-8C00-FD37F7483867","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ab06033dbdb46656755e74f1e905d3dc2bf0bd5","datavalue":{"value":"4083393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813625$D102389D-6591-4D1D-A9EE-5B823833968E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813625$A1940AE3-4EC5-4C8E-BD55-D2D77881720D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813625$705286E7-F9FF-4E7F-85F5-2297EEE69487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574df12fc7f034a9109ec894b1f98e2f84375a19","datavalue":{"value":"shortest spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813625$2B245BDD-C0E8-483F-A2A1-692D5207BAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed1e7adf08cc3c70d3244be5a6b9c2d29a31bf0b","datavalue":{"value":"additional constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813625$3EC9E798-2741-4982-B1F6-0DA6035EA715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813625$90ED99A1-012E-462C-B393-421A443D23BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813625$23CA6798-72A3-4A2E-8CD3-4080067E49D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd05cf463c3072160b9f8c1cc2d1837b4416b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1683117,"id":"Q1683117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813625$389E5CAD-EA58-4BCB-A802-383A9A32BCF9","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":"Q3813625$EDF73361-7E91-470A-B119-46B0784FEE37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31b648fce68bbedf2ad9150a4d06ae553850d40f","datavalue":{"value":"https://doi.org/10.1002/net.3230190102","type":"string"},"datatype":"url"},"type":"statement","id":"Q3813625$6B910FA7-5C42-4A42-9340-E37F3E5234BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"362ce0541a7fec9e1390ce830b7d7d811caac13e","datavalue":{"value":"W2134143366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813625$F84D145F-1FF2-497B-B208-AD245E1EF7ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d242372ba09b4d0d4cd4aeddcb0eb809fe66c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3789370,"id":"Q3789370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813625$5EAC6749-F7B8-40C8-94DD-C512715A4432","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf6c1dacab05193fc3cfa1298fdd53c81790b2d9","datavalue":{"value":"10.1002/NET.3230190102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813625$6A9435CB-9CFA-4FEB-B727-32A057B23587","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1d594f1a2f38b8501c9ff338bec0438f161943","datavalue":{"value":{"entity-type":"item","numeric-id":5896365,"id":"Q5896365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d6870c3d0b2932177a474a8f3e9d1a2fd515765","datavalue":{"value":{"amount":"+0.9055142998695374","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":"Q3813625$7DBCCA5B-588E-4EE4-B933-37721B2A66CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7006b03f68abb2c9000981bd5b23f8bfe8b497fa","datavalue":{"value":{"entity-type":"item","numeric-id":4378527,"id":"Q4378527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c443d8d5fe3e7ac5522b55de5173dd2c64a647bb","datavalue":{"value":{"amount":"+0.9018712639808656","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":"Q3813625$E038D898-6AA7-4BDD-BE34-A71E91AEDD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacaa5b4ff4db50c003ca7ae2e2f8136759a067f","datavalue":{"value":{"entity-type":"item","numeric-id":5903117,"id":"Q5903117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94dc9a83b50b953eb1f0ad2fbc907902ab717d5e","datavalue":{"value":{"amount":"+0.8707420229911804","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":"Q3813625$BA2F75E9-BD89-4106-850B-AB637619BCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7cc9db39ad2beeaebf5bfdf19cf198e895b77c2","datavalue":{"value":{"entity-type":"item","numeric-id":3760270,"id":"Q3760270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"793a1b960c382ec45e5328f7c73deecf55388527","datavalue":{"value":{"amount":"+0.865743100643158","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":"Q3813625$3B953F11-88DF-436B-A029-6D5EFE74EB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a2fcec0d7bb449744c5cf78b47a764ce3bee8db","datavalue":{"value":{"entity-type":"item","numeric-id":4697358,"id":"Q4697358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c636af08687647c8dc519949222442231c6ecdd","datavalue":{"value":{"amount":"+0.8647858500480652","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":"Q3813625$4BDD333D-81E9-4852-B1E8-07EA5B4D826A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3813625","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3813625"}}}}}