{"entities":{"Q5202521":{"pageid":7232092,"ns":120,"title":"Item:Q5202521","lastrevid":39845245,"modified":"2025-01-27T18:50:41Z","type":"item","id":"Q5202521","labels":{"en":{"language":"en","value":"Directed Steiner Tree Problem On A Graph: Models, Relaxations And Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195731"}},"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":"Q5202521$18AE620F-C54A-49F4-AD9D-F43B33026ED8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5e45931a44d252658d797f8f6008158db7b42c1","datavalue":{"value":{"text":"Directed Steiner Tree Problem On A Graph: Models, Relaxations And Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5202521$DBA8C14C-6BFB-4F9D-8C18-1017C7F37667","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef1159d86bf74f9db41c7a2d09468a6e47c6d289","datavalue":{"value":"0724.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202521$9D0D4DFB-3172-46B8-9713-2E2416FC3AD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08ff01a06d8d89cf350a0c4c7e779856c5749491","datavalue":{"value":"10.1080/03155986.1990.11732138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202521$71731592-89AB-4EF0-9F5E-321012DC2BB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a33c77f0bb38a36b8a7a621a6ddeb45e63abd17","datavalue":{"value":{"entity-type":"item","numeric-id":210311,"id":"Q210311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5202521$70AF4D64-3916-4853-AB1C-6B5030483967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1ad96fb70ec038cffa2715e882fe75386b717d2","datavalue":{"value":{"entity-type":"item","numeric-id":556718,"id":"Q556718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5202521$1B93DA74-4E08-40E0-B214-47784BCA5977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b279f375198bdc78f51d75d3f9246d08835166da","datavalue":{"value":{"entity-type":"item","numeric-id":5202520,"id":"Q5202520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5202521$C441C821-C2CD-467C-84DD-F14BA96FFEDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5202521$C6337C96-F63D-4856-BD8D-FB3CE7FEF3E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q5202521$44594D71-8764-4C44-8DA9-1F5ABB8DF014","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202521$777054C9-1513-4A70-9427-A4576D0A918B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202521$C3F54C87-01BA-4A02-B6AF-89309CCA330B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202521$927BAEA4-998E-4B55-8D2C-20B296037EF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bcacbfe50d5408279d707658e9cb3e4facf76eb","datavalue":{"value":"4195731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202521$6C9B3623-83BE-4FA7-8B60-08053656BA6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"809bc7e49759f7755ea19c66c24b8eba3f2bbe39","datavalue":{"value":"finite directed and connected edge-weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5202521$06E11BB3-0CAF-4D5A-82FB-56EFB200122E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90096884f7e3b8fd1c95275ed56ac1285515326b","datavalue":{"value":"least weight tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5202521$49E640AA-EDEB-4D94-BA86-C07891EBA6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc97a188365db788bf14e8eec2f83b206cae86b","datavalue":{"value":"directed Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5202521$744AA0BD-E1C7-4AB5-9922-9B230541C64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beec3c261eb1b4ba8f015d84a3483dd6e84277e6","datavalue":{"value":"Lagrangean relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5202521$2445C811-2ED5-4250-BEA7-C38D6E0CE7D1","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":"Q5202521$6C96731D-E890-49B1-94E9-E6C7E513545B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5af2b643d18a6c0622b53df6a33e363efa4fd8ea","datavalue":{"value":"https://doi.org/10.1080/03155986.1990.11732138","type":"string"},"datatype":"url"},"type":"statement","id":"Q5202521$F0A57F01-21A9-430C-ACFC-86FAF4B487FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d31aa7b07eb6647013c7aa127bf0799c5c89061b","datavalue":{"value":"W306252662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5202521$F7B20203-80DD-4458-8778-E886F4120AD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6fa97d855a9dbe3f838826a328fcc967a9ad08","datavalue":{"value":{"entity-type":"item","numeric-id":5285475,"id":"Q5285475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599a4e0c6256f8f3c013f93e5a4331ac1827ecc7","datavalue":{"value":{"amount":"+0.87912714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5202521$86C75EC4-93A4-48D7-AF82-A3BA0236C327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2727d11073d94bdfae4b3bb0a6732b8d1f222f04","datavalue":{"value":{"entity-type":"item","numeric-id":3818338,"id":"Q3818338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f2ddc7235a1ab93ba0927b0b9b9ec7cd0b31c1","datavalue":{"value":{"amount":"+0.87619376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5202521$33D7065A-5DF0-4C66-AFA4-9B183F457C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a505bf096691702fd4f677e9d73c9b4cdc8cd2","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"089541c35e4c143d67608ff1bd215a952efa4e0d","datavalue":{"value":{"amount":"+0.852291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5202521$571641F1-994E-44FB-BA02-07273BC4349D","rank":"normal"},{"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":"8f29a83a5d8baff413985730c398d31f5de1788a","datavalue":{"value":{"amount":"+0.85165215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5202521$56490AD9-47AB-453C-9F1E-64832EC01195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04332c3da2e621763ce383a39a106edb4146be9","datavalue":{"value":{"entity-type":"item","numeric-id":3813625,"id":"Q3813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0b0e8c1985ad7632bb51d79ed022d796033613","datavalue":{"value":{"amount":"+0.85063386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5202521$E357E4D4-B9A9-429B-B856-3E6D4BBA8699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b188c9502f23d44fd980b834c6fee95e0de4aa","datavalue":{"value":{"entity-type":"item","numeric-id":1179756,"id":"Q1179756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee018cadc3b36ce6dd1a0daf02fa965862b2f9bf","datavalue":{"value":{"amount":"+0.84708256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5202521$1A16E6C1-C3BE-422A-AB82-79D1C5F7DD20","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":"972d9ab7e311e8e96a24235365016e6f6115fcdf","datavalue":{"value":{"amount":"+0.84552693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5202521$EDE57D68-81E6-4ECC-8C4F-F76AFD1CDBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3532dfb0d9cb9682adbeab1c7be811d1729f953d","datavalue":{"value":{"entity-type":"item","numeric-id":5433191,"id":"Q5433191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"167f64118b74626fe1690c1cd5398b26ea1d8f57","datavalue":{"value":{"amount":"+0.84520626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5202521$16A8C220-6EF5-4A1B-A6A9-4EC4FE98D4B8","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":"49c064614fa419ac8d4276b6cde2490917356e4c","datavalue":{"value":{"amount":"+0.8401306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5202521$39A5B782-CA00-4BD0-BD25-EA34F3FC0294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a465a5437f6a372fc7adbd896cf079b7fd9b1be","datavalue":{"value":{"entity-type":"item","numeric-id":3787806,"id":"Q3787806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba649776e8f28348768734cd51523018f282b378","datavalue":{"value":{"amount":"+0.8350244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5202521$4668FD6C-E6A6-49C8-8D5E-832679F35EC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5202521","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5202521"}}}}}