{"entities":{"Q5902589":{"pageid":8012283,"ns":120,"title":"Item:Q5902589","lastrevid":39337150,"modified":"2024-12-21T14:46:41Z","type":"item","id":"Q5902589","labels":{"en":{"language":"en","value":"An algorithm for the steiner problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3811607"}},"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":"Q5902589$714AAE83-F205-4AAB-8B00-54B6ED72BEA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ede8bed146cf9696c290cafbf7568131b40757b","datavalue":{"value":{"text":"An algorithm for the steiner problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5902589$3BCDA332-602C-4549-9E7A-9620076AC64C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e39761dec5376c3121dffdb40a5159aca7b7c08c","datavalue":{"value":"0514.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902589$7CC42EE2-7297-43D9-ADCE-F675A5A82DF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4f92562144d8a6fc231cef5d04b6a961d310998","datavalue":{"value":{"entity-type":"item","numeric-id":3659810,"id":"Q3659810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902589$DEA10A68-8F34-4313-A01D-83EF80032589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8009c976241ee03d1e03b4dae561a3c344c0394e","datavalue":{"value":{"entity-type":"item","numeric-id":486407,"id":"Q486407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902589$E1E6D40F-B53B-4D13-8118-B6D3B9DEFF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4181ec9b4211abb61365780d212bd646172492c9","datavalue":{"value":{"entity-type":"item","numeric-id":819931,"id":"Q819931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902589$1E61C8FF-9267-427D-BCC0-8582C1D0CD46","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":"Q5902589$934208B0-0733-4787-AD28-19A7F06FEC14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q5902589$DB1F4C56-9DA3-4AB5-92D2-325261E01CBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902589$AC566F7F-5413-4800-B687-930E23901196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902589$2D3AFD66-AE71-4ECD-8678-624684BD30D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902589$F28E3592-EF97-407D-8D7E-D525BDFF9D11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2912f718d2002afd96d40d62a1e641fcb8fba003","datavalue":{"value":"3811607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902589$85EDB843-C0BE-48F3-8868-15F802D282AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902589$1305EE65-D2FB-4B94-AE65-8DA813E7592F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09a7d01b4776b638483277348f075095a2fe05b","datavalue":{"value":"weighted edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902589$7C8410F3-9E00-431C-B284-946F4D9DBFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902589$87BB0F97-5ADA-4C52-A492-90F5B2C64D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47956291d23b6c8668e6c654b7a7d9c371419a36","datavalue":{"value":"Steiner graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902589$0BAD5682-D50A-470E-BB73-90AA766A2DF1","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":"Q5902589$69E84F7A-FA4B-48C8-B9E7-9499AB8B40A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a20c932c50821b548f6f5b675d16f724fb118367","datavalue":{"value":"https://doi.org/10.1002/net.3230120309","type":"string"},"datatype":"url"},"type":"statement","id":"Q5902589$A7B6575D-50D0-426E-A09F-E24ED9941BBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32275dfb7fa0218c94a1b5843917537c7a83302d","datavalue":{"value":"W2115616619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902589$880FD354-DF12-4D50-8FFA-34C60D1D9E43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902589$5E78EBAF-1E4B-4339-9174-3D6179FD8E19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09d77bf3adf9b845085833c892ba9086994d7f37","datavalue":{"value":"10.1002/NET.3230120309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902589$8FA0F509-CFF4-43F6-9438-0707E5CA83E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5902589","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5902589"}}}}}