{"entities":{"Q5918917":{"pageid":8050058,"ns":120,"title":"Item:Q5918917","lastrevid":57641316,"modified":"2026-03-31T18:27:46Z","type":"item","id":"Q5918917","labels":{"en":{"language":"en","value":"An efficient characterization of submodular spanning tree games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7241659"}},"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":"Q5918917$24878931-0632-4296-9431-161EF9F6B47A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9612c6a665d522eea135e740494cf8f6b0a00e1","datavalue":{"value":{"text":"An efficient characterization of submodular spanning tree games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918917$72896303-4DED-485C-8ABF-D2D1FFDFBDC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53c38b732e38902392f344cd0327fa9fceed6644","datavalue":{"value":"1446.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918917$C0B3BFE8-9CF8-4B9F-A9D6-A0AC2540ACB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ea3856c8de58eed22ddb60b368c9d44d8a289cd","datavalue":{"value":{"entity-type":"item","numeric-id":2164687,"id":"Q2164687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$BFBE9722-E021-4C38-8AB7-D83815A72459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"297e45d61d4e3f41fa51bacd75996ef59c2a30f3","datavalue":{"value":{"entity-type":"item","numeric-id":344953,"id":"Q344953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$4D917827-42E9-460A-8C75-823250BDFEE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$7F455E12-48D3-4A06-9A3E-189AF3666192","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1946193aff50ed263017d734dc14841a1be598ee","datavalue":{"value":{"time":"+2020-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918917$FBD87BFF-809B-4B7A-96B0-A69D26137473","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918917$97410347-6834-44FE-AA9F-9F505537A21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918917$D67C6D87-983B-4478-B66C-37D6D5023EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918917$D2E5D747-02B1-4162-BE9C-A25DB840FA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918917$7F34F61D-93CA-46EE-AC4B-764BC2EDDA18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a66d7dd18e8131d78dad1b98d5d901d388b1761","datavalue":{"value":"7241659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918917$CF5F8065-CC4E-4461-8F1A-AA96C199D374","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918917$32B07E22-62DC-44DA-8293-A3352705F8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dc4d8f8f99e0d2fdb404230476c449eb0352c37","datavalue":{"value":"cooperative games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918917$B0C84B7F-6F41-4159-8CD2-E7ACBF229BEB","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":"Q5918917$8D1DF0CC-AB73-4021-993F-FB313F3BFBCA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"972590704e20eb6fae4952bc7244b6dab17eef0e","datavalue":{"value":"https://doi.org/10.1007/s10107-020-01499-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918917$EDB72775-1BE1-4A9F-9C63-547EEB3F1600","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85f1b9aea67bbeca559af83244fccc0bf715ab4d","datavalue":{"value":"W2942945535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918917$B9B6D3BB-2C8C-487C-810D-DB1F83311B64","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4ebc8d26b7968e57e7b526d0979ed6883dea5f63","datavalue":{"value":"Q99629369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918917$BCA31BD6-682F-4795-BAA5-ABF773F033EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e332b6a30fbae05d9a21ecf750c0d83db7e56a","datavalue":{"value":{"entity-type":"item","numeric-id":4133451,"id":"Q4133451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$7CE46AAF-C58D-4ED0-A2D5-2D7F979D5EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"768e3af104fef9ea3cc37d158f8ed2ff06159419","datavalue":{"value":{"entity-type":"item","numeric-id":2897171,"id":"Q2897171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$71E5EFDE-1D71-4A3D-BDC6-21A2A301A1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5641edfe1e6b07c5929b482e887fa9cec043918f","datavalue":{"value":{"entity-type":"item","numeric-id":4105978,"id":"Q4105978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$CE7322EF-D6F9-49A9-BC1A-7504D662CCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d172c5a011bb0e627bec7eb781020b0c4eea34a","datavalue":{"value":{"entity-type":"item","numeric-id":1365002,"id":"Q1365002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$A1BF7FAB-1CA9-451B-B86B-59EB1C0EFE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee61d20b67d7b0b31edca5cc223988682feec4b","datavalue":{"value":{"entity-type":"item","numeric-id":1972596,"id":"Q1972596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$9E59C6AF-6B36-4050-992C-E6BF503236DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57d0ba93ffe493e45b81cfb48efb934e8b71aed","datavalue":{"value":{"entity-type":"item","numeric-id":3911709,"id":"Q3911709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$771EBBD1-24EF-4A98-BD9D-1E2A5D9CB19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"051c0623b3dff4946cc7f4eb8a3d440b7f52a0fe","datavalue":{"value":{"entity-type":"item","numeric-id":3964354,"id":"Q3964354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$2BCCD6C5-97F6-4EB0-BB14-0812FA87801E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$17E67E81-DC08-477B-8B15-1ABF55489346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd4a04136614f9c281677f11feccc952388567e","datavalue":{"value":{"entity-type":"item","numeric-id":4642487,"id":"Q4642487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$CB3D011A-C2BD-4910-BCBC-7222B2D905E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb64bb9d66957a354ecf7fab24974cc18a4fba53","datavalue":{"value":{"entity-type":"item","numeric-id":2557180,"id":"Q2557180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$AD1A9B6A-E88A-438C-8F95-C7FB722DEF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53fcc2eb3ec9ea725060f2d09d426b6c5b6aaa0","datavalue":{"value":{"entity-type":"item","numeric-id":1423711,"id":"Q1423711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$BBA52916-4340-45C9-A822-E92C830AAE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b664b422d432de07664d1d76dfbfff62150adb","datavalue":{"value":{"entity-type":"item","numeric-id":2547868,"id":"Q2547868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$F38A0877-E5B8-4DCE-8184-C1496FDB859E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5623a0e2d2f379c92ce7ec29c7e85a68d44eae54","datavalue":{"value":{"entity-type":"item","numeric-id":417711,"id":"Q417711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$74D2A755-3AFD-4AEA-BEA5-636B769574C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7516a2b8f38111bcb78be678619eb06385b3f4","datavalue":{"value":{"entity-type":"item","numeric-id":811421,"id":"Q811421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$5F05BBEB-2EE0-4D9F-83F6-7C783D568C96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3248f7742b963886863eef21d1e06bb5a5ea8152","datavalue":{"value":"10.1007/S10107-020-01499-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918917$271E5164-CA9A-4517-B662-7E7A5963D1EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce3dae13bd276a44b9f8c6461cba3d2c3763c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5919387,"id":"Q5919387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff664a552213645d61cf599155fbd612e35c1d0","datavalue":{"value":{"amount":"+0.998180091381073","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":"Q5918917$6A78FB01-30C9-4099-BA93-BFDCCEE33845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a850ce16915d37f79178686cd21d2204601415","datavalue":{"value":{"entity-type":"item","numeric-id":4642487,"id":"Q4642487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41075d137b6d7b86a920b82f2cbb1d1b3aa4b7e","datavalue":{"value":{"amount":"+0.8343837857246399","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":"Q5918917$3463FAFA-85A1-4F48-AE7C-A3DBDAAB75C9","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":"b344979fcac1836f586828335c832ca3d72a2909","datavalue":{"value":{"amount":"+0.7956624627113342","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":"Q5918917$C2E477F1-656D-4620-B946-58A28F9789E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092107dd4d3f018d3a000ecf680c83da95826426","datavalue":{"value":{"entity-type":"item","numeric-id":1403160,"id":"Q1403160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35fb185307513e7a009ad90d2d06a57ed0c3517c","datavalue":{"value":{"amount":"+0.7662326097488403","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":"Q5918917$4B57F442-EE26-47AA-9783-1940EB58D951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b66a19ccc168c19a935b4562c552da257f295d","datavalue":{"value":{"entity-type":"item","numeric-id":286691,"id":"Q286691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6783bd796e2ddcdbb5e1111af7331977814fa19c","datavalue":{"value":{"amount":"+0.7626907825469971","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":"Q5918917$543EDFD4-1A09-416E-A8FF-214530034C04","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918917$FD5F6838-266F-44F1-84EC-783703C0C272","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918917","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918917"}}}}}