{"entities":{"Q299847":{"pageid":301614,"ns":120,"title":"Item:Q299847","lastrevid":60867222,"modified":"2026-04-10T19:38:42Z","type":"item","id":"Q299847","labels":{"en":{"language":"en","value":"Hop constrained Steiner trees with multiple root nodes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6597008"}},"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":"Q299847$BDBD5D30-A11C-4CEF-8154-8B862AB96A2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9eb944a8e68de043ef144095b4da02924e872c8","datavalue":{"value":{"text":"Hop constrained Steiner trees with multiple root nodes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q299847$F9C3A9E0-9191-4C85-860C-D75C5CDAC076","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db13ba98d996b6bc08cd4f5f82156f03dc0a8168","datavalue":{"value":"1338.90266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299847$335D4F2F-086B-4FE1-A3DE-3CEA4A77E77F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11be9fdcd3c856ac0b4dd4a327f4118103c25fdf","datavalue":{"value":{"entity-type":"item","numeric-id":299845,"id":"Q299845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$39D07AF1-C8DA-4815-A464-012F390E76ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8109eeefbc73d104ef2453b032462a651a859c","datavalue":{"value":{"entity-type":"item","numeric-id":299846,"id":"Q299846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$F43A15A2-9585-41BC-8F62-BC77421BAEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$4C0C12ED-A837-45CC-B946-4BBFBD2AC88B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$C98AC7B7-0F55-4D58-B72E-36A15BEE4C18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77ab291313de1fcddde32fab0e21cfe44641d914","datavalue":{"value":{"time":"+2016-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q299847$871F1867-5EBE-491C-AA79-76990F1FA6C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299847$EE7F812A-4E1E-4E2F-B1B1-2BCA71D69A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299847$24FE3AFA-BC6E-47EF-979C-ABA8EE7AF82D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1910eff4902158a2d2e7f276dfd4abf54cb4b932","datavalue":{"value":"6597008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299847$C1999B51-5AC1-418A-ACB6-24648D878EC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q299847$62F3E2B4-01A8-4DD6-84A5-8FB77A9DEF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6732c66a6e2c1c114d9286cc61f08519f6229ad","datavalue":{"value":"OR in telecommunications","type":"string"},"datatype":"string"},"type":"statement","id":"Q299847$27EF3D4B-C135-42F3-9A10-492C52BCD821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q299847$510C87E2-56F3-4C24-BFAC-3CDF3B167DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"179e09b28928b45334e7206954c99d3eceb51135","datavalue":{"value":"hop-constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q299847$0B96D797-C738-467F-A42A-690545678BB4","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":"Q299847$CA6DDAF3-FA95-4BC6-BB71-0D9A6F6F8B81","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b400d003d7c1e1ea7040e9502392c2a1aa524b23","datavalue":{"value":"Q57705360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299847$9EEAE7EE-F354-4008-AB76-6C08FC34569F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e4a426910459fe104ba0ccaaa7d9a8a0af8e474","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2013.11.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q299847$10B1AEA3-3C22-4FD6-A178-EF09D182ACD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e0e4ca7ab8befd50473290ed0897a6fb2069c68","datavalue":{"value":"W2119678763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299847$A65ED47A-20F8-4DBC-9963-6A650554ECA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d66731857a9f8b94102613713d2e3cb85d78cd","datavalue":{"value":{"entity-type":"item","numeric-id":4325280,"id":"Q4325280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$D5D14AAD-2115-4E1C-BE55-43C8BAEE0D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5036e4b1ac3c0bcc766679cf51fa757d2c361848","datavalue":{"value":{"entity-type":"item","numeric-id":1386767,"id":"Q1386767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$7D37DF37-C483-4A71-89CA-C79D51D8158A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3257620411736eb82045ba0c62e1dbde501513","datavalue":{"value":{"entity-type":"item","numeric-id":4268816,"id":"Q4268816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$7A4488E5-28E0-49F7-B93E-7BC4884758B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846422459948edc3dd2732656484f56d99accb8d","datavalue":{"value":{"entity-type":"item","numeric-id":5294063,"id":"Q5294063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$8A9343A7-171E-40A5-ABFD-AA0242815B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$0AD1BB81-DD6F-44A7-AED4-EB39A579B62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1bcf61b127c959e512b76f7433560b3ac7ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":1919978,"id":"Q1919978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$0D4C258C-8F77-4872-95F7-59493AB4EE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e428f535bf1208da2b0594ccab18fae939a0d58","datavalue":{"value":{"entity-type":"item","numeric-id":3167625,"id":"Q3167625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$DB0C7E7F-52F1-4198-82F0-190D83552C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c2fc962ae0b9b117829c568b830aab2923840a","datavalue":{"value":{"entity-type":"item","numeric-id":4808431,"id":"Q4808431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$D3FD5CD0-845D-4EFA-B4A9-9A41420581EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c853f183647c07bb32af1bd6fca441892adfedfa","datavalue":{"value":{"entity-type":"item","numeric-id":3157034,"id":"Q3157034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$084ACBBE-FEC0-4F2C-B7DB-68D945247378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c69cbdee4d0e86aeadc15038f6723bf8ff2bf9","datavalue":{"value":{"entity-type":"item","numeric-id":863567,"id":"Q863567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$28E7DD60-D603-4525-9059-8CC7E4292A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2259d703b6a099503cf7295d9691a7845f3c7ee1","datavalue":{"value":{"entity-type":"item","numeric-id":2384910,"id":"Q2384910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$C98A7A7C-E9BF-43C1-9EE8-191816720682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af36fcae4bd74b85cb0109fb7a38ee4ec35813d9","datavalue":{"value":{"entity-type":"item","numeric-id":623311,"id":"Q623311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$D63699E4-D9D6-4EDE-9D08-EE3923FBDA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac66f24a6320b9dbbef5f2c811a98ec03b46c26","datavalue":{"value":{"entity-type":"item","numeric-id":5939585,"id":"Q5939585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$38B34DE6-E874-43AD-9FC4-AED2003DB8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4230e81dd2d0102ad09d24040d2973ecf2d7a12","datavalue":{"value":{"entity-type":"item","numeric-id":5892561,"id":"Q5892561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$5BF6BD00-5432-4FDC-BC0A-AA4342F78561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a333689d6c26a5ddbc635358c6560407e8f71b55","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$1DC0A0A1-27E5-4540-AD6D-38A0F244961B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q299847$2F7BCC47-8ABC-4989-9969-A1657A030DC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4773dc252263eddc7397e25ab9178bc35eddc61","datavalue":{"value":"10.1016/J.EJOR.2013.11.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q299847$CDA50203-F28B-4BE1-9652-CA46F9C68C64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26d237469ed1eb8dcf2e7edb6d14888c80dbeb56","datavalue":{"value":{"entity-type":"item","numeric-id":3167625,"id":"Q3167625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c700507826924a6177b7a3804997c8499422569","datavalue":{"value":{"amount":"+0.9547381401062012","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":"Q299847$F9137091-F891-493E-9675-4F2709D44CC9","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":"f197f38455c2b531f51c799850c9075705f4be92","datavalue":{"value":{"amount":"+0.8616799116134644","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":"Q299847$C30C4E97-13EC-4391-A2AC-E5F164F1DB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497da4ce8043e0cb683340f51b7bbbd30df21cba","datavalue":{"value":{"entity-type":"item","numeric-id":5191136,"id":"Q5191136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f197f38455c2b531f51c799850c9075705f4be92","datavalue":{"value":{"amount":"+0.8616799116134644","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":"Q299847$59B547AB-89FB-4DD0-A176-FF6996DFA410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305404c95f4f6b03db69f0fb7968f799490fb5fc","datavalue":{"value":{"entity-type":"item","numeric-id":5892561,"id":"Q5892561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f2612f58673f1204794848adcb036f139554e5","datavalue":{"value":{"amount":"+0.8438283801078796","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":"Q299847$B87277B1-72D5-4F16-8546-4939AA707661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f4ad3bf258e8e459a14207ecc437501d4409e4","datavalue":{"value":{"entity-type":"item","numeric-id":342101,"id":"Q342101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdbdb4d7978ca58290f2891219f94159495f24c9","datavalue":{"value":{"amount":"+0.8349699974060059","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":"Q299847$67CE1162-FE2F-4633-A60D-8EDD6753AD86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hop constrained Steiner trees with multiple root nodes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hop_constrained_Steiner_trees_with_multiple_root_nodes"}}}}}