{"entities":{"Q1646683":{"pageid":1657424,"ns":120,"title":"Item:Q1646683","lastrevid":71080038,"modified":"2026-04-13T19:20:47Z","type":"item","id":"Q1646683","labels":{"en":{"language":"en","value":"A robust and scalable algorithm for the Steiner problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6894108"}},"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":"Q1646683$466A8E81-FABC-488D-89A9-9039C02D2D33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36e977a901a5c2c358effa8980d2671d4401360b","datavalue":{"value":{"text":"A robust and scalable algorithm for the Steiner problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1646683$ADCF7682-E947-472C-A81F-ABDC68DBFC91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17ccfeddd1321df7c7733415fadb9fd24d8ab73f","datavalue":{"value":"1390.05227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646683$1F16DDA7-B241-46B0-AF97-56E981E5E2CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"050f8d4c163b7ed67bfefdd2f3bff2c561a0f0c5","datavalue":{"value":{"entity-type":"item","numeric-id":390155,"id":"Q390155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$A455B3A3-1D70-47A0-A2A7-BCF7C8D3EA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db6275b637f7894f5d5727918203e442293833c4","datavalue":{"value":{"entity-type":"item","numeric-id":202059,"id":"Q202059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$163FA5EB-8FC2-4866-9307-1735A4CE7D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d284913a13d6c0c9c964d1c400ff09fa4ddbeda4","datavalue":{"value":{"entity-type":"item","numeric-id":519100,"id":"Q519100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$005D216D-1597-40C3-A297-8519ECB1577C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9cf7699ed50a41eb1578f52742d84b31935722f5","datavalue":{"value":{"entity-type":"item","numeric-id":266404,"id":"Q266404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$4DEAFC2D-7280-4EA7-B3CB-EF820C3DBEA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7eb804138ac6b125feddd580efb694a34508093","datavalue":{"value":{"time":"+2018-06-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":"Q1646683$3D815FBF-AC52-40E3-BB5A-2C24E0BFC438","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1636fc64a6c6051240fc8e35be8bc17ea91bfe0c","datavalue":{"value":"https://arxiv.org/abs/1412.2787","type":"string"},"datatype":"url"},"type":"statement","id":"Q1646683$E28FC987-A45C-4C89-A65E-FED894AA459B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646683$7C5ABFE8-2670-4F48-B127-3A99BA37F9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646683$6287F31F-834B-419C-BF47-EB24D4B1B406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646683$2017AB44-E8C4-436C-B688-967F514DCBA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae18bc480855683e84539f7d089594408d36b8f4","datavalue":{"value":"6894108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646683$F3104421-4198-4C89-B953-47CEB4DE167F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1646683$754C06ED-EB83-4AAC-B177-71AD1EC08B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1646683$F021B44C-9373-4420-AEAB-9792DC0C268F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1646683$1B0B5C52-23E4-430F-AD12-DAE3B1E539FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66109680e9d2cb13156b85afb98e633f45e988bd","datavalue":{"value":"dual ascent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1646683$71A65912-9C22-45CC-9FEF-A892D0674B07","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":"Q1646683$0D4E8EBB-4692-41B4-9530-881FD27F8D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$C200246E-91FD-4A66-9D31-DF40E324223D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$7A12E580-A81C-4EBC-BB56-2E25661C71AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c892a7dec489f094d5c37de3901314ce53d5bea2","datavalue":{"value":{"entity-type":"item","numeric-id":16499,"id":"Q16499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$BB65A0BC-FF66-4ABA-9A5A-E33AC29EEC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d361505e05e90ec2c6f23031e0987dd54cb68eb7","datavalue":{"value":{"entity-type":"item","numeric-id":30579,"id":"Q30579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$0E4AD573-C912-45E0-9B0A-5275AB6377C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0b253376d87785eee90d90ff07e4c1df77af1160","datavalue":{"value":{"entity-type":"item","numeric-id":16253,"id":"Q16253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$AA1E66A9-4750-494D-90A4-8B939E2D6EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$D60EFB10-B2F6-4658-9DE3-9AA4B92B350D","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":"Q1646683$18E2075C-FB4F-4DF7-85A3-C2D1150A9B87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20f9df1be2f039a0fdde1fbb17160d0dddafcf4d","datavalue":{"value":"W2963552748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646683$4022DD27-2823-4C31-AC11-BB0B7114CB0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d07192422a9fc087879ddd6b3d74a0d63386182","datavalue":{"value":{"entity-type":"item","numeric-id":734351,"id":"Q734351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$D929D561-14F1-4F69-BD6C-86F4EEAFF701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd72b24dbe4f21f2536292db7390ba7518579ec","datavalue":{"value":{"entity-type":"item","numeric-id":2942405,"id":"Q2942405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$86819044-D9B7-468A-88A8-D6A4235D816D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3440e186cb55790733b1df57b3c0f01a2a9232","datavalue":{"value":{"entity-type":"item","numeric-id":2776545,"id":"Q2776545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$8B8326BA-89B6-48AC-8ADD-E4707893CCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec1dbe9797976366ac5a6ef6b4d448cd8c2e72f6","datavalue":{"value":{"entity-type":"item","numeric-id":2450740,"id":"Q2450740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$F6F787E0-E0BF-435B-93E4-54D86810678E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$D98E3C15-97E7-4B40-8D46-3FC16B563831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60aceebeea42a9882093012e3c83553c4d4c3ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5692514,"id":"Q5692514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$8FD9BD2C-8B63-4667-A29D-C563CB5DC2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf415ecc84da84c6cc6399326886893875efb40d","datavalue":{"value":{"entity-type":"item","numeric-id":3046489,"id":"Q3046489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$680944C4-8278-4C05-BF91-0F86D9DA2834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07c6330505e4ced601f3d84f8e984f6587519b3","datavalue":{"value":{"entity-type":"item","numeric-id":4030930,"id":"Q4030930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$D72FE462-E8F2-462F-823E-45B5697DAD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$CF8F5CBB-8E96-4FD3-AADD-DA2F0C46F318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff8986a8c4e797821da51fddec058bb53fd3e51","datavalue":{"value":{"entity-type":"item","numeric-id":3826622,"id":"Q3826622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$C57A65AD-94DF-4590-9133-B20024FB1615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9050e6a3976a069bcbdcc0405622cd23b8065767","datavalue":{"value":{"entity-type":"item","numeric-id":4367276,"id":"Q4367276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$FD945917-6279-42EC-B1B9-DA6BDB789AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d61147d15c3e2452a7135302e032c73ac6b7bc","datavalue":{"value":{"entity-type":"item","numeric-id":2766100,"id":"Q2766100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$A70DDFAD-013B-4DA4-BC78-918B2D5D064D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ecba1afb4fe26657daa5b153dcd891d635b266","datavalue":{"value":{"entity-type":"item","numeric-id":1699615,"id":"Q1699615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$FC52A3BC-B160-4BEC-A619-BD9D51AA999C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$81F5CE25-E3DE-400E-BA38-0B5632ECA297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c6d5a02e8378f891382ebe7426300d110d511c","datavalue":{"value":{"entity-type":"item","numeric-id":1699618,"id":"Q1699618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$26D020E2-4263-4E5B-A70D-B3CDAAE08E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af11b015b6ab2c5c92bb5c8632af479a70ac28c0","datavalue":{"value":{"entity-type":"item","numeric-id":5415542,"id":"Q5415542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$2FEDA0B2-4A08-4F11-A009-680F14488B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1eaaae7d6f07bbdd6cfe916833041ab7233c53f","datavalue":{"value":{"entity-type":"item","numeric-id":1699613,"id":"Q1699613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$8F6B3287-9B16-436B-A357-2CEAA745AFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f008700f750e039e11a66b10a3d69f044353a2","datavalue":{"value":{"entity-type":"item","numeric-id":1741111,"id":"Q1741111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$0388021A-D0BF-486D-9D56-F999121CADBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$91755C00-E97A-458E-99D7-4AD5A16C9677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57a56e45f448b1685e752315dc585a00103a8be","datavalue":{"value":{"entity-type":"item","numeric-id":4540078,"id":"Q4540078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$C7959FA4-A8D2-45AD-B1C6-281ABEB9E762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9d7d750c6d857ab2be16fefae22cc72cece74f","datavalue":{"value":{"entity-type":"item","numeric-id":4015383,"id":"Q4015383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$C5C8E96C-CDD3-4C85-9EF4-86ACD979413C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b6d9185fe63e47253765971cbfec2e931ba065d","datavalue":{"value":{"entity-type":"item","numeric-id":4088854,"id":"Q4088854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$56ED23F0-9937-45EC-BF6D-9CB55BCB518B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa2ab32b7be6c27b1bd9cc19db7e855090ffdf","datavalue":{"value":{"entity-type":"item","numeric-id":5903542,"id":"Q5903542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$B97D6960-6D78-408B-8A98-B3259D2C2762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51198109c843feb10c18e988340dc2f4f206e10","datavalue":{"value":{"entity-type":"item","numeric-id":5753762,"id":"Q5753762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$2CAB814E-7C2D-4C21-A42B-DF31AD162384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19461f7e5a7c2f0d94b1cec9776b7b3a24410bd0","datavalue":{"value":{"entity-type":"item","numeric-id":2741494,"id":"Q2741494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$2C814F0F-DAAD-4667-8663-AA00605F3CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1da73ad5f20af17c3fe88ce2942c417bf9ce632","datavalue":{"value":{"entity-type":"item","numeric-id":4707782,"id":"Q4707782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$C3F166AF-FB29-4630-B073-F8E360DE08DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f426b60eacc6aad72da3a92856083a3014534c4","datavalue":{"value":{"entity-type":"item","numeric-id":5946826,"id":"Q5946826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$2D96DA1B-9E93-4949-A1AA-60094FCAA516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f13c15dccd8d1a254b5f46be90822d937210850","datavalue":{"value":{"entity-type":"item","numeric-id":1826490,"id":"Q1826490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$216A8A8B-438A-4CBA-A7F4-E10E15B5D25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5e29cc09751ab73db1ebf80f7067db5c08fac1","datavalue":{"value":{"entity-type":"item","numeric-id":4519136,"id":"Q4519136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$E7447F8B-3E96-41C9-A88E-F7DE9118AA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66e7dd010b08fd8351b3205cfdf845505aebe5d","datavalue":{"value":{"entity-type":"item","numeric-id":2884534,"id":"Q2884534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$87902447-D423-4F5C-B205-C7D82E282BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$4C342FE3-B25D-4572-8148-DCD002F973FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$077FADA8-6229-4A2E-B7B4-5BAE50715416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e92eb3d2db3bc4b5efca2bd73658fade8a6a3c","datavalue":{"value":{"entity-type":"item","numeric-id":4785218,"id":"Q4785218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$AFF07AE4-782C-442F-904B-53A1FBF59760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc4b299653b7f764b7b602ecf684d6c4849d68b","datavalue":{"value":{"entity-type":"item","numeric-id":5406267,"id":"Q5406267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$E2587310-6766-4AC8-A2FE-C1E028735B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91a1e6c01e4dde78127d48e1c5b8c93ae4e5c78","datavalue":{"value":{"entity-type":"item","numeric-id":1201819,"id":"Q1201819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$4D1CD987-90AA-4E1D-942C-3C70377B613D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93937db75e8ae99a2483dc2073f1d694adf15af5","datavalue":{"value":{"entity-type":"item","numeric-id":4945796,"id":"Q4945796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$6809C222-4530-4C97-89A9-87B31831972B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$79422B02-F7DC-485F-A7FA-E11665058B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85192314b979b13dd32e09b153175b1aa1bb75fd","datavalue":{"value":{"entity-type":"item","numeric-id":1411625,"id":"Q1411625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646683$79F4F860-478C-4CFA-B75C-14F68344BB38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2813d60a5c517fbd1305e71a11649dc4d159187c","datavalue":{"value":"10.1007/S12532-017-0123-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646683$394C3486-AE7A-464A-B318-47FE8C6602AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b75e8d9e481dc42ce9f9c597be2a60fc34875cf","datavalue":{"value":{"entity-type":"item","numeric-id":1201819,"id":"Q1201819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c5b14c2f85ba84bf53f4aa87338e5262e65145","datavalue":{"value":{"amount":"+0.8466024994850159","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":"Q1646683$82C24EE4-27D9-4388-8907-60D1C36D8B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee202c044419e5fba28db97bb6ff8b6a3f46ffe","datavalue":{"value":{"entity-type":"item","numeric-id":3974150,"id":"Q3974150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6165dbb28307c57923f949597dd3a7984c302f3","datavalue":{"value":{"amount":"+0.8422380089759827","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":"Q1646683$A6B1A3D7-34F7-4B54-B75B-9A87FCE897A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4ea369400ffca4a5539144440bd77684471d62","datavalue":{"value":{"entity-type":"item","numeric-id":3785980,"id":"Q3785980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353231a2ef74d645694d6fe943c614bf969ed5e2","datavalue":{"value":{"amount":"+0.8385927677154541","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":"Q1646683$03C79944-BE44-4E91-8CEE-0C12A29323EE","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":"c372642e7566040e7f51be45f4ea28294c0d9a37","datavalue":{"value":{"amount":"+0.8362294435501099","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":"Q1646683$ABCCBA60-FFDE-4486-88A1-A6105470A4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cffcf86c111add7420ad0f30cbd3e53d81b5db8a","datavalue":{"value":{"entity-type":"item","numeric-id":5406267,"id":"Q5406267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57cff5ce93f10f86100abf15c345803c954c09d2","datavalue":{"value":{"amount":"+0.8362196683883667","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":"Q1646683$6C280F8B-2A80-4980-A88C-468256720E9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A robust and scalable algorithm for the Steiner problem in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_robust_and_scalable_algorithm_for_the_Steiner_problem_in_graphs"}}}}}