{"entities":{"Q4645927":{"pageid":6675508,"ns":120,"title":"Item:Q4645927","lastrevid":55913260,"modified":"2026-02-21T02:28:13Z","type":"item","id":"Q4645927","labels":{"en":{"language":"en","value":"A submodular optimization problem with side constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000353"}},"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":"Q4645927$9183372E-8330-4C33-A90D-56ECABEEFC89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4094cfbbbf3a459a68214bc01f19eca34e78265","datavalue":{"value":{"text":"A submodular optimization problem with side constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645927$AA7C94D8-671D-4C24-82E2-27D416C9AD62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37b0fa044bc1f0cdb9b511cef4ac60ca87ec9d62","datavalue":{"value":"1415.90136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645927$50DF84F3-138C-4D54-A69A-90E8F0057CB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ca9b110fef4a870fa5ef71069eb3b105df11c7f","datavalue":{"value":"10.1007/3-540-61310-2_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645927$7517130F-DBC5-40BC-9D05-2FE378A7B298","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$B43637EF-2487-431F-9102-078DCCAE0541","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645927$92142967-939D-473A-8163-AC0DAA6E7FD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645927$2CF8ABF2-A651-4374-9903-34D21AE0C8B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"386ecfc04a09d002778cec6c6b06e0d33fcaa18c","datavalue":{"value":"7000353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645927$128B3F1C-DD39-4E66-A1AB-E6389B684890","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbd038c71261374a180387848563794446290f02","datavalue":{"value":"feasible solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645927$BF2427EF-15D4-49E6-920A-668DC27A6291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d84e76d3b6184cae2380812fa15a0daf2ede15c2","datavalue":{"value":"flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645927$C2E80007-DC21-4B8C-8514-654F2A5C3F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"262bdfa8edfe99210fd9b6503f70cfab463acd03","datavalue":{"value":"incidence matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645927$D76ED173-AF0B-4E4E-8B2A-BE5092D818DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e92efef5b2340f98ceeaac77ccef50e77e812184","datavalue":{"value":"affine space","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645927$C611D618-33DA-40D8-87AF-745405E05DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847c93644325bd5662a08a76ba27e76050803fc8","datavalue":{"value":"side constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645927$B28F9A37-83C9-415F-87EA-8E15B5C41B89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff1ef44ac9a32152a02c08533e57178afe095060","datavalue":{"value":{"entity-type":"item","numeric-id":1103513,"id":"Q1103513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$05F329DF-F5E8-421C-A9FE-240A5BAD5FC5","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":"Q4645927$9832810C-4C7F-4CA0-B210-28C8CF8380D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3066ccd374c1709461ae9553b2a9b1f14c038866","datavalue":{"value":"https://doi.org/10.1007/3-540-61310-2_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645927$B12BC591-3C7D-4ADC-9AFD-506EFE44CDEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42e46a8d21d8f7fd6b014dd8aff6dee0c8406cf1","datavalue":{"value":"W1635913857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645927$CC6F78AC-1FCD-4024-BA9D-70E7A5A5691F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"500fe8c19d0d24fbfe5f0fac731db81b7f692176","datavalue":{"value":{"entity-type":"item","numeric-id":4177292,"id":"Q4177292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$E51653C9-6DAD-40B1-9893-832946852E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$EA105559-1052-4A8A-A8D7-AF00C34B2A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$92305FBF-FC9A-43FA-B4BE-846E2E1EFC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$796D86FF-7760-4624-ABB2-4F3958326C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$7D9BFB7D-DA0C-4DF5-AA8C-67631FD1E115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1c30aba5ada8564ff4d14a3fa87bff203e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$FCC4A65D-E731-4569-BAD2-D22C89C40D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa3614158d449cf105bf6609faf76182d9711da","datavalue":{"value":{"entity-type":"item","numeric-id":3747243,"id":"Q3747243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$3B29F41B-611F-49B4-811D-E742F075D2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5827f77ce2945db40418bd6aebd2cb7e89cc64fb","datavalue":{"value":{"entity-type":"item","numeric-id":1803612,"id":"Q1803612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$AAA16792-35F9-45A3-91EA-EBFC15C5957E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce002855ae31e48173fa9c9618b0c871228bfff","datavalue":{"value":{"entity-type":"item","numeric-id":3941156,"id":"Q3941156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$E91C4B1B-D833-4A62-86FD-5388B5A21EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$604B4D9D-F487-446F-A464-8CD67B808EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$001FAB8C-3656-4132-A57F-7E71C6DEAB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"556d523d88cc5605fb166980208a966d20789bf7","datavalue":{"value":{"entity-type":"item","numeric-id":1329796,"id":"Q1329796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$97DFBC0D-9717-419D-B42C-5A22698DBE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$BBE34F9A-2D6E-471E-855B-0B25019FA6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c424505b685aaf27299b4c9214707f7e4268454b","datavalue":{"value":{"entity-type":"item","numeric-id":2743974,"id":"Q2743974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$7A6146AC-F00A-40F1-8431-649CF78394D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$349A15E9-9DC6-493F-AD54-42866F162301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878c4568bee16da00e5571c2c10b5694f8382ce0","datavalue":{"value":{"entity-type":"item","numeric-id":581206,"id":"Q581206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645927$13F0C65F-60BB-4B93-8A11-53033026CAE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62aad3044f1d61a4894cef4af8870c46800378ed","datavalue":{"value":{"entity-type":"item","numeric-id":2757558,"id":"Q2757558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","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":"Q4645927$82AD53C8-EDC8-4D26-AA32-C5B204BC5F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3c3de2358bd7dd6eb6e8f13fbbff62e2bbddc3b","datavalue":{"value":{"entity-type":"item","numeric-id":3470254,"id":"Q3470254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c47855e18dddb2d1f9442f7e37e9df09a408ca1","datavalue":{"value":{"amount":"+0.89429414","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":"Q4645927$B24E4E30-1E87-4591-9303-7BF83D41D18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f9024095a32e6d820a52a3f54e7fbe16f2bacc","datavalue":{"value":{"entity-type":"item","numeric-id":2220851,"id":"Q2220851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dbc9c4220109d829ca66610779c8ad818b1c6f5","datavalue":{"value":{"amount":"+0.89347667","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":"Q4645927$851F5FAD-1CEE-4925-A004-99E7813D32A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea823fc6eaf0544d65d9a5d2c4cf37c7c3c9384","datavalue":{"value":{"entity-type":"item","numeric-id":517299,"id":"Q517299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8eee34b716333a53497314e79972ae503165f8","datavalue":{"value":{"amount":"+0.890063","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":"Q4645927$4D9290FD-0B3B-4C23-B8B6-10ABEAD55292","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":"19373146e7f5a3f69196b08480014f40ac00d17d","datavalue":{"value":{"amount":"+0.8896209","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":"Q4645927$624E0AB5-752B-4AF6-9D05-CB51E3E45DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770f087b9fe2048d1d2ca6ef5db73947ff02d478","datavalue":{"value":{"entity-type":"item","numeric-id":2364363,"id":"Q2364363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d48c9cfc848eae3833a36fd0f72cd111dbf8e1e","datavalue":{"value":{"amount":"+0.88650036","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":"Q4645927$0628032F-399E-47AC-9BD7-987C0862794C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6747363b1a6fc39beec33cbdc13c978fe0f07e5","datavalue":{"value":{"entity-type":"item","numeric-id":5101239,"id":"Q5101239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc589cbc7a782bc13281cff2cd47ce3c0faad94f","datavalue":{"value":{"amount":"+0.8816946","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":"Q4645927$D0DDA78B-B200-4C76-9943-D13456AE2F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79dafec843afb62e055133c00c9f71b1e5b89408","datavalue":{"value":{"entity-type":"item","numeric-id":5108227,"id":"Q5108227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46a1348ed55056603c9cb42b2b5c05641e4e197","datavalue":{"value":{"amount":"+0.88075924","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":"Q4645927$4A99AE9C-C52F-487D-AA86-FE8BE5D35C70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645927","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645927"}}}}}