{"entities":{"Q3787806":{"pageid":5817712,"ns":120,"title":"Item:Q3787806","lastrevid":52770896,"modified":"2026-01-23T11:30:22Z","type":"item","id":"Q3787806","labels":{"en":{"language":"en","value":"Some generalizations of the steiner problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051374"}},"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":"Q3787806$85AFD698-95A4-40E3-A6F6-2F086DC275C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7b99ea96b7b41961bbf4f02fbc833386b4b24ed","datavalue":{"value":{"text":"Some generalizations of the steiner problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3787806$55C97B1C-14C6-4ECA-92FF-15572D9BCF51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b381a4d7b45c411df150c315318d2bc2b53038a","datavalue":{"value":"0644.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787806$A5113DB3-1105-4662-A177-7139B1652D0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3fd501683197210783baa47eb88e812206e7d71","datavalue":{"value":{"entity-type":"item","numeric-id":531431,"id":"Q531431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787806$073111E2-8663-497D-AF12-5B67A4ED7938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c026d8fc1aca70234cb49bb0398a0a34b1eb76","datavalue":{"value":{"entity-type":"item","numeric-id":609824,"id":"Q609824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787806$CD6FD53A-7696-4EC8-8DA8-6A45CAE5B5DC","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":"Q3787806$9B22D85C-F70E-4E88-99F2-4CE3B177488A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3787806$BC839C9D-0CE3-4714-88AD-EB21220C49F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787806$5A1B5D29-588B-45F0-9F10-09B781970D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787806$A472CB6B-8630-4503-BC2A-C5B6B1B50C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787806$79818A86-0DBD-42D7-8F04-15B1C2F10C98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3e799630e1a3efd63314346feffea6be44747ad","datavalue":{"value":"4051374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787806$78D8993F-0A6C-4349-BF69-BDD21B98F158","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51b6b198bea6ad41096c05105c98a6a3312a0f02","datavalue":{"value":"Steiner Problem in Graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787806$822DF5BD-0F4A-459B-A691-38D696CCA4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2325bfd6fa17ced8479d89ca0468012b5dfa72a","datavalue":{"value":"minimum total weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787806$28041338-A501-4CA0-A52A-A30CB51911FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ef3f79187ee1c4cd05fe9782a35e0ad20469e5e","datavalue":{"value":"Node-weighted Steiner Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787806$0DA75CE4-DA20-4B27-ACC1-211BBEAB0A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787806$458FFA1E-4CA7-4EC9-A022-53E9BD33465C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fb595c1dda9ec27b17fa181079bd61ba4b91c72","datavalue":{"value":"Steiner Forest Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787806$F1CF5B2A-3509-4F71-88C0-59F9B0D08F52","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":"Q3787806$338903C2-0748-417F-AC3B-5EE1FA5FC3A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bf53e8c80109e84f5d7b3669cd61600d1af5aa7","datavalue":{"value":"https://doi.org/10.1002/net.3230170309","type":"string"},"datatype":"url"},"type":"statement","id":"Q3787806$B12717AB-E893-4396-9A0D-AE5AEADE622E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbc82214dd076c940384061b852581e6e60bdf4b","datavalue":{"value":"W2007418721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787806$552DF4DB-EFEF-4571-B683-2803B79F4153","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c11b1c2a3b90d328342d033651cda6feec98477","datavalue":{"value":"10.1002/NET.3230170309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787806$2B3A6F89-8E3F-4C7E-BF58-7658D28F2762","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3403160810a3db1919982795b6875ab763dfc82c","datavalue":{"value":{"entity-type":"item","numeric-id":4378524,"id":"Q4378524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ae3626e5c0f70396f3dcbca79e788cc97990a4","datavalue":{"value":{"amount":"+0.8528979420661926","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":"Q3787806$F0384CC5-E2AB-4255-8C8C-69EB11BCDB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ff9e31cf73c3038e74807758fbd20252349d11b","datavalue":{"value":{"entity-type":"item","numeric-id":1186806,"id":"Q1186806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"104d25f415b4a5d5a358095cb271ea594c5d5ee7","datavalue":{"value":{"amount":"+0.8510053753852844","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":"Q3787806$308DFE72-8F5F-418D-808B-8AEF824C329D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dccf855bc7c74db13d3c6f77ab93517f8ee95c2","datavalue":{"value":{"entity-type":"item","numeric-id":3998318,"id":"Q3998318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"682472c5bd12fa70caaa7655de8f5461b63fdbc6","datavalue":{"value":{"amount":"+0.8477344512939453","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":"Q3787806$F2E91531-E8A4-4A20-A226-709E94A7EC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241addee7e3ed68d21a26a24c7d3afb056ca5bf5","datavalue":{"value":{"entity-type":"item","numeric-id":3786299,"id":"Q3786299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a3554d294d1527cbf54f032f967e7065c477a44","datavalue":{"value":{"amount":"+0.8466816544532776","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":"Q3787806$1053CE3C-34CF-4D4F-979D-A9CC6D0E6AE3","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":"5b9d21875cb60d7cb8915814564bd2591e35818d","datavalue":{"value":{"amount":"+0.8412286043167114","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":"Q3787806$E83309ED-FC12-487E-BC83-FE1C8962D00A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3787806","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3787806"}}}}}