{"entities":{"Q2899077":{"pageid":2909802,"ns":120,"title":"Item:Q2899077","lastrevid":51518618,"modified":"2026-01-18T14:49:30Z","type":"item","id":"Q2899077","labels":{"en":{"language":"en","value":"The valve location problem in simple network topologies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6060486"}},"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":"Q2899077$EA819AE3-1092-43E8-9070-9537D0AB1179","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18431cce111f4815d35d8f0d55740bb0e3713ea4","datavalue":{"value":"1243.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899077$8DA5DE79-B82C-45EA-B65D-CF73D85AC742","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccdae00fc72c0206b165cc4d3037c1f1ab3217e0","datavalue":{"value":{"entity-type":"item","numeric-id":2899075,"id":"Q2899075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899077$065972BA-BB59-4D85-8C9D-2D36261201DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"330062715d8f119b6f057261407955ee0d3b53da","datavalue":{"value":{"entity-type":"item","numeric-id":2899076,"id":"Q2899076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899077$8DDDACD3-4EA2-47DB-BE26-A3A4A9750D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899077$36EFFDAE-3BC6-4C09-8B74-1A9E8926958A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f083c74810e57b5229bc160400b703def540106","datavalue":{"value":{"entity-type":"item","numeric-id":6045781,"id":"Q6045781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899077$53415F91-2000-4326-96A6-9D9195BA1C84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899077$294E2989-2EEE-410C-9621-E22B8F56CF25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1354d94d5c7fee481a21b3b2cba3ea61fdeb44f1","datavalue":{"value":{"time":"+2012-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2899077$6A3F74A3-3E6A-4675-8201-CB6DB5300CAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899077$824812FC-DD7B-45BE-AA66-CC46FDE06BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899077$C1AB06C5-B429-4598-A00F-1E676EF4A5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899077$AFFA1F04-9249-4291-B0AD-F8D04BDC8AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899077$DD1E8C41-5066-4AE8-98D0-17155EF17B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899077$1057CB47-58B5-4311-84DF-458B2A113F1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72e39dabf0f68b8361e08246eb866bc043aae295","datavalue":{"value":"6060486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899077$8EFC80CA-A7A4-470A-A7B3-6AD3CB78411B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10deb8ad57fe5463e2cf492e96e994c728e72c4d","datavalue":{"value":"valve location problem computational complexity bounded treewidth dynamic programming binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899077$B3AAF675-6A90-443A-96A9-1FA09A2830F8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ad22cf5f3f11942a74598fa480fbbdc17925834d","datavalue":{"value":"Q57338955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899077$933B8B6E-5A01-4701-8C48-1BEF65FDDF76","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":"Q2899077$F64756B4-014B-40D9-AE5D-9E7700279BAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb338c9c491e7b859465bbd82e50038ca0b1f60d","datavalue":{"value":"https://doi.org/10.1287/ijoc.1090.0365","type":"string"},"datatype":"url"},"type":"statement","id":"Q2899077$6E87AABA-BC13-48C5-A37D-061299A346FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bb8a5b3979e7b7a371b8066e51eeaf6e2f7cd8b","datavalue":{"value":"W2122270705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899077$4250469F-7293-4B10-A82D-16BD00C0150C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bccb259c1c9356a3e1dd6f8468f6e186fd870fd0","datavalue":{"value":"10.1287/IJOC.1090.0365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899077$262DF07D-4578-4E3C-8790-24B30B8545CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fac5a5ed107b142449f877f3481269671812c020","datavalue":{"value":{"text":"The valve location problem in simple network topologies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2899077$01DA3BCC-CA71-40FA-B2FE-58D942A3D545","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f3c0ffdf9a3a0520c4a093e0cc3cdb38455059","datavalue":{"value":{"entity-type":"item","numeric-id":5302043,"id":"Q5302043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65dc1007930a3ee7dcb88355348c9f106ef97f92","datavalue":{"value":{"amount":"+0.9989013075828552","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":"Q2899077$D51012B8-D39D-4EB8-AC19-0489E57ECED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a602ef0633eedc7692e13b0ded55aace25ee631","datavalue":{"value":{"entity-type":"item","numeric-id":3984073,"id":"Q3984073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31eb67bfb4e9a737a5f9ad247c3128b3e44e8a7c","datavalue":{"value":{"amount":"+0.7430248856544495","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":"Q2899077$191531CC-C7BB-4D00-9642-C89D95117FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b439ad4eeae49c64fde10e6a10167e2e2b2bab","datavalue":{"value":{"entity-type":"item","numeric-id":4358455,"id":"Q4358455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9ae37e1e97464680d3f796a1be7ced34c32b21d","datavalue":{"value":{"amount":"+0.7429426312446594","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":"Q2899077$8A722C1D-D54D-4712-9632-C77C31AE4D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92f80b6f87f3fc181ef93ade5e9fd3b043a8d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3315556,"id":"Q3315556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9ae37e1e97464680d3f796a1be7ced34c32b21d","datavalue":{"value":{"amount":"+0.7429426312446594","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":"Q2899077$51F28B78-1B39-4D17-B384-58444311C1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cbc82573c2156ced4acd49a63ce9b5772fdc0ea","datavalue":{"value":{"entity-type":"item","numeric-id":4281511,"id":"Q4281511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"197bb427364704aa27236d3d7f884897f42e33c7","datavalue":{"value":{"amount":"+0.7424221038818359","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":"Q2899077$0C0B5EFD-0F6C-4DCF-8947-FD9900D4F803","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2899077","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2899077"}}}}}