{"entities":{"Q5111352":{"pageid":7140926,"ns":120,"title":"Item:Q5111352","lastrevid":58430868,"modified":"2026-04-05T04:48:10Z","type":"item","id":"Q5111352","labels":{"en":{"language":"en","value":"On Problems Equivalent to (min,+)-Convolution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204474"}},"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":"Q5111352$138C9311-D064-4D3C-8C30-F919246BEE1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1926e2d8013162bf3c42d6b146dc593fab448df3","datavalue":{"value":"1441.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111352$80DCFD7C-E52D-427A-829A-58100E461A9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111352$D8F20FB7-9C5B-4992-A4DB-4FA28F4EA755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"934a09ed6d7ac5e224ba84327d4cf02164c06ce0","datavalue":{"value":{"entity-type":"item","numeric-id":385963,"id":"Q385963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111352$130913A5-699E-472F-94C6-474FEB19C8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce13ced405345f01cf2227b5a3d67df2c17de566","datavalue":{"value":{"entity-type":"item","numeric-id":2110606,"id":"Q2110606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111352$085E8D75-4FD2-4F5A-995F-4DDB7F5B46B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1663bce9c25ad29d7f769636372540814a79ab46","datavalue":{"value":{"entity-type":"item","numeric-id":477618,"id":"Q477618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111352$4E662C23-2459-4C65-A6BB-2AEA3BC9AA17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-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":"Q5111352$43922D46-4B71-4D9D-8D99-1E5B75493C8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae37120ae5a34fecab09e520ff42e28af8dcb894","datavalue":{"value":"https://arxiv.org/abs/1702.07669","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111352$8CCD5B7C-8426-4A2F-BD19-BD5A4B297BA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111352$8CC05D9D-42DE-430A-B593-C14ACBDFC05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111352$6EB16565-0789-42F0-AB18-AE328BB35E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111352$1E8606E2-029E-43DB-90A3-6140E1B77674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111352$8B004648-9318-47C6-803E-7E940C0CDF6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26ce1f5f1ce0322f86f83301a7b56f431f8ee72b","datavalue":{"value":"7204474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111352$42D6C9D2-023A-48CF-A178-87A6B7C33FBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111352$366B0C76-848D-468D-8A24-69CCC02AAD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111352$DAC2EA5E-3268-4FF4-8DFA-2D6C897547B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a00923d0874cc52aeafb1476290f3a4a293a2db","datavalue":{"value":"conditional lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111352$76AFA4F8-D747-4C80-8ACE-11E2FDF11F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da4bf32168b8993789f5cd7cdb4a2ceda2adfe35","datavalue":{"value":"\\((\\min,+)\\)-convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111352$03A899BF-0211-4916-A70D-043385C10CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c5a28a14d9fd43f4235c9f4e69a1f4f77d956f7","datavalue":{"value":"subquadratic equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111352$4FCB80AE-26BF-4A27-AE4B-F82F5C526159","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":"Q5111352$A392907F-E30F-479F-ACCC-344DE2BBE298","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"858bc5f5ecb16c3c33b02a4e707eea9aeb7f9503","datavalue":{"value":"W2946474232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111352$7737B636-2308-495C-ADC0-4A0ADAE86B45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d58c65e514351c83059ae37f412533b28759291","datavalue":{"value":{"text":"On Problems Equivalent to (min,+)-Convolution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111352$A6A18F9A-B06E-4E66-98DF-EFEFCF82249F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15b285c4fbfabf3f9d5b043f07c20982bcaffb7a","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111352$35568371-4307-4C85-83BD-7F26A11575EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ebe5fc421a2811022ae510faa41915f6cc7188","datavalue":{"value":{"entity-type":"item","numeric-id":4629984,"id":"Q4629984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q5111352$B4F9276B-65A3-4EF9-B010-6082DD1476F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8279d6bf4530f55fd390553f696b3426ee4ef599","datavalue":{"value":{"entity-type":"item","numeric-id":2933769,"id":"Q2933769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52cbd901c6382fee19dfbfbbb0b01f86ab1815d4","datavalue":{"value":{"amount":"+0.8921665","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":"Q5111352$3E036F22-1D48-4879-8C47-8DAEF5AB4214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e863f14a1fe962ded1ea2c952ecfef0e4dc175fb","datavalue":{"value":{"entity-type":"item","numeric-id":5906248,"id":"Q5906248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91e3114896a59c3577aa7c040ecb51d9a94bf21","datavalue":{"value":{"amount":"+0.88852787","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":"Q5111352$39271B01-5A4B-45B8-8EEB-D6333C247A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95220233d807215773dad6ab022ec7bf4d126590","datavalue":{"value":{"entity-type":"item","numeric-id":5903982,"id":"Q5903982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91e3114896a59c3577aa7c040ecb51d9a94bf21","datavalue":{"value":{"amount":"+0.88852787","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":"Q5111352$D3C701D4-F6E8-4F7B-B0B1-C38C25D51343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6729d15ce4c0bca7ad00e205618915850186276f","datavalue":{"value":{"entity-type":"item","numeric-id":3530842,"id":"Q3530842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775af97c49914eec16a0bbd19699e421d77f4d20","datavalue":{"value":{"amount":"+0.88750255","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":"Q5111352$8B250E4E-411C-4C64-9C56-D5CF34825660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27c6c21aa45e8bbb880f86a432b6f92cab6e480","datavalue":{"value":{"entity-type":"item","numeric-id":3046544,"id":"Q3046544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9917c8fc9da77a5ca70ea23476cfe969e5d7bd65","datavalue":{"value":{"amount":"+0.8849527","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":"Q5111352$71841AF7-B748-4364-AF6C-0AB9461F574C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f9c44a6a5555495f742dc36679b04406c7048a","datavalue":{"value":{"entity-type":"item","numeric-id":4263648,"id":"Q4263648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0de67c9c75b1706b9960b534665e4da8f6709382","datavalue":{"value":{"amount":"+0.8826407","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":"Q5111352$E95FB0DC-63D0-4D87-9B95-2921705664E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"986dbf97f4b271d4bc3e9589938bfcdffe1a5e90","datavalue":{"value":{"entity-type":"item","numeric-id":850761,"id":"Q850761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a24ac7778c381570c2a8e55e959d870c135fed","datavalue":{"value":{"amount":"+0.88241756","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":"Q5111352$21D94B23-A34E-46B2-A1CB-67C275620402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d1eecb0915910cf2a6ebe65129a2da4b026f6ae","datavalue":{"value":{"entity-type":"item","numeric-id":2405181,"id":"Q2405181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb79609b6016e1769a3f59ba83e561fc0e80c94","datavalue":{"value":{"amount":"+0.8814586","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":"Q5111352$4EF2BA46-E9D9-4457-9599-DA6A3D257B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af754067dc1405994f72e8744663b4697c3b31cc","datavalue":{"value":{"entity-type":"item","numeric-id":4597229,"id":"Q4597229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12b897fef13eb0dfa834c2679a9a09bc77a002c7","datavalue":{"value":{"amount":"+0.88116074","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":"Q5111352$52BC81E7-4C1E-45B6-9FB5-B348B6C97DD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111352"}}}}}