{"entities":{"Q4429680":{"pageid":6459279,"ns":120,"title":"Item:Q4429680","lastrevid":48182362,"modified":"2026-01-03T21:34:34Z","type":"item","id":"Q4429680","labels":{"en":{"language":"en","value":"On Testing Convexity and Submodularity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1986349"}},"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":"Q4429680$64AFB27C-199A-4A2B-9CCF-9BF4BABD09E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"516c40ea8b96d51b534d0bacd650580e3c257092","datavalue":{"value":{"text":"On Testing Convexity and Submodularity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4429680$1EBDF9A5-E3F0-49F8-B758-0F484C26DD7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80a171999c35bb3d19f78ddda1cb8b0c9ea559fe","datavalue":{"value":"1026.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429680$F4F7554C-3801-4C91-B24D-EE652CC6EE2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d2f0cef5b4df524ceba3db8099267b1c18c6097","datavalue":{"value":"10.1137/S0097539702414026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429680$9D40D0FD-2CCC-4C6E-9C64-74067A1553C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e864afa9838ce009f31b793a19bf3603b35de8ce","datavalue":{"value":{"entity-type":"item","numeric-id":293442,"id":"Q293442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429680$1F2C5334-FB76-4666-B423-5A89924A5E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429680$A2C47030-0255-4A22-9715-6782BA10CA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682d6abaa45d7a843d1f10c4aecdb53dfef36b5","datavalue":{"value":{"entity-type":"item","numeric-id":315531,"id":"Q315531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429680$C9D271D9-AAFE-4D21-A458-82E31F6F2BF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429680$F7335C25-7565-4577-9121-341C4A1D0E91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4b8e16be2656bc122f0ca93074d52a01e88cdf4","datavalue":{"value":{"time":"+2003-09-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":"Q4429680$9922BA08-C8FA-4266-A56E-752453A7F886","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429680$4EF294A5-4AEB-40CE-80DB-159236F54031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429680$C4177B10-0E8E-4908-BDB5-F5C4ED455CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47afcf5bc34959cb796e473da4539181b00ab12","datavalue":{"value":"39B62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429680$B8992E76-191C-4E3A-8CF9-D33B64F321CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429680$6C78A708-1BA4-4982-A6B7-63D7C7B8F42F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5804b8fa4d5f57c0ad8b85686c962a6515f5c47f","datavalue":{"value":"1986349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429680$95FA6002-BA1A-4F3D-A18F-8355426E53E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429680$805874B4-85E1-4D5E-99BE-A3817EB11264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e2fc059c2f34208da47a460110ae55fbc7aeeda","datavalue":{"value":"convex functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429680$DCC86296-CDD7-4123-A347-5D5EBAD0CB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a14e48f609e3c52c185a27b7783eebccbe75595","datavalue":{"value":"Monge matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429680$FF7C5C8D-E87C-4476-8136-BE881D78404E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429680$3F0640C6-FA43-455B-838D-D5FE83B2711D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429680$66872E30-DAAC-4CF0-840E-05FD66866678","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":"Q4429680$ADB60EBE-BDF6-4B95-A04B-1E20AF579109","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b41c8630edd42fcd551c25c78a7503ac14e32f","datavalue":{"value":{"entity-type":"item","numeric-id":4440424,"id":"Q4440424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996f77a4815d73eb01937795f0b367e0ea0730fe","datavalue":{"value":{"amount":"+0.986499547958374","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":"Q4429680$DBE8F0AA-4F55-4AA3-B938-075E38025CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb886d3c43c5dede9eb3584a330ed90c36fad542","datavalue":{"value":{"entity-type":"item","numeric-id":5313026,"id":"Q5313026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6122cbfad569c6234ffba341b3b2025c302c557c","datavalue":{"value":{"amount":"+0.98649924993515","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":"Q4429680$698ACF34-456F-45BD-B7CC-BB1DB5D10EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac91772b594b6543b6270573538e0e32034cbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4638085,"id":"Q4638085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d6301748bb033e14df464e2f1cf1fcd820856b","datavalue":{"value":{"amount":"+0.796750545501709","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":"Q4429680$9A920E72-2F4C-48B2-B17C-693F7485375B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf4dfa28b51e8595fa8e98bf511bb7278547139","datavalue":{"value":{"entity-type":"item","numeric-id":472463,"id":"Q472463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ce68a517db8a2bdeded417f005f56354c60471","datavalue":{"value":{"amount":"+0.7960492372512817","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":"Q4429680$8345500C-1361-41D6-BB88-7DCF46369337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c34fb65e9aa101c8178d4d41b73c4c24825c2c","datavalue":{"value":{"entity-type":"item","numeric-id":4941829,"id":"Q4941829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8c42b2c17d4b294ac306522f9b4837406bfb3fb","datavalue":{"value":{"amount":"+0.7713434100151062","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":"Q4429680$3E7D10BD-24A4-4554-BD19-C1CA697EB867","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4429680","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4429680"}}}}}