{"entities":{"Q686469":{"pageid":688318,"ns":120,"title":"Item:Q686469","lastrevid":63717786,"modified":"2026-04-11T15:03:59Z","type":"item","id":"Q686469","labels":{"en":{"language":"en","value":"Submodular functions in graph theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428316"}},"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":"Q686469$5E6BA062-4683-458F-BD97-B8BCF77EFB15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7b06fe80947df62d9e1364369800f53ae5a86d3","datavalue":{"value":{"text":"Submodular functions in graph theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686469$7B03D1F8-0621-4CFE-A993-A9DEEC4E89D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95bc4c82c0f78d87e2d1b0601cfa38322ac40908","datavalue":{"value":"0788.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686469$F76CAF16-CD0D-41E2-8736-D37BC6748725","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afb50a0b793ec0d14d1be0dae43d645f93c4b656","datavalue":{"value":"10.1016/0012-365X(93)90158-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686469$A40C496C-0987-4131-9752-B11BC688BFF5","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":"Q686469$57C344BE-7A5A-4F82-85C9-E64196A9D5C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686469$66C7BDEF-C6EC-4108-87B7-37F97F197788","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00b02a93155106df3387b19c38bc0ac0db89fb82","datavalue":{"value":{"time":"+1994-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686469$760C7DAE-68D4-47B4-97AA-79AF35E5FA64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686469$36E4A411-EF12-40CF-A4E2-93CCA607FE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686469$9BB5B7B5-A978-4C0D-8226-DF609E2529BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686469$04859852-BE32-4A39-B732-25CB73EC5CA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8393b836c601992b34149bb993e9e538651694cd","datavalue":{"value":"428316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686469$B4EEB52E-7C7B-46B6-9203-74FF809EFB08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q686469$AF798961-A06D-4190-974B-7201251DB193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686469$E78472ED-4406-4AD3-B8CD-A29696D999C5","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":"Q686469$4AC0D6E1-EAA4-4109-98A7-4B20A1610CB9","rank":"normal"}],"P223":[{"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":"Q686469$FD9988A9-B1AD-4A75-9996-4274288F9B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686469$6CC1DD07-DF0D-4A1B-8538-2E48E57CEBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dffcab14423be6d1543a0a2a9a30290638b7468e","datavalue":{"value":{"entity-type":"item","numeric-id":4744300,"id":"Q4744300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686469$F4C7CCA4-C83B-4EF1-A425-F62D53E098D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b71956cbfa836f94d8d1ed2cac40cd4173b1d49","datavalue":{"value":{"entity-type":"item","numeric-id":1116889,"id":"Q1116889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686469$0D1528CC-CD22-4C09-8E4E-23376DF750E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f3e0736459225ac2e4084da2fef9d84c767fc","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686469$DF49168D-2A8A-41BF-9BE6-DB5BAF889C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686469$E2B18052-A099-4D66-A02B-FDA587368F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a40eec7c3892237ba8733670ebe1f5506614d1","datavalue":{"value":{"entity-type":"item","numeric-id":1229885,"id":"Q1229885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686469$CD870659-C948-4D9E-B4D1-1C5A15A61D97","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":"Q686469$017E5BC5-781A-4457-9574-E8404E4163D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127d2c3c27924f1885d74ed293df55a8bcceecc7","datavalue":{"value":{"entity-type":"item","numeric-id":2560257,"id":"Q2560257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686469$393EF25E-B777-463A-8DE6-A6D7C16B3AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c15ea52aba9e8d7cd3207e872f8306cce77e3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1165861,"id":"Q1165861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686469$8E3FAFB9-DA31-401A-A9A9-0FFB3338899F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686469$252F51AD-AB31-4F62-B40F-353B1FB2F9BC","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":"2f5eafa6019a04b8df06d896bc382d34771cf34a","datavalue":{"value":{"amount":"+0.7953735589981079","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":"Q686469$07FB9848-BF3B-4143-BD7F-3E56EBA6BA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aff21ef5390e69b840147f7acef3c74899f08d7","datavalue":{"value":{"entity-type":"item","numeric-id":3601919,"id":"Q3601919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5ed57afaa205b5e3a7864285cac362d99fa7eef","datavalue":{"value":{"amount":"+0.7942167520523071","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":"Q686469$C37E32E4-1729-4F8E-BF3E-3CD12EA2C2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dba3ea1e7344e7ad493b37d6709752efcfb1099","datavalue":{"value":{"entity-type":"item","numeric-id":2971617,"id":"Q2971617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f6f712e87ceacaf27c327c777a47573034769f","datavalue":{"value":{"amount":"+0.7767413258552551","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":"Q686469$1FF4CB76-BCF7-489D-83CE-5613178C4AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72bacc4c725f679292ba4f47b6cc9197e05e42e","datavalue":{"value":{"entity-type":"item","numeric-id":1365312,"id":"Q1365312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4530e35211a380c4cf31565e216a25a609ff6b9","datavalue":{"value":{"amount":"+0.7711116075515747","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":"Q686469$72FAD0E9-C8C8-4D15-A028-AF76E9E88F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2102afad076b401a774500a56246f2faf75fe2b8","datavalue":{"value":{"entity-type":"item","numeric-id":1199483,"id":"Q1199483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e238ff7568bfb50f758799d7542a655c29c3cfa4","datavalue":{"value":{"amount":"+0.7679408192634583","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":"Q686469$80064583-4F47-409B-AF45-16EFB0F9068C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Submodular functions in graph theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Submodular_functions_in_graph_theory"}}}}}