{"entities":{"Q3076645":{"pageid":3087361,"ns":120,"title":"Item:Q3076645","lastrevid":51195434,"modified":"2026-01-17T04:34:56Z","type":"item","id":"Q3076645","labels":{"en":{"language":"en","value":"A submodular function minimization algorithm based on the minimum-norm base"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5856577"}},"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":"Q3076645$8AC9DA47-A434-47C3-8DA2-8E30DB1F0216","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9af9a2bd926182bbb09faaffbf6dd225ea6e0a7","datavalue":{"value":"1208.65086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3076645$6B81CA0E-E1B6-4404-97A0-FD811D57C8AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f96011a556b2e10829cd9de7e73be6f69c0e90d8","datavalue":{"value":{"entity-type":"item","numeric-id":308602,"id":"Q308602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3076645$6640565A-F3F2-48BC-9C80-375727586D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94017db3d1780518b482223183cd5d7724db09d3","datavalue":{"value":{"entity-type":"item","numeric-id":3076644,"id":"Q3076644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3076645$A8D6DF0F-6099-4DAB-B8E2-428FBD269A59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c71e983296ad326dc4fa98508eb39645fa4e4bbb","datavalue":{"value":{"time":"+2011-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3076645$5BC24AEF-92F5-4720-8D6E-059A160D3E34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3076645$71E89D62-16CE-4873-9FD1-B71E0B55D78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3076645$02687E23-AA97-433A-8EB7-E7FDF1BC067A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3076645$B26D2EB6-B204-4CCE-9AE4-9FED0A736AAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46379c551d618697f04531fc581e3488c950d1c1","datavalue":{"value":"5856577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3076645$4516C243-F7F0-4E74-93EE-3CD4FB230792","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076645$9D3F2DCA-B81E-4894-BBDB-AEEC2FD2A77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cab84808c9ab040e461079865567fc847e1a831","datavalue":{"value":"minimum norm point","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076645$53E3FFA9-529C-4D2A-BFB9-419B108C51F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076645$8C636468-C921-4EEF-8EE4-1E8A2C04ABC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b997309bfc8ca357332f53ac3d7168aab11d5e5","datavalue":{"value":"base polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076645$DECF4BFD-D4B2-4EB3-B57B-77C729BC8412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076645$079D2C60-F056-4AFD-8848-544726BE8FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dbeffd9dd90b37affeb77a82b60a50255d99c65","datavalue":{"value":"minimum-norm-point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076645$EB23390E-188B-45A9-BAA2-21ED9F2D5074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84fae2aca611a17941eca7f9928ce6bdb2d4feb3","datavalue":{"value":"submodular function minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076645$37CA0B50-7ED7-4DBF-96BC-A9A20AD06C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf6ade8012191af30b049077f2413f5e5e466b5b","datavalue":{"value":"combinatorial polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076645$1504A96A-E478-4F10-A5F0-D5DA95E4C811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076645$77FEBD0A-4DCF-4EE8-B307-CAAFF6CA465E","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":"Q3076645$A56CE6D5-31B7-46AA-8F32-6CD1B82242C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a6b2b0b313ab10569957422daed86c5d1a3d42","datavalue":{"value":{"entity-type":"item","numeric-id":3191977,"id":"Q3191977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87a0d176cde93136d3e84c01fffc31099af8515","datavalue":{"value":{"amount":"+0.8616415858268738","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":"Q3076645$AFAA954D-BCAD-4022-B314-7427022BB7C0","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":"9207b0e6e8922acb91c343628df961efe1183fa9","datavalue":{"value":{"amount":"+0.8506652116775513","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":"Q3076645$7B9845DD-76FA-4758-B617-58AFBE24242B","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":"f02dc3c42a8595eeb448ead98fdc57dd8368d795","datavalue":{"value":{"amount":"+0.8487545251846313","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":"Q3076645$A45E3D29-7EE2-48BF-B562-AF8D4A30CD61","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":"cc07c71f94edb3f97b05dcb4faf22a3d3d5a0149","datavalue":{"value":{"amount":"+0.8482822179794312","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":"Q3076645$5E04D913-1A9D-4F97-A4EB-95852BD96867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66328f466ccb275e6ad8379121c9b19dc22effd","datavalue":{"value":{"entity-type":"item","numeric-id":4737512,"id":"Q4737512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede48e9bad482326833e1d8553e6c7c0fffa6946","datavalue":{"value":{"amount":"+0.8459370732307434","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":"Q3076645$73868AA7-97AE-4FC2-A72E-43E01DE79DA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3076645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3076645"}}}}}