{"entities":{"Q5875771":{"pageid":7905322,"ns":120,"title":"Item:Q5875771","lastrevid":41726012,"modified":"2025-05-07T15:11:12Z","type":"item","id":"Q5875771","labels":{"en":{"language":"en","value":"New Query Lower Bounds for Submodular Function Minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650412"}},"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":"Q5875771$969BDD24-6758-451D-9051-85DEBB2713C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"264a95f3ac9acaf251cdd6b74648ded6146dd771","datavalue":{"value":{"entity-type":"item","numeric-id":5875770,"id":"Q5875770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875771$B2BC0F1A-12FF-4BDB-BE1A-DF671B6D8ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f8aed8d1c0ccb87f2e16f6fa43470037381921f","datavalue":{"value":{"entity-type":"item","numeric-id":2164685,"id":"Q2164685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875771$6341E1E4-7C2A-4F6E-A7EC-3D8C45E224F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d67355ae6e8ac9fa253ee4d2628f454566f1fbf","datavalue":{"value":{"entity-type":"item","numeric-id":2316927,"id":"Q2316927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875771$50BE3FBF-C9AB-4094-B060-4DE66FD1FBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5893cee6307707e48e4eec98472090c0728eacce","datavalue":{"value":{"entity-type":"item","numeric-id":776252,"id":"Q776252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875771$F894FE56-E635-4F2A-B00C-BA4302A1F2C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875771$3A405CD4-9BCC-4CCE-8961-A680D5F4DE73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"902dd40c0db000bb9fd377b64cec9f6de9530fe6","datavalue":{"value":"https://arxiv.org/abs/1911.06889","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875771$0A4B03B2-33BC-422C-AE06-7B0949EE3D3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875771$DF5D14F9-99A1-4478-8B77-340414DCB826","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"deca2e98b678f21fe9d65844ed88de4f766f8b36","datavalue":{"value":"7650412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875771$57253A6E-3DB8-4A48-82B4-B7393520C2FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875771$1ECDFC61-A206-4FF0-8FCA-B24B095CD513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c5fb27621d1cdc22618bd5b30d3e249ee7fe717","datavalue":{"value":"query lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875771$88D70314-83A3-4ACE-8ABA-887B7697AFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa7df41cf07845c6d1b601d5634153b8a948d7b6","datavalue":{"value":"min cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875771$670BD964-40BA-45FC-B178-22CB19999B1D","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":"Q5875771$59B536D8-E2C3-4164-A756-2E5395858294","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1889ad1e8542015645fe85b336829aa8134517d3","datavalue":{"value":"W3003509205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875771$CC8411FC-349B-4D11-9244-6621A68939BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"787499605376b9660efda2b3cfc09780d2564230","datavalue":{"value":{"text":"New Query Lower Bounds for Submodular Function Minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875771$A94E8AAF-B3D5-4C8C-84BB-6530A22EBF4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a1f35c1d0722ca09ec2d2fbe60ace2c41feef38","datavalue":{"value":"10.4230/LIPICS.ITCS.2020.64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875771$B2F76104-5C8E-44EF-8EC2-BE701189F30F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac9db499108f751d5633b0d51a6aa4f1d985a12","datavalue":{"value":{"entity-type":"item","numeric-id":4978061,"id":"Q4978061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab3f20200e9b382d0e62720c9a193e6945a6fb6","datavalue":{"value":{"amount":"+0.9150083","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":"Q5875771$CB71DF8C-C7F7-4B5F-8E65-AC4FB84B089F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ab330baa6c89237cfa0abafcfcf4c0229915b3","datavalue":{"value":{"entity-type":"item","numeric-id":3167647,"id":"Q3167647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0008762c98d236ab469b4f5b80bc3cd8a003faf3","datavalue":{"value":{"amount":"+0.904562","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":"Q5875771$336FA1CB-D408-44A8-8716-6A8D5CD10A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45bd932525753f7020cbeaa21fce9b4105d77e9","datavalue":{"value":{"entity-type":"item","numeric-id":1104332,"id":"Q1104332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f47511c920d01ca8f797fb8014e120ca98fb499","datavalue":{"value":{"amount":"+0.90101624","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":"Q5875771$9F421513-E411-4EF5-B3FE-D91E78952549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cffd73beed6226796c03090a108c0aae61c48c4d","datavalue":{"value":{"entity-type":"item","numeric-id":2999659,"id":"Q2999659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82327474327559bf778e0261d30519a104ed9c6a","datavalue":{"value":{"amount":"+0.9001493","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":"Q5875771$DDC46037-2541-40ED-A071-DB4C4D82F250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b7321239efed69a3b7f90d033d4ca287c10afc","datavalue":{"value":{"entity-type":"item","numeric-id":5236198,"id":"Q5236198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea28e2daab6d5b9e6907e3f74015a84222648ba2","datavalue":{"value":{"amount":"+0.8954629","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":"Q5875771$481CC77D-3342-4327-90D9-08E95685E643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e5e1e323b935ca7df29d0f0a118d89222f1784","datavalue":{"value":{"entity-type":"item","numeric-id":3046539,"id":"Q3046539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d000858c2ea737332013b4315db3135682052fec","datavalue":{"value":{"amount":"+0.8954625","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":"Q5875771$09FC6F8E-F350-4D0E-955F-7FA9F106F475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc4ff9c89b8f5999ae0f32706878d8219e7800a","datavalue":{"value":{"entity-type":"item","numeric-id":995782,"id":"Q995782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945f853d400f6f54ca1cecf6d8b4bfcfb3d5594d","datavalue":{"value":{"amount":"+0.89348936","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":"Q5875771$6225BC72-F9A7-484E-A529-A30ED7D706F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd85c3b9ed50a48d8ea1cceffd82a86d957a314","datavalue":{"value":{"entity-type":"item","numeric-id":5292089,"id":"Q5292089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945f853d400f6f54ca1cecf6d8b4bfcfb3d5594d","datavalue":{"value":{"amount":"+0.89348936","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":"Q5875771$04A3F937-72C5-41E1-A134-ECCB316F3033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367bcdbc9e223288d4861d907edceeacbef67b81","datavalue":{"value":{"entity-type":"item","numeric-id":3096724,"id":"Q3096724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fbc74e16dcdbd08b9d28e6bb7b94459f4a4dd92","datavalue":{"value":{"amount":"+0.8865044","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":"Q5875771$F73EA15B-1E92-493C-A12F-E86355A2F3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b05fccccfd9398c598074e1f15dae80465c5439","datavalue":{"value":{"entity-type":"item","numeric-id":1016120,"id":"Q1016120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b46a2f0db44f8cc78c630dd8876569cad83cb081","datavalue":{"value":{"amount":"+0.88648117","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":"Q5875771$CD02986C-AF92-4E34-924A-2A2CD78E7168","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875771"}}}}}