{"entities":{"Q2638378":{"pageid":2649121,"ns":120,"title":"Item:Q2638378","lastrevid":78999173,"modified":"2026-05-06T12:55:17Z","type":"item","id":"Q2638378","labels":{"en":{"language":"en","value":"Locating leak detecting sensors in a water distribution network by solving prize-collecting Steiner arborescence problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5786086"}},"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":"Q2638378$864B1076-3A5D-4625-AB16-E98F04593CF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ba5bbbfe5ff8362d498015cbd9fc6784e16e5df","datavalue":{"value":{"text":"Locating leak detecting sensors in a water distribution network by solving prize-collecting Steiner arborescence problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2638378$E567ECFF-E13A-4B44-9786-A3A1CC55154A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f9472e530d113f69bf484517ce68168152ff8af","datavalue":{"value":"1198.90341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638378$F12C552F-3F8F-42FA-9CDB-AE14002EB948","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c56e453c9fd5f174fd7d7e193e04e63ca16ba2","datavalue":{"value":{"entity-type":"item","numeric-id":760435,"id":"Q760435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638378$DC73C8EA-C9A6-41F3-BD3B-0767D8BBAA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63b01cf3207455c34265b9783be5089fe7134908","datavalue":{"value":{"entity-type":"item","numeric-id":2220912,"id":"Q2220912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638378$6B9FB903-FECB-48C1-9C9C-F7B71EC4739C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa07137fcb0f9a81a48c81a4e0bfbde8d58f1f72","datavalue":{"value":{"entity-type":"item","numeric-id":223962,"id":"Q223962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638378$78B8A226-14D4-4701-9D49-31129BC39585","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638378$F44B1173-D343-48D6-A9FA-3072E0EE9723","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf45dbcb13e63028464b24262c188c8428a543a","datavalue":{"value":{"time":"+2010-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2638378$F2027A15-E547-4E15-8E57-21D8394BD1B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2521c40b434b3ad3a82ded58d4714c3dee56b86d","datavalue":{"value":"http://infoscience.epfl.ch/record/172512","type":"string"},"datatype":"url"},"type":"statement","id":"Q2638378$5E778B06-4DAF-46B8-AE7E-676E6DE8FC1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638378$D1A96737-A64D-4CC7-9C00-912E89A2F6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638378$71F4C3E7-120C-405B-BEC4-E8A2FDE5D4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638378$DCD4DF8A-AC74-41C9-9335-80EBB32B82D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c642499b6080eb3c3d3fee0661495ba0bdb5e446","datavalue":{"value":"5786086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638378$6D223596-EDF5-4FF0-AB27-ADED678F4F7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9f9a44cfe4e7c611b3eb1fd337901d9ca1d86f4","datavalue":{"value":"prize-collecting Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638378$0E2D86D5-B382-4243-B5F7-49445EB3AFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12e229d6df64c6f37dde9b5b1107f630545d428","datavalue":{"value":"branch and cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638378$7320FD87-3EF0-4B00-BD1D-AA9E1605A627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97f1390f634618a5303721e0a85281c0774179ce","datavalue":{"value":"network leakage detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638378$BDB57460-82A8-4EC8-9EB4-11271A0E1DB7","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":"Q2638378$4DC42808-ED52-4E75-956F-7F8D66085670","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa0349e6b1d8eebb8acf0c5011e629ee9dd710b3","datavalue":{"value":"W1968304853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638378$31A4A7C6-AA8F-40A4-B1B3-AE493576EF3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638378$35EBFAF3-2D9B-4954-9A83-B3FDFE964B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9deea2c25938926309bf7c77ba5d227a2a00da","datavalue":{"value":{"entity-type":"item","numeric-id":2492697,"id":"Q2492697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638378$A7942F16-D4A4-4339-B338-5C235EB4C3C8","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":"Q2638378$3766AA7B-616C-46D7-B055-7C52D42902A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638378$72492F49-BF0B-4A67-9BEF-BD61A9C66F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2151e481f00483eeccda56cf8d82cee30559954","datavalue":{"value":{"entity-type":"item","numeric-id":1181904,"id":"Q1181904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638378$C133EFCE-D71D-4ADB-86B3-FDF1780836DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638378$BDD0E58B-38A6-494A-83A1-0C4CC1CC83A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638378$F5B58D45-BA61-4629-A322-A53EDE7302BA","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":"Q2638378$E4B11779-4003-4894-8C8B-7C334702304D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ceb283cafe09f5db531d8a59e2d7af6ad87d7bb","datavalue":{"value":{"entity-type":"item","numeric-id":1322553,"id":"Q1322553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638378$B9B99CE7-8C64-4DBD-8A4B-40867D709259","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9190d39c93551b71deae1ad46509d4aef5cf266f","datavalue":{"value":"10.1007/S10107-010-0368-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638378$F2D5F36B-B917-4BD3-A821-BFD322D80BF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760cebfe071ee7882de8f83f53b75bcdc317d069","datavalue":{"value":{"entity-type":"item","numeric-id":2583134,"id":"Q2583134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74eeccffa3ec9c06fa1d2fe5117dca62343241ff","datavalue":{"value":{"amount":"+0.7242668867111206","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":"Q2638378$C17BD094-6348-4A4B-B104-62C0890BFF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b3280a6522979ee3879696594a4ca9aed96aa4","datavalue":{"value":{"entity-type":"item","numeric-id":1040992,"id":"Q1040992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab74d39e8fe50e88c02a8aa18e698869c4a583ec","datavalue":{"value":{"amount":"+0.7175889611244202","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":"Q2638378$9FF54E81-0E14-47B7-8998-707866C534BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2901ae52e3772cfbf395ad8059a275e420d0478d","datavalue":{"value":{"entity-type":"item","numeric-id":311945,"id":"Q311945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc4d36442ecb8f3faafeba696c0782d935818b0e","datavalue":{"value":{"amount":"+0.7172075510025024","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":"Q2638378$04A1E1A1-7B92-4872-9858-E6C49837C5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e6d9f2559264fbd576d6a2c56277262084b1c8","datavalue":{"value":{"entity-type":"item","numeric-id":2289916,"id":"Q2289916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58432e0982dcdaf07f646bcd4fe6b79ded21b78b","datavalue":{"value":{"amount":"+0.7099106907844543","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":"Q2638378$623C3512-F8F4-49AD-92B6-3263A35BDE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad197662fb30019669b167f40f0d6232fd4c6498","datavalue":{"value":{"entity-type":"item","numeric-id":2489111,"id":"Q2489111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c14e42c6f7030483aec56a98d070a11263d6cce","datavalue":{"value":{"amount":"+0.7011549472808838","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":"Q2638378$F00AF8E0-A83C-4083-8C40-EC14D65A327D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Locating leak detecting sensors in a water distribution network by solving prize-collecting Steiner arborescence problems","badges":[]}}}}}