{"entities":{"Q4367276":{"pageid":6396875,"ns":120,"title":"Item:Q4367276","lastrevid":46982121,"modified":"2025-12-26T00:00:47Z","type":"item","id":"Q4367276","labels":{"en":{"language":"en","value":"Efficient path and vertex exchange in steiner tree algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091557"}},"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":"Q4367276$3B555D08-C44E-4426-BCB4-95A82EE10F77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a636df35a746fbe915d2eaed2d8182fa520e4957","datavalue":{"value":"0888.90142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367276$22A1D37E-6FF1-425B-AEAA-69A172E65C47","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":"Q4367276$BA7618C2-5CAB-4718-A967-589BAF588530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65be6dbfbf97ae0ad1e90bff3adb20b65ef646b7","datavalue":{"value":{"entity-type":"item","numeric-id":251165,"id":"Q251165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367276$8CE97A01-7935-4B7D-BD27-64ADDE7F9777","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91876c0ae2fdf3d4b98e339829630a9e4f67317c","datavalue":{"value":{"time":"+1997-11-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":"Q4367276$A9AA0CB7-E0D0-4A9E-94B8-43B4C6953E14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367276$8304D2B9-8BDC-400F-B500-9789E6D6F610","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad03cefeea0008ab6a8a83ecd35f448ed5056e13","datavalue":{"value":"1091557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367276$C438E098-E52D-4AEC-8B84-CF4956132B76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367276$753B333F-96C3-46E7-A028-7946F00FFAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2325bfd6fa17ced8479d89ca0468012b5dfa72a","datavalue":{"value":"minimum total weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367276$F27C4A7E-A84B-4717-AB37-61D06D7CF365","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367276$7173B72D-1963-4097-A945-36F91DA7F19F","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":"Q4367276$615063F4-487D-4C9C-BC70-EBF0C6D9167E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8628a08e9dbc638071c0403594d0c796d7b98b4","datavalue":{"value":"W2096904152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367276$B2C35BA9-A701-4D7E-9F50-AC9315639B93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"187de8bcba016932b3b9bc040d814e5bdb15eac0","datavalue":{"value":{"text":"Efficient path and vertex exchange in steiner tree algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4367276$240F45A0-3727-4257-9D52-4E8E86C71A6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0f6219ba75105f3573dd5535e519ec9ee4cfa53","datavalue":{"value":"10.1002/(SICI)1097-0037(199703)29:2%3C89::AID-NET3%3E3.0.CO;2-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367276$DFB434FB-5507-42A7-9CBF-D84EE082BAEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82dd3c0a8584094e4bea231238cdab3a56e0e3e1","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199703)29:2%3C89::aid-net3%3E3.0.co;2-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q4367276$53ED0B9D-AD22-4163-9679-5491393F64E6","rank":"normal"}],"P1643":[{"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":"ec0e8e9986a0a301d4e5469309a112a4f46fc4ff","datavalue":{"value":{"amount":"+0.8409000039100647","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":"Q4367276$39FE17B4-EFCE-4D48-9502-05CC87EF5128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac934b7ec4a9171c893a1cc5ecaa8acb4768bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90fee3e1506300b8edef1925284a7de7b84b77b8","datavalue":{"value":{"amount":"+0.8406519889831543","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":"Q4367276$EA7420F5-419F-45B9-9C80-2D00A6B119D4","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":"60553aa7680b019a587e3ad7a5d0004e6e031f45","datavalue":{"value":{"amount":"+0.833952784538269","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":"Q4367276$633F8BB5-A4C0-44ED-8A2D-65BFB6046757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"635748eaee49c52673373938af6924d5509946a6","datavalue":{"value":{"entity-type":"item","numeric-id":3297834,"id":"Q3297834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba45306535abfc97ddcdead2f9a130d72d754df","datavalue":{"value":{"amount":"+0.8330299854278564","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":"Q4367276$DD5182D6-2214-4B89-BC8C-702E396B3912","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4367276","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4367276"}}}}}