{"entities":{"Q1126827":{"pageid":1137576,"ns":120,"title":"Item:Q1126827","lastrevid":66188247,"modified":"2026-04-12T08:08:25Z","type":"item","id":"Q1126827","labels":{"en":{"language":"en","value":"Applications of relaxed submodularity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1184373"}},"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":"Q1126827$A5955EDE-5E6A-4A7A-BCD3-5398D02F5C24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94ddba1689c32862acc3a4c11150796590efa36e","datavalue":{"value":{"text":"Applications of relaxed submodularity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126827$CDC2981B-FF7A-4C00-A132-1A64B48BF99C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e37f96ec4076b9d0e9b7672c687a32118988e5e","datavalue":{"value":"0904.90139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126827$DCC777B4-D43F-4997-90B6-FA390BCA23A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126827$E6F64E04-5DC2-404D-8FE5-6024639896B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4add3c5163a5eee9bbe20dc8a36386ab43b68fd6","datavalue":{"value":{"entity-type":"item","numeric-id":168490,"id":"Q168490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126827$F8E2D4A8-A071-406C-B3CC-5602D12A57B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0213be50779ba5bffb4613228959545da04beaec","datavalue":{"value":{"time":"+1998-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126827$B4D7C5F4-999F-40E7-ACC2-340B809DE227","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38ad947dd548e216a469acb11ad91f2590e0d164","datavalue":{"value":"https://eudml.org/doc/223881","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126827$924B4B3E-D950-4941-A291-3B8CE8672743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ff3e18b427fa248e9bdd8046efac5f111ed5803","datavalue":{"value":"http://www.emis.de/journals/DMJDMV/xvol-icm/13/Frank.MAN.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126827$71944390-BA16-4779-B2B4-09C1FF882236","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6779621b8102269d6a179e347472797389622a91","datavalue":{"value":"Summary: Combinatorial optimization problems often give rise to set-functions which satisfy the sub- or supermodular inequality only for certain pairs of subsets. Here we discuss connectivity problems and show how results on relaxed submodular functions help in solving them.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126827$F5141370-E5D2-4270-A0C1-2FE301606641","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126827$2B73EE52-3F49-47AF-B800-288EC4E0D8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126827$7F3FF29A-D5FD-40CF-9439-5D361E78C639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126827$B8269123-1316-45CD-B27B-920A30767DF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e527d2d9fa463a2b72b09290ad984b973c4f82c","datavalue":{"value":"1184373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126827$12289320-8E80-4A89-A737-4DAB887A0067","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126827$13114398-2B23-4BD9-9EA8-97E23E1FB53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2145ed8512d9daa5cb3895077bd82543425f4d57","datavalue":{"value":"connectivity of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126827$8F71D741-8E1B-437D-B2DF-677B760F4D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"957e2cceba679bd0451ca8cf5d6019d3f13637df","datavalue":{"value":"connectivity problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126827$1C8E7C48-21D6-46C7-A25F-10B1A1C7DFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3369fdd7b2ff5986f76a0f3af99a5928f965d69b","datavalue":{"value":"relaxed submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126827$FC3308B4-34B2-432A-8220-E0F1752D9888","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":"Q1126827$3B09C665-D660-432C-8F9C-720A7A485516","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"81c6f9ebf34053cb23a227cce8dca125779541ae","datavalue":{"value":"bafkreia6luiwwxnaeztae3kgihgzvt3oqd3b27phfqgrfcjpf24eaxsqjq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126827$A9EE8AF5-9AC6-46BC-AF3C-73E81A06B800","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2c47f2055158a167fb622482b5eb1d5cb52719","datavalue":{"value":{"entity-type":"item","numeric-id":3142412,"id":"Q3142412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebba0f96520f644ecbd0464b5b79b66fce0dfb2c","datavalue":{"value":{"amount":"+0.8204681873321533","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":"Q1126827$B221572E-B0F5-46BB-9F5F-DE73C4EC21E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3b2bf3be32cec0b674029a78bb07ef770db5e96","datavalue":{"value":{"entity-type":"item","numeric-id":3688102,"id":"Q3688102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c715233f33e536e1bb3a10f427eb46b49c63529","datavalue":{"value":{"amount":"+0.7889917492866516","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":"Q1126827$5E76567A-20AD-4339-934B-B23AC28EBE5C","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":"868e6275e4c11aca63a2abe949091a27de855e7e","datavalue":{"value":{"amount":"+0.779680609703064","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":"Q1126827$AE1259EB-58D3-4C19-85F7-ECA5A6B0167E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"614a348dd92c621208f03b4b731369998aa826fe","datavalue":{"value":{"entity-type":"item","numeric-id":3677507,"id":"Q3677507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b2872335809eabe09c14248777fea5223455f1","datavalue":{"value":{"amount":"+0.7739095687866211","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":"Q1126827$B8E748ED-E1CA-4380-A43C-04A1C035E8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc4ff9c89b8f5999ae0f32706878d8219e7800a","datavalue":{"value":{"entity-type":"item","numeric-id":995782,"id":"Q995782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7c09eedbe57a4d5682abf1ea779208566cadf5","datavalue":{"value":{"amount":"+0.773443341255188","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":"Q1126827$BD75822F-E6AE-4CBA-B2F2-3C1590468A61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Applications of relaxed submodularity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Applications_of_relaxed_submodularity"}}}}}