{"entities":{"Q1410686":{"pageid":1421426,"ns":120,"title":"Item:Q1410686","lastrevid":67459461,"modified":"2026-04-12T18:03:29Z","type":"item","id":"Q1410686","labels":{"en":{"language":"en","value":"On the monotonicity of games generated by symmetric submodular functions."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1992933"}},"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":"Q1410686$CC1934F5-AD5F-4C03-8C46-3CD2D4D2B605","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5a137b406762e649c1bb14c226a25c5b3021f7e","datavalue":{"value":{"text":"On the monotonicity of games generated by symmetric submodular functions.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1410686$08A94FC5-9EEB-4CBC-AAE1-3CC25BF9EC61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75cc314f80de64b5c533b60b13ffaaf93bc49016","datavalue":{"value":"1069.91019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410686$94C00D34-5C4F-443D-B6BB-11DD05B52D78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f0019cadc9cfa38964dbdbb39552524993daf37","datavalue":{"value":"10.1016/S0166-218X(02)00459-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410686$DE4606A2-6A20-4FDD-88A9-99E5220B5782","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$04835A44-8204-4841-BF36-798AFE2E15FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$69D524CD-4D99-4E0C-AC75-449D9F9229F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$39AF8AB2-3495-4352-B169-C657DFF5FBA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f53eb7c5b8d889f1baf94cbfff14c8443ad94909","datavalue":{"value":{"time":"+2003-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1410686$C70E2DD9-693F-473C-A0E5-39EB2D74FBD6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ba2b993a86ab117f0e4902059e3cd8f72928604","datavalue":{"value":"A graph searching game has as objective to capture an omniscient fugitive residing on the vertices or/and edges of a graph by systematically moving a specific number of searchers on it. In the majority of the cases, the minimum number of searchers required to capture the fugitive is equivalent to some known graph theoretical parameter.   In this paper it is shown how a graph parameter can be generated by a connectivity function and a general minimax theorem that characterizes it is provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410686$D02B968A-D20A-42E5-9D87-F68D9CA2C0E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410686$82479184-1333-420B-BC9A-60D06B2941EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410686$26F4CCEF-FEEA-4A90-975B-F2AB1EB3DAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410686$314AF46D-D4AC-44DD-8F10-5B67DA607AFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"033b258c1ccf085829934ec8e5630038670c7454","datavalue":{"value":"1992933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410686$0D8617B9-B9F1-40E9-A354-D12F3937C3B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410686$FCA38F09-E512-4317-803E-04B3ABC0676F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2601fad10ac141119be22fab139b3166ed4bb949","datavalue":{"value":"connectivity function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410686$2FD32662-0665-4A6B-AE40-EFC9305706D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f632f3107e92a982d4476556584b9dbe2e1ac133","datavalue":{"value":"searching game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1410686$FD5487E7-3AC9-4E74-87A1-1FD9220FB83F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9e00ed12b059ca51377f9a9438bd48411ec392c9","datavalue":{"value":"Q60488779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410686$78B5FB3D-CC04-40A4-A40B-D8924C6D8F2D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4c9b4b15da5531579b972213590bdd340008293b","datavalue":{"value":{"entity-type":"item","numeric-id":233154,"id":"Q233154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$B542B04C-B570-4C9D-A2FB-6D60A7457654","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":"Q1410686$E8DD54CF-B738-41EE-8FA0-94116484B0D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ddfeba75ace0f57cbf6e9428d3a2341565c57d7","datavalue":{"value":{"entity-type":"item","numeric-id":1970694,"id":"Q1970694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$DA88A048-DA8E-4F41-AD3F-2EA547D05128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3f589cc14fdb4d9cef9a89f1a1d0804432c89","datavalue":{"value":{"entity-type":"item","numeric-id":4035355,"id":"Q4035355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$B435ED82-BFC9-4F6F-B3EA-2B7BD3562F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea8e28a2ec9761347ba40f97a43efc1eb002077","datavalue":{"value":{"entity-type":"item","numeric-id":1179478,"id":"Q1179478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$67C76682-1239-4403-BCF8-891B097153CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$892C9590-1505-465D-BD1F-FE510E5F7E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$17BB60DD-AED2-4FC4-A857-54D512BB24E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468123f607fe9c0a7affbe6709664ebec53c9057","datavalue":{"value":{"entity-type":"item","numeric-id":3956994,"id":"Q3956994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$90D3787B-5128-4A12-A955-1DAC27E84651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff402b163e5136a669cd786e8db76be26e40b5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1392025,"id":"Q1392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$0137A520-C13D-4D88-A1EF-AEE6A0B479C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$12BBFE01-88BA-45F2-8AD4-38458CBD9105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9445e6cf4afd05baf8c16361bd18d023faefb41f","datavalue":{"value":{"entity-type":"item","numeric-id":2706178,"id":"Q2706178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$8F4F0820-4F9B-4A74-919C-7AF0EAF7D750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1958ff7e040b608ab81be40fc268247c86c0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3933756,"id":"Q3933756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$6D274882-EDF4-400E-845B-822B0FE5BDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$40207C59-A012-43CD-B37A-256AD074C776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e96ad3438810500f746a3eacea2c1716d2057b","datavalue":{"value":{"entity-type":"item","numeric-id":1059088,"id":"Q1059088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$C5242253-4D4E-4AAA-BF6C-27A8C8102144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$7BE9559A-99CF-40F4-AB52-351DF1E20747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda4355194dc281a4e34a2bc33c0f21f8fceaa9a","datavalue":{"value":{"entity-type":"item","numeric-id":4887020,"id":"Q4887020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$21D4ABE1-6897-4246-9356-C11180BAE47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$7F220638-FF7E-4DC6-B669-6CF1CFF7B6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10540fe260bc097dcd60a8b84744008e5dd472b2","datavalue":{"value":{"entity-type":"item","numeric-id":751660,"id":"Q751660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$242ABBCC-D020-433F-8789-809F5E9995A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$9D5CB1A3-12B2-4E05-A9D4-B6BB904901FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5810fcfc73349597a7188a116c904e664cc8eb42","datavalue":{"value":{"entity-type":"item","numeric-id":3477966,"id":"Q3477966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$7807164B-5053-4A79-8F8B-EBA659484B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$E7F12DE8-EA1D-46DD-84E1-1C764091AF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$64FAA0BA-D542-4B41-B214-4D8B0A90E9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086869987b8305af71631ddee99b17e7714bb179","datavalue":{"value":{"entity-type":"item","numeric-id":1330799,"id":"Q1330799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$49C47198-4431-409A-BBC0-80507362189D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d654e2543142b783d2f41b6201fd52232ddd1eb","datavalue":{"value":{"entity-type":"item","numeric-id":674341,"id":"Q674341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$BBE98476-9873-4F77-BC0F-FB66FF328207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676c8bf04782d9dba8a58bf6a63dddf01dec35fc","datavalue":{"value":{"entity-type":"item","numeric-id":1582084,"id":"Q1582084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1410686$BF8D1BB2-FD73-49CB-B86F-2633D34E3422","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"daf37625bd66d7a1bbedc22480fe7110ee9c3604","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(02)00459-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1410686$8B37E71F-C0D1-420B-A287-84911936966E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"927ea3e6088854ef42c8309c5306f80555d38be0","datavalue":{"value":"W2089401485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1410686$507BD572-CFF6-43FC-9EDF-C0A90FF3DBE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59cf074951b8166bb871222f1a8379c336bece6","datavalue":{"value":{"entity-type":"item","numeric-id":4448757,"id":"Q4448757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640ec9cd1b4da89c2f5f1d5de9b22b9e401fc702","datavalue":{"value":{"amount":"+0.9972115755081176","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":"Q1410686$20D0A814-85F9-4D98-9B5F-D7CD8EA24114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f493d97e8364ab6dc4d9780a0d0cc314b285fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1423711,"id":"Q1423711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79ca4d8dd4a9da4e344b3deecb83e7e55e6d00d","datavalue":{"value":{"amount":"+0.757915198802948","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":"Q1410686$4FCB367D-95B1-451B-9C5E-9A2A34300C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9af2049569ac2630059a0dcaac0a34b6aa8ee88","datavalue":{"value":{"entity-type":"item","numeric-id":2326075,"id":"Q2326075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc610f34e2994e06a3d58abe75e2ecb79072ef0d","datavalue":{"value":{"amount":"+0.7316973805427551","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":"Q1410686$7EB72119-9463-403C-B615-0252D4DA05A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9216e308d9b7fa942d15d41352b4c4f069c7bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":2366105,"id":"Q2366105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da33a478487139dce2f6de745978508d49fd2b3b","datavalue":{"value":{"amount":"+0.7273772358894348","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":"Q1410686$90B2E19B-4A9B-4FD2-928B-D645F23941DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3492955d4c6ace3765539c7ca474ff4e11d0666","datavalue":{"value":{"entity-type":"item","numeric-id":686469,"id":"Q686469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334747aaa01e89d26b0a22193305b85be8ba7b4f","datavalue":{"value":{"amount":"+0.7245969772338867","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":"Q1410686$18B98EE9-1F7C-4843-B72C-117F8B296BD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the monotonicity of games generated by symmetric submodular functions.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_monotonicity_of_games_generated_by_symmetric_submodular_functions."}}}}}