{"entities":{"Q4629984":{"pageid":6659566,"ns":120,"title":"Item:Q4629984","lastrevid":53401250,"modified":"2026-01-24T21:50:37Z","type":"item","id":"Q4629984","labels":{"en":{"language":"en","value":"On problems equivalent to \\((\\min,+)\\)-convolution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044618"}},"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":"Q4629984$74118416-48A4-4183-8466-28247FD87EA4","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":"Q4629984$DE6CDEA1-78DA-47E9-B3CB-9490A17E6473","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24fc355363d433f15e16287555f9d1f99657709c","datavalue":{"value":"1454.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629984$7E9C7E03-29C6-45BD-99E6-DAE42BA1846F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f822d466306849e4ad0466f1e9cd8a6259e8518","datavalue":{"value":"10.1145/3293465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629984$119590B5-5E07-4BF2-8A61-1CB2BFD158A5","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":"Q4629984$675648CE-950D-4503-9CF2-E1B5718FE055","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":"Q4629984$301CF494-F275-4FDC-AF13-2887C2554E4D","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":"Q4629984$9112B643-DADF-446B-99FD-81045FBEFC0D","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":"Q4629984$924A6241-3046-4819-A877-DB28ECD1EC83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629984$532A2564-97F7-4BB0-ABCA-F63D485BF8B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-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":"Q4629984$9A6B529C-D89C-4245-82BD-2FD2072AFC8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edc1fc75b4e5f6c3aebd5a2ddaaad369d2afee67","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7421/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629984$A3AF7223-66BC-41F7-AEDD-751D01F304F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629984$03F0A15C-431D-4707-A4E3-BEF0E414E18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629984$BBBC625E-A1D1-4229-BCC8-F51E4A6B6713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629984$6A8B144F-67F8-488B-BF49-CB89AFEA7DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629984$DB9875B7-2525-4E0D-B77A-A991C9D34C44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77c2dc8d7ce4564ecfe76698c0411ca45ffbf2c5","datavalue":{"value":"7044618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629984$429943BF-C5DA-44C3-B7CD-DB7D6213C317","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce08f6d505e09da09829d74edaf014e68113eb55","datavalue":{"value":"(min,+)-convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629984$DE9E77A9-73CB-4A6D-B4AD-7785D2149BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629984$905EA6F8-7864-42E3-9DA4-4FE58B5A4A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a00923d0874cc52aeafb1476290f3a4a293a2db","datavalue":{"value":"conditional lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629984$CD4D4763-4677-474E-B692-4A7210EE6F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629984$13AFFDD4-3714-44AF-A19D-A67D8B1FAB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c5a28a14d9fd43f4235c9f4e69a1f4f77d956f7","datavalue":{"value":"subquadratic equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629984$9722A84D-4643-4BAD-8F18-20C0AA8A0E9A","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":"Q4629984$26651CEE-12AB-4719-9611-2E36D22C1FCD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4d4a13b746acb9cbeda08d8d2f8cd69296d8e617","datavalue":{"value":"Q112313931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629984$D7C31439-8687-40C1-8A97-26896C1481AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c334658a4701d82f28e7d1b910cadd449d985c7","datavalue":{"value":"W3125825223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629984$6E777734-4D81-4CB0-9FB6-E5B551CFBCA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8cfd2285df2dfed23c2d4c2f1d6a4d76fecba3","datavalue":{"value":{"entity-type":"item","numeric-id":5111352,"id":"Q5111352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325db040c023fe9d38c6354ad7bac4ad7c9d736c","datavalue":{"value":{"amount":"+0.989941418170929","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":"Q4629984$016EAAD0-333C-48BC-96D1-2BCBE12B61FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f6eb2d822b1dc0d1e64617a48af571e8861e0f6","datavalue":{"value":{"entity-type":"item","numeric-id":5090420,"id":"Q5090420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a031f2347203fae45818df7a80410fcab698564","datavalue":{"value":{"amount":"+0.7622983455657959","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":"Q4629984$676605A4-45A3-4034-91FF-2886F5B7CFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1fe9693cf2c22dc7361e8b3187e780e5035564","datavalue":{"value":{"entity-type":"item","numeric-id":5122163,"id":"Q5122163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27efee8d7ce1d389d5e53d2acea6286e64d31e80","datavalue":{"value":{"amount":"+0.7354266047477722","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":"Q4629984$4A69302D-D6FD-4620-840A-2D53F6E6B4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4db3c5e616ccfad7535c279369364fa19e0f5e","datavalue":{"value":{"entity-type":"item","numeric-id":5111351,"id":"Q5111351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e47e4e00e74385cbaaf2402688ef11d3abc7402","datavalue":{"value":{"amount":"+0.7298955321311951","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":"Q4629984$76ECBBFC-90E5-4B08-A45A-9F0BD4C6C8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef63464047a7dea495adffeb5927020cff2ea53","datavalue":{"value":{"entity-type":"item","numeric-id":5363756,"id":"Q5363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c97f4805ca794fea2f4032b3354f0575147d3f13","datavalue":{"value":{"amount":"+0.7258892059326172","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":"Q4629984$F808279B-2523-4FAF-A7B0-3028C1B472CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4629984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4629984"}}}}}