{"entities":{"Q1613409":{"pageid":1624149,"ns":120,"title":"Item:Q1613409","lastrevid":71473470,"modified":"2026-04-13T22:29:56Z","type":"item","id":"Q1613409","labels":{"en":{"language":"en","value":"K-submodular functions and convexity of their Lov\u00e1sz extension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792350"}},"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":"Q1613409$A59BC9DE-8A45-4B0E-AC4F-F6706879DE48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"912e2a55f50336ff51e9148282815408af2ed3d7","datavalue":{"value":{"text":"K-submodular functions and convexity of their Lov\u00e1sz extension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613409$C4E854EE-84D9-473A-B9DB-C8D59115B1DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68412279c0888218d4f3f7b7a286e947e9dc7c6a","datavalue":{"value":"1019.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613409$F110C9D6-3741-4779-B114-3B4D173B6E68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60a327700eec2eb2762a39794b31f1e2503302e8","datavalue":{"value":"10.1016/S0166-218X(01)00318-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613409$D6FF96A5-215C-4FE5-9067-2604289D5598","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef150f788d2d83cb4628e3f98b5b3ece75c01707","datavalue":{"value":{"entity-type":"item","numeric-id":528544,"id":"Q528544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613409$405AB329-1A17-4579-9D39-D30C514B4982","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613409$3086F4FB-6F9A-4EE7-9558-B495BF3D6688","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613409$010D0F24-A99B-4A04-8521-BA951B009DDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613409$C49B3B6F-F766-49E7-84C3-C61F347EFC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613409$E1827952-AA42-40C4-AFB9-A9F2D3F0F350","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5746cbc524a7847a3dd1ab9a1653976c37bd673","datavalue":{"value":"1792350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613409$57BB5E96-11F5-4907-90C9-5164B6F7AFD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f17ecad57d1ca698e76dc76b6a3d7b4e9f00f01","datavalue":{"value":"lattice polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613409$8290F527-A5B8-4833-B923-26ED95CA6D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613409$F44E2403-B193-47A8-B3F7-C7C5B383C322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab71d1679a0534be10fa3fec82a9c0e1813b9c4","datavalue":{"value":"Greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613409$8AF4A66B-902A-4139-A399-E11AC344536C","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":"Q1613409$3D38A574-8782-4BC8-859F-FF55F4B60D60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f023d9ddf03f6479491333f7117bea8372d0ffa","datavalue":{"value":{"entity-type":"item","numeric-id":1919093,"id":"Q1919093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613409$A46FAF15-E262-476C-985D-97B4848B2F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e564f1a3f421dbcde69fad749616c43a1fb22bcc","datavalue":{"value":{"entity-type":"item","numeric-id":5935839,"id":"Q5935839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613409$85950843-4961-45F4-B84C-1EFA6C4ACB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c514a4eadd7cc2594afd929288e6bf0d1c646d2","datavalue":{"value":{"entity-type":"item","numeric-id":1575071,"id":"Q1575071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613409$B9BFA751-0F1E-4AD1-933C-3B015A094DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1c30aba5ada8564ff4d14a3fa87bff203e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613409$B4BD1A68-7AE4-4366-AB19-2D37763B1818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a960e5c18dd7f8b0d8cdef9cfe4457cad01de8bd","datavalue":{"value":{"entity-type":"item","numeric-id":1591366,"id":"Q1591366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613409$089580F7-BA57-43C5-9FDA-5F0B8886EEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613409$F1529DC7-8E10-4089-B951-83061B99A70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23734a07d07cc35bd071113d212b72c8d4bee2e2","datavalue":{"value":{"entity-type":"item","numeric-id":4194968,"id":"Q4194968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613409$47ECD80B-6D2B-481D-948A-5FE43DFFDDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d3685f98560569c0cddb87fa794e03f475fe5e","datavalue":{"value":{"entity-type":"item","numeric-id":1962039,"id":"Q1962039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613409$23F8B58A-1F50-4C07-8FC4-67F33A5E0C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613409$479D6A7A-4213-4C92-A330-089D345E9447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1371d484d381b820119d5c0a1742474804643a40","datavalue":{"value":{"entity-type":"item","numeric-id":3330974,"id":"Q3330974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613409$902AA5F3-DABB-4F02-9C9B-81E73AEDBEF7","rank":"normal"}],"P1643":[{"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":"52c5374c8cf35c6cd626178d9a61f3e4e4f3de4b","datavalue":{"value":{"amount":"+0.8047887682914734","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":"Q1613409$7DE61D58-83ED-4463-BDE7-9C3C658F399B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed513d4ae3022d3b531846b6e9212a026870390","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363eb729ea313d8322b630947bbe414e419e6b75","datavalue":{"value":{"amount":"+0.7963823676109314","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":"Q1613409$3290DA12-1DA0-4BA5-94E7-C4B0A5D208D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9461bdd626a4f72ad6bde5822d3466dea2d063","datavalue":{"value":{"entity-type":"item","numeric-id":3332786,"id":"Q3332786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e143567b8259cb0a271ffb107d462fecad4cb1","datavalue":{"value":{"amount":"+0.7947197556495667","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":"Q1613409$F21AFAD9-861A-4391-8F71-EEAB39C18C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c726058b58a113b34fbe59fea439281f584c31f","datavalue":{"value":{"entity-type":"item","numeric-id":1410695,"id":"Q1410695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd3889c7f4ee848ade0f6621a7b90184b629e5f","datavalue":{"value":{"amount":"+0.7913258671760559","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":"Q1613409$078B1A08-FA3E-4809-A157-403C599FCFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b617acd195bf7c8598879b7eff8a53a1a86e8a4f","datavalue":{"value":{"entity-type":"item","numeric-id":4414632,"id":"Q4414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"323c89f37c26467901a439473f1df6d0b7072655","datavalue":{"value":{"amount":"+0.7901483774185181","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":"Q1613409$07DBA283-E4B7-4ED5-BDE8-B931F9370311","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"K-submodular functions and convexity of their Lov\u00e1sz extension","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/K-submodular_functions_and_convexity_of_their_Lov%C3%A1sz_extension"}}}}}