{"entities":{"Q2820856":{"pageid":2831594,"ns":120,"title":"Item:Q2820856","lastrevid":79813661,"modified":"2026-05-06T14:45:58Z","type":"item","id":"Q2820856","labels":{"en":{"language":"en","value":"On \\(k\\)-submodular relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626178"}},"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":"Q2820856$06811152-CBCD-4FD0-A7A2-2B55F5707FB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61e9c24d901bf1e074255e1bcdb1c6bf069319f7","datavalue":{"value":"1344.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820856$4321F40C-FA22-4375-82F2-63769D0EC10C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f40b25ae1ff51e85e73fa6f0c81a9e7686940c8","datavalue":{"value":"10.1137/15M101926X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820856$A4872EEA-1A3B-4D9D-B750-1C6B4CB810BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c0f4a7d2c84a64ffa98d731e1768106696fd54d","datavalue":{"value":{"entity-type":"item","numeric-id":245468,"id":"Q245468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820856$BD6D544C-3A29-420E-988E-2446D00CEF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87c3391c54eb266a8c450c7012f35e39fc1668e","datavalue":{"value":{"entity-type":"item","numeric-id":1631627,"id":"Q1631627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820856$D4C5BAE1-C7D4-4A4A-8B3C-7A6F134A05BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820856$792C7EE0-A141-4D49-8560-9771D8B723FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a92f0ef72cfcb252a53db66962ae3118731f7fca","datavalue":{"value":{"time":"+2016-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2820856$CF363186-9DDB-4A4A-93D7-775C5D7E3467","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbf9724e45c78a589c39a0175ced6690043daffd","datavalue":{"value":"https://arxiv.org/abs/1504.07830","type":"string"},"datatype":"url"},"type":"statement","id":"Q2820856$ECAC136B-D85B-43D2-B446-1D301D0E6AFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820856$81866252-8721-4A0F-BE32-ACF8E45E162B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820856$9DD6652A-A201-4095-9F03-FEA1DBFCECD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820856$9CD9CBB1-D197-4501-8980-167B07A71972","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"580d32269685ebfdb9756f63f6afab58409d2bcd","datavalue":{"value":"6626178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820856$D0B0338C-CAF7-401B-B9B0-F992A23F4F5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc2f21f4e865feedd99b16e918615766ef6203a5","datavalue":{"value":"\\(k\\)-submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820856$9612410A-5F7F-4916-B5E1-5B618D324FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a91225f145e0ddaf03decbb6a9a38b02e9259a3f","datavalue":{"value":"\\(k\\)-submodular relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820856$7B90CD84-EBE7-44D6-ABBD-13E181FE359A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc84a5971ef92020205af7664ac8ea63910d772","datavalue":{"value":"valued constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820856$23C5C93B-CB50-45A8-B896-E32BE8E11A82","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":"Q2820856$BD4E3987-603F-46A7-A420-BF7C6C4407AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72839f47a68d0c464a8050edbc6afdcd2e62d720","datavalue":{"value":{"entity-type":"item","numeric-id":5950769,"id":"Q5950769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820856$BBB0D61A-0059-4244-A4C1-8ED82CFB4D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820856$9AC1441E-C25D-41C1-816E-EF2A0D83A917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182f9e87b2d6f08d111c435b4045ead377bb0cd4","datavalue":{"value":{"entity-type":"item","numeric-id":5246088,"id":"Q5246088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820856$9473CB30-F5B7-47A7-B200-558C8D869226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94030663c7e2e52ed654e7963932ce39b7a3ed5c","datavalue":{"value":{"entity-type":"item","numeric-id":1751126,"id":"Q1751126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820856$301E0048-95B9-4D80-8D79-9101028EE223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dba370c077a91fc3cff51f02492aba2385981b","datavalue":{"value":{"entity-type":"item","numeric-id":3167647,"id":"Q3167647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820856$2A2C2174-BEC9-46CF-AB30-4227B0AADAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad81bab631457884f7c00dcfc9b2f71da24a0efb","datavalue":{"value":{"entity-type":"item","numeric-id":4575607,"id":"Q4575607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820856$208DE4A0-A835-4CAC-98A1-B4548A96C56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ed8b9123bf7d47783bf88efb7ce8017b0e1a9c","datavalue":{"value":{"entity-type":"item","numeric-id":2816829,"id":"Q2816829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820856$02BD1297-01DE-4D8B-94FC-8874A3665F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1176ad579932ad094851a13b94b09e2bbb8a382f","datavalue":{"value":{"entity-type":"item","numeric-id":5252658,"id":"Q5252658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820856$16472BC8-5F5F-41D4-B7DF-15220ADB8673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83cded05ea19b46da18554a3a06b16dd5358833a","datavalue":{"value":{"entity-type":"item","numeric-id":4911805,"id":"Q4911805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820856$06B2676A-4FB3-4E91-9223-34D515C9E387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d820fa84001c86ad1b0c3676813b20c90ff37c33","datavalue":{"value":{"entity-type":"item","numeric-id":4962626,"id":"Q4962626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820856$0A02AF3C-36F6-43AC-BB4A-0C6EE1EDADB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9909237c57ae52841f8041a25e629d4bf9f70c83","datavalue":{"value":"W3105827122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820856$13F11603-5CAA-40C5-B74B-86992F1E1208","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":"6dbec24da3d4d88f699dc0da0db28d0dab6b2c02","datavalue":{"value":{"amount":"+0.9133894","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":"Q2820856$E52AA463-3894-4789-BACA-24BE695219EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b708c76bb49fff65d295d7a779e7bf89b81cab1","datavalue":{"value":{"entity-type":"item","numeric-id":1126827,"id":"Q1126827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b6516c25cd08b677640b05fff8c791b77babfa","datavalue":{"value":{"amount":"+0.9037015","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":"Q2820856$E2822FFA-CA61-4827-93F7-FB4E973C204E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22984376d6afddd53e97e2e65be31a27c5b6b125","datavalue":{"value":{"entity-type":"item","numeric-id":4962626,"id":"Q4962626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04607d3d987f83ca1421eda2264c2a556414ad07","datavalue":{"value":{"amount":"+0.89921695","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":"Q2820856$A3C279B7-8BCB-4232-A220-97AABDE6BE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd94bf57809e4fd5f37589f669cb2268f055eddb","datavalue":{"value":{"entity-type":"item","numeric-id":5013487,"id":"Q5013487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a3b13117f85c819ad3f33bad57d0c4e42214d4","datavalue":{"value":{"amount":"+0.88650286","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":"Q2820856$235210F6-6B1A-4CC5-8876-85FA086D093C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ef2b56c3468baa6be5019bbf35361606c7383f3","datavalue":{"value":{"entity-type":"item","numeric-id":4256098,"id":"Q4256098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61f3891f55b245b840816d0b590a5e31309f581","datavalue":{"value":{"amount":"+0.88376904","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":"Q2820856$3646B450-6682-4F7A-9471-F734A83D8BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a22877eecae2f00b48b0a8348b0fe1ac746922d","datavalue":{"value":{"entity-type":"item","numeric-id":1642687,"id":"Q1642687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5c98e69b6973a13d850794702eb0de27caff320","datavalue":{"value":{"amount":"+0.8835266","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":"Q2820856$0B944593-70C7-43E4-8B58-CF6D3B710407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f205ddb1133d50db628a3ec4c2019fbd6b231168","datavalue":{"value":{"entity-type":"item","numeric-id":4575607,"id":"Q4575607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf1b7d88c73f53b5aeb375849c54c7ac11601c13","datavalue":{"value":{"amount":"+0.8834643","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":"Q2820856$4C41867E-2F77-42A9-9536-D5AAD15F796D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86802ea3b20f3386c34401e675c32885486f211d","datavalue":{"value":{"entity-type":"item","numeric-id":3696860,"id":"Q3696860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"967707716a1390fbc40d53008948390a277d4f9b","datavalue":{"value":{"amount":"+0.8823286","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":"Q2820856$28E0D32A-11A1-4E7B-862F-E6EEC137580D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec19861ef37ec865bde58c6e39faa1926c17f7f3","datavalue":{"value":{"entity-type":"item","numeric-id":4036701,"id":"Q4036701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e831fdbdf85867a7f17dd29d2fb6da62a3148113","datavalue":{"value":{"amount":"+0.8822709","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":"Q2820856$BC77E4AB-BE83-4546-98F9-33BECC5F8DA5","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":"e72a5023a2353f74cef28f4a5002d43c2569f446","datavalue":{"value":{"amount":"+0.8810784","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":"Q2820856$7A880EAF-925A-4518-827E-D486C664E685","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"162989f41bba0f954d939fcac93d5cbe64fbc84a","datavalue":{"value":{"text":"On \\(k\\)-submodular relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2820856$652625F9-F92A-4F63-874D-0B322350B8D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(k\\)-submodular relaxation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(k%5C)-submodular_relaxation"}}}}}