{"entities":{"Q1801066":{"pageid":1811808,"ns":120,"title":"Item:Q1801066","lastrevid":72987909,"modified":"2026-04-14T09:13:19Z","type":"item","id":"Q1801066","labels":{"en":{"language":"en","value":"Complexity and approximations for submodular minimization problems on two variables per inequality constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6966415"}},"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":"Q1801066$7B534CA8-B205-4674-A8BF-347A6D9AAB20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40170b8296b28248578e15cff9c1a3e0a0c90fd9","datavalue":{"value":{"text":"Complexity and approximations for submodular minimization problems on two variables per inequality constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801066$88767C90-E7D1-467A-8550-BF4C33F595B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"987a8f00450b9ea33e2461e49fd44eed88e11760","datavalue":{"value":"1398.05200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801066$91B4609D-C46A-47EB-9FBC-FA2967B691B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$02CAB54C-171D-4E77-B4D6-BFD250E75AD5","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":"Q1801066$0472203F-336A-457B-9E32-D406574F9191","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea269db09297544776e39495a4f14dedb5a1b846","datavalue":{"value":{"time":"+2018-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801066$6DD7FF3B-1B67-4159-B528-596AB87AD418","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801066$79484EC1-0AFA-4ED5-8D00-BCB11C9D9B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801066$4C1D7B44-CA60-4C85-8AB3-1C4F0E952DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801066$6BF66E5F-3DFC-46F6-92B9-8E8B4F4E7D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801066$5BA04A4F-2ACD-4983-9E4D-B301C244E96B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bcefabb117cdbb2aa2b6d0958b6187c0f1be6ce","datavalue":{"value":"6966415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801066$8F860170-E6C2-43F8-ADED-1859D67A1437","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1334f7df7a2ea0d8dbb476bc07896f085573dbdd","datavalue":{"value":"submodular optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801066$8E7AF184-02CA-4E2F-90D8-39BBB5D76A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801066$D715647E-1C39-4824-805A-6B3AC55E08DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b2b5f17a66b3395bef1ae736bae0e9ddcf3adb3","datavalue":{"value":"submodular closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801066$DF88C5D8-980C-4B42-9F6E-2A8FA7F4562B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4388ff5acd9d12a5a46c2e9883b8a8bdd6119c98","datavalue":{"value":"monotone constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801066$2060BF7C-9D4E-4B40-ABE6-AA65FF0D5E0F","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":"Q1801066$22971340-0D9C-4AA9-A487-1D8C9B3AFCEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c22945950ff8c6ba3382d8ffcf538565c85df90d","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.04.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1801066$1A8EC373-EF7E-4253-9D85-BA823987B432","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cae588fa7db82323602f38d1f138a7d2985dc0a","datavalue":{"value":"W2800014321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801066$E4266399-C960-452A-8EF1-F786F7820C54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$E011932B-85D4-41AE-932C-3945AA25E32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9607ef32043132bf529ca117e542f7aa0ae37355","datavalue":{"value":{"entity-type":"item","numeric-id":5171231,"id":"Q5171231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$50179D26-896A-4C53-BF59-52A2647C9C20","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":"Q1801066$E6D74DA4-27FA-46B1-8A73-0F73B6F5AFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$73E027DA-8590-4C72-B9B8-011D9B5DDF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$4C7E8106-F101-4047-BBEC-4FA1F23D19F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd4a5d59a9b91f2e9f1f513e4264858083d7083","datavalue":{"value":{"entity-type":"item","numeric-id":4217307,"id":"Q4217307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$DBF4FFD4-CAB4-4EEF-9F0A-A2BE12BF5A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf668405f9b83b8ce81db2c796c488be88bad548","datavalue":{"value":{"entity-type":"item","numeric-id":1598763,"id":"Q1598763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$1D1B583C-082C-42AF-BED6-F0521C95CD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4553f833c1176f5e7b18b63606cde7cfb92d5b68","datavalue":{"value":{"entity-type":"item","numeric-id":1321662,"id":"Q1321662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$06BE298A-E161-450C-B9EE-A21B4CC92618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2f61da27f952ab7043b082ebdc98abf9197bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4327416,"id":"Q4327416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$7D280BA4-5123-42DD-BC33-AA350388718F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52545329acbf07970b41c7fdfc5fd4bd231f86d8","datavalue":{"value":{"entity-type":"item","numeric-id":4443080,"id":"Q4443080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$B87471B8-77C0-4254-BA48-84619D9246D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff30483bcfc86d59a1eca0ffdec422d072756fb","datavalue":{"value":{"entity-type":"item","numeric-id":5171203,"id":"Q5171203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$9837AC39-0191-4F37-B151-AC2FDB92D79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ee3cef20b31ae88fe8be207d2bcdb3d6635e3f","datavalue":{"value":{"entity-type":"item","numeric-id":4633938,"id":"Q4633938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$F32892FD-7684-4A1F-9C34-8C83ED30C19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d8af2df779085adeca485e2691445d9b764369","datavalue":{"value":{"entity-type":"item","numeric-id":4296521,"id":"Q4296521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$C55E320A-5C99-4064-B988-0970F4F141B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cab3fb97e974deacdc33342c8df47b5b01ed7a8","datavalue":{"value":{"entity-type":"item","numeric-id":3638069,"id":"Q3638069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$4370E4B2-CAD9-4C9A-A62F-9D695AD45CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affcd19f5a48d3f0b5024aacd9dd119083a96c2","datavalue":{"value":{"entity-type":"item","numeric-id":3676213,"id":"Q3676213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$700EA479-905F-4840-8DB4-0AA4C38F5DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30ec572585cf4b40178401f51be4fda2291a102","datavalue":{"value":{"entity-type":"item","numeric-id":1351157,"id":"Q1351157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$297A6786-0EB7-4EED-80F1-90B69172A320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad4a97fb6c5f544d18e5848260e6ebf516eddf1","datavalue":{"value":{"entity-type":"item","numeric-id":1016120,"id":"Q1016120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$3F3245FF-1A87-4B59-89E7-F5BDD2B8DD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801066$86F01AEA-F12A-4A60-9156-A1EE1C7329EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51165e3700edaaecfb57335dfe94ba2993f9ee2b","datavalue":{"value":"10.1016/J.DAM.2018.04.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801066$0812236E-8D8D-48A4-A4A5-0C405975C494","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1534ea07f6a25a34f6ee5fdb162fa22ccb69cd02","datavalue":{"value":{"entity-type":"item","numeric-id":722536,"id":"Q722536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2378c601057fa9dd1ae03905b6b7b44819423de7","datavalue":{"value":{"amount":"+0.8052808046340942","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":"Q1801066$9C3AB7AD-58DF-4BCF-BFD2-C2D525CA66AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a80dcb7fa45183a5e097342f97033e95b1eac7f","datavalue":{"value":{"entity-type":"item","numeric-id":1321662,"id":"Q1321662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa26e64c62658ee3488a39bd4e25059f514a9fba","datavalue":{"value":{"amount":"+0.7886818647384644","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":"Q1801066$03171F03-3111-40B2-A25B-D794C40695EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085d1124f47acf10b54b30e152d5ed197a032bb6","datavalue":{"value":{"entity-type":"item","numeric-id":3010395,"id":"Q3010395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0339f60f3c0abe848929da6fd7915b40f81c4664","datavalue":{"value":{"amount":"+0.7793470621109009","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":"Q1801066$3650F0B2-DFFC-41D1-9B2F-C71822A5A10B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity and approximations for submodular minimization problems on two variables per inequality constraints","badges":[]}}}}}