{"entities":{"Q5753759":{"pageid":7783310,"ns":120,"title":"Item:Q5753759","lastrevid":49467964,"modified":"2026-01-07T05:16:56Z","type":"item","id":"Q5753759","labels":{"en":{"language":"en","value":"A lower bound for the steiner tree problem in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4189493"}},"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":"Q5753759$CC8BD112-D9E6-4EB1-B1C3-79FB57D7790D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06c06261a76d4ae0b0d14a41bb5a5135b54e0ad5","datavalue":{"value":{"text":"A lower bound for the steiner tree problem in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5753759$E9B70DB4-9AD5-4B02-BB0A-482B09E13CF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac2f0fde54bc5ba08c9c71bb0e4f703945754a4f","datavalue":{"value":"0721.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753759$09EDEA0D-3942-432F-BD3E-4E2D388D640F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd83bde1d7d9aa0a14ed8a0d99009be31aa004e0","datavalue":{"value":{"entity-type":"item","numeric-id":1289755,"id":"Q1289755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5753759$EC0185D3-2E36-47B8-8B48-6C65919EA21C","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":"Q5753759$BD3D66D8-570C-461F-8854-2626234B3913","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":"Q5753759$F3E02589-1697-4CAE-B556-E94C886115FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753759$A13CCB67-4793-4D23-A895-11175467C314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753759$4B1DC446-3276-4689-8099-C21926CA2CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753759$4F13F4D2-9EA9-4532-B844-1BA9CD3B6043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753759$9F5D13C1-67EB-48F6-AE03-AD5DC57785A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c2ab8d1907c644f988023351ae6df62c574dc30","datavalue":{"value":"4189493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753759$7DA0E867-EA54-4C51-91FB-FD1621E61E46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98c2f55b51cb0c3b65916fa05996975c486cea28","datavalue":{"value":"minimum Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753759$8BD1753C-638F-46A8-8AD7-82666981A36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753759$D995951D-EA6E-4724-BCE3-903D92C7FEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"129b538352f57b399d891a1b62d110a2cb732432","datavalue":{"value":"dual ascent algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753759$D26039DD-252B-4BEE-BE16-7813E0CDEACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74d6404e829d19e64d297f513f15a61de8c02693","datavalue":{"value":"projection method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753759$7EF03B95-D933-43B2-8147-D9A73835AAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5753759$17D71ED4-2B5D-4AE3-BFD1-296B4FBCBDE8","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":"Q5753759$C0181FE2-1644-406B-8044-5420B49C9EB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e7ad8192706de439aa23e4485d3bf3297cd32d1","datavalue":{"value":"https://doi.org/10.1002/net.3230200606","type":"string"},"datatype":"url"},"type":"statement","id":"Q5753759$F2EF5B8A-7FCB-4B82-9B4F-01648E6C4CDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"daa9875bcce43cbe69b895799c4ef6e7d55155d4","datavalue":{"value":"W2044506432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753759$680E3714-24AE-4153-8720-5A47D91F5A38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5753759$F106E8E9-E266-464C-AEE8-49DF4608B69E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e0d9e96717f915f4dd69be8a5e31f8108e919df","datavalue":{"value":"10.1002/NET.3230200606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5753759$90AB80C3-7E0D-41C7-ABFD-8D1662D146B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77213d5036e5c2700b0f92edf233c6290789bed8","datavalue":{"value":{"entity-type":"item","numeric-id":1330902,"id":"Q1330902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b057fe9a00a9e7029f7cfec3808f726a4bf10f1","datavalue":{"value":{"amount":"+0.8805626630783081","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":"Q5753759$9E5177E6-14FD-4055-84FA-ED3E26CF76C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d509cba5b70c7bba11a8d0e3a9206283e8105ec4","datavalue":{"value":{"entity-type":"item","numeric-id":1181904,"id":"Q1181904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f330f7f57944da6f51751c4855a40887494606","datavalue":{"value":{"amount":"+0.8798511028289795","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":"Q5753759$D39A1BFC-8E36-4053-AC4F-D8D2D3A2A8C3","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":"e9f7a93c795585e257a4ec44692c13a25e8223d3","datavalue":{"value":{"amount":"+0.8430548906326294","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":"Q5753759$F7D31503-4F2B-4640-A51D-0B3DECE79DCA","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":"b9793b0ba3e2c2df626fe56f8d2c912111cc99ef","datavalue":{"value":{"amount":"+0.8424196839332581","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":"Q5753759$111D0072-7B06-4F75-A95B-21AF2AD0004A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c93ad3b92343fdfaffb5c64bea6a3dc0e086e694","datavalue":{"value":{"entity-type":"item","numeric-id":5202521,"id":"Q5202521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86fca1e4b70f63991b6d71c00f18e5e9e77c3452","datavalue":{"value":{"amount":"+0.8364753127098083","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":"Q5753759$8192A319-8B52-4122-920C-869B3B6C72EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5753759","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5753759"}}}}}