{"entities":{"Q834971":{"pageid":836819,"ns":120,"title":"Item:Q834971","lastrevid":64726428,"modified":"2026-04-11T21:49:31Z","type":"item","id":"Q834971","labels":{"en":{"language":"en","value":"Exact algorithms for the minimum latency problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599173"}},"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":"Q834971$7BD664E5-E95B-4EA6-A598-E95200692799","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"122eb01d8058262859168dd76319833508ef86a1","datavalue":{"value":{"text":"Exact algorithms for the minimum latency problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q834971$6CFC031D-035A-4EA3-A31E-A4AB64415495","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff47dd4f3e5449e373997f49896af1128cc61541","datavalue":{"value":"1173.68832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834971$82A5DF47-EBB9-4F25-80E6-F44DDB6DFC02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834971$5B797AEB-A340-4967-89DB-84006D01E646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a42c31965d42169acab407121cc6f4998dc6957f","datavalue":{"value":{"entity-type":"item","numeric-id":834969,"id":"Q834969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834971$363289EC-53A0-4A83-B13C-A20C8D1652BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ac54f3dce01f369d97573e3d595f6aea05f96f7","datavalue":{"value":{"entity-type":"item","numeric-id":834970,"id":"Q834970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834971$17DC363F-D29A-46F9-9301-2CD66CFA9753","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834971$34D76DCE-F51E-4A17-B05B-EAB30A8E72D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q834971$128C5126-D87A-4570-9719-1265AD2E5465","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834971$7A06FCD4-AD50-4C38-A7DF-EF25271A8AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834971$3E4466D6-3072-40F0-BCD1-AC72418A05ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bffa307d03bd07715d06811d3548a36305887ae","datavalue":{"value":"5599173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834971$AC376E8D-D8BB-44AC-88EB-A0C7E0E0D7A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q834971$66B940A5-B36F-4AD2-836B-79ACCEEE5902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"746db7cb2d8214805ea2b9c3f9bf1a2a72a24d04","datavalue":{"value":"minimum latency problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q834971$0491D70C-DA76-43D2-9D5D-90D35AB8748E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q834971$8EC08105-882A-4EFC-8845-0EB8CA08F7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q834971$7E21F219-BFB9-4B58-81B5-72FEBB6D693E","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":"Q834971$96F7122C-3EBE-4AF3-AE30-FED102CEA4CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cee5cf9b4e58cd58804707c9c8fe72413ea404a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.09.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q834971$09825F3A-7BED-40E9-ACE0-3A0736C13A4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d1f505488f9e4b14ae14d609fca9efa4e95b919","datavalue":{"value":"W2005117954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834971$1649496F-369B-4C5B-A9EE-C4A2F03C5261","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d4745c05c6aee48ff44cd979f7d2ef2a1bb8cc","datavalue":{"value":{"entity-type":"item","numeric-id":3709900,"id":"Q3709900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834971$8A4F78B3-3579-42F3-8C33-C273FB46387A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c07bf9261e27cff10a83a5938a37b416841f3c5","datavalue":{"value":{"entity-type":"item","numeric-id":4471278,"id":"Q4471278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834971$C61CFCDA-3A80-43E2-8B1A-BA6FCD0A123B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc188596894bbbccf114225de1b6280032b899c3","datavalue":{"value":{"entity-type":"item","numeric-id":4429687,"id":"Q4429687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834971$E652E424-9526-42EF-86FD-D647B0851121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d19586f40c434bb3821b9c4192c3ab931c9da3","datavalue":{"value":{"entity-type":"item","numeric-id":2817608,"id":"Q2817608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834971$E0D3E1D6-1BB1-40E0-911F-F6709FD829E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a3a26ac085cf051217d668ddfaf6c75757a061","datavalue":{"value":{"entity-type":"item","numeric-id":4785216,"id":"Q4785216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834971$DE3A3949-6B8E-431E-9D4A-1FFD72C48C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c7776c4303fa96c1f9d0db92e290500e8bae1a","datavalue":{"value":{"entity-type":"item","numeric-id":1290636,"id":"Q1290636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834971$2277A6C5-1F64-457B-A1C9-8E36696085FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba035ed549ed0ffdd5595b91fe39e2e2b061fe3f","datavalue":{"value":{"entity-type":"item","numeric-id":4818841,"id":"Q4818841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834971$9465756D-60FD-411F-A62F-D997A9E66817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01edea0887dadceea1d5492de97ea3561c70eb8","datavalue":{"value":{"entity-type":"item","numeric-id":920033,"id":"Q920033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834971$2A9AB447-18FB-4BAD-9995-53C5A8E23A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834971$55F9D3B3-A255-412C-84D1-196837E7C2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b12506a057f70350fc28ece1b4918a32b401dfa","datavalue":{"value":{"entity-type":"item","numeric-id":4737530,"id":"Q4737530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834971$639BB71A-333E-4146-AE95-16F67E78AC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab7177d5f4ce88a0627570fee87d9b5fbb1abc5","datavalue":{"value":{"entity-type":"item","numeric-id":294831,"id":"Q294831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834971$D3A56290-076A-47E8-B44B-61A8F30DE26B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d2c927e68c57b937f03b2499df47a2fc15b23b0","datavalue":{"value":"10.1016/J.IPL.2004.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834971$536A75CC-5C99-4771-BA08-B9BEF852CFBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms for the minimum latency problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithms_for_the_minimum_latency_problem"}}}}}