{"entities":{"Q294831":{"pageid":296598,"ns":120,"title":"Item:Q294831","lastrevid":60716892,"modified":"2026-04-10T18:41:59Z","type":"item","id":"Q294831","labels":{"en":{"language":"en","value":"Polynomial time algorithms for some minimum latency problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594129"}},"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":"Q294831$38FBD278-BBFA-4CAD-B91F-8252FB833A26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3a8077cc3bbb877ccd777e57682fc20ea3b6f9e","datavalue":{"value":{"text":"Polynomial time algorithms for some minimum latency problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294831$863EC0D6-C3CC-4003-A676-A4945BF0A00F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c81730d94508f169e8d07478b4daa3acdfbfaba","datavalue":{"value":"1339.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294831$AC7EB196-F223-42F9-8C27-0B388D40DC8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aea9f745f7ca3168836615b09b8651f6b844c56c","datavalue":{"value":"10.1016/S0020-0190(00)00102-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294831$FE079044-8EEB-4591-B268-224934F67065","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":"Q294831$B7C30534-7F84-4698-B6FE-BE19928A6D66","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":"Q294831$F4B54FE1-CE8F-4D9C-A557-4CEE6963318A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-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":"Q294831$B5F92745-52E2-4EE2-B735-7421F1C5A406","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7996283adf1d61c242ff20064ad9621a2eb9244","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019000001022?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294831$823E340C-AA40-4F73-A1B0-611691144AB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294831$F485DC2B-17DF-441F-91B8-F47372C98409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294831$EB750E76-FB6B-4816-9036-3FCA76E31DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294831$6963185E-94AA-4B9B-8B1B-E4D89BF3C793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294831$A0D089D4-B041-4D3D-B533-37218B98A7CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba10bb86ddfe8dbb9678a555ff2bba3125bb1c0b","datavalue":{"value":"6594129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294831$479E6442-823B-4F37-82A6-A12E40C86867","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"746db7cb2d8214805ea2b9c3f9bf1a2a72a24d04","datavalue":{"value":"minimum latency problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q294831$AE05137A-7031-474B-95CD-BB70F71A0CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q294831$011421BD-7791-45AB-AB3C-BB10FA951DE4","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":"Q294831$57007D5E-85F6-412F-B68A-E9EAE5977BE2","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":"Q294831$CA3E9E6C-E910-4AF0-AAAD-2D2418B8C832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f630842ffe1f4f5509cae6c54a5cc654992fed2","datavalue":{"value":{"entity-type":"item","numeric-id":2819598,"id":"Q2819598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294831$650286BB-4929-41F8-A30F-0FF63A2A5E99","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":"Q294831$F32B74F2-A149-421D-8439-99F94E697B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4777ec2ebdcacd911cee321f422301922c2084ed","datavalue":{"value":{"entity-type":"item","numeric-id":4875179,"id":"Q4875179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294831$1486D8DF-4270-48A5-BCE8-7BC57995A0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294831$E6769BF1-63F4-42AE-8FAD-A23EB432310A","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":"Q294831$7E14F5EA-2577-44C2-9FDA-7580D0726FB9","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":"Q294831$7C420CB4-5A3E-4471-9522-FA1DB35EF638","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b3c2581a1e325828f50b7d9f34f30482883686","datavalue":{"value":{"entity-type":"item","numeric-id":4471278,"id":"Q4471278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dd11ebe839e45e872e4fa4211d98b682c3259ef","datavalue":{"value":{"amount":"+0.9214862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294831$2F498786-F5D4-479D-B46D-4A760A9D9ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38407af4df7b5d08fcd4c8862cfbf2ea93cc5b2","datavalue":{"value":{"entity-type":"item","numeric-id":4429687,"id":"Q4429687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a223a8ad8edc9ab6b76b22f60f38d8280dd4e30c","datavalue":{"value":{"amount":"+0.9195205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294831$3F6E5421-4C0A-4BDE-91A4-2121762A032F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841e3fc2f97bb1c76a1e4322ca22e691d70d7613","datavalue":{"value":{"entity-type":"item","numeric-id":2819598,"id":"Q2819598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a223a8ad8edc9ab6b76b22f60f38d8280dd4e30c","datavalue":{"value":{"amount":"+0.9195205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294831$39E4570C-E565-4315-A18E-02F9B0F75293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2036f70ac9050718b071c6228792d5b1529e4c","datavalue":{"value":{"entity-type":"item","numeric-id":3532573,"id":"Q3532573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c9337295c5868f3a72a102b68c0c15cdf3817d","datavalue":{"value":{"amount":"+0.9166698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294831$8D2442DC-1599-4A55-BAB9-1ADC72C8C7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fe9e041ea245f1f6e67ab6e402b76849567133","datavalue":{"value":{"entity-type":"item","numeric-id":5860477,"id":"Q5860477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1da2da9278f2e8afa5a4637d3aebff409a6dd97","datavalue":{"value":{"amount":"+0.90928066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294831$AA3349D1-AEF7-44CC-AA1C-5BB854692BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68094d209907a06d0d2664f19a7e12f310d2950","datavalue":{"value":{"entity-type":"item","numeric-id":5384007,"id":"Q5384007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb20c81714c10844cd0b3410b686c998ab48c6e5","datavalue":{"value":{"amount":"+0.90262496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294831$7E4F0C3C-0578-4F85-8CD9-40309BC1FB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8644468762a72cbd700f057fb6cbae5101d37b0","datavalue":{"value":{"entity-type":"item","numeric-id":1290636,"id":"Q1290636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a5caa28c61bd916d159244c33337f1d0f10b284","datavalue":{"value":{"amount":"+0.885545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294831$E46BA0A5-13D4-44CB-BA63-4B12039D5651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad02192ed689b4fac2cec36a823136ca2457a19","datavalue":{"value":{"entity-type":"item","numeric-id":4875179,"id":"Q4875179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a5caa28c61bd916d159244c33337f1d0f10b284","datavalue":{"value":{"amount":"+0.885545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294831$23CD1FC2-47D4-4A5B-BF20-C3CC4061313E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49bf0a027e6f60b785aad200bc938f6eeb986aaa","datavalue":{"value":{"entity-type":"item","numeric-id":2817608,"id":"Q2817608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"810e3d67e317da27172295b85cfb1f2b5e36d8d0","datavalue":{"value":{"amount":"+0.8802012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294831$50D7D971-D546-4C1A-9AD3-5FEB6CBADAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa40899650efe5ed35439c1fd0e89f026472b2ec","datavalue":{"value":{"entity-type":"item","numeric-id":1803669,"id":"Q1803669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"248e671504834e04789dd2f75ee6a32c582d4894","datavalue":{"value":{"amount":"+0.87634706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294831$E880356F-79D2-44A6-8B49-BE8AC5A9D351","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial time algorithms for some minimum latency problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_time_algorithms_for_some_minimum_latency_problems"}}}}}