{"entities":{"Q666676":{"pageid":668525,"ns":120,"title":"Item:Q666676","lastrevid":63509808,"modified":"2026-04-11T13:39:35Z","type":"item","id":"Q666676","labels":{"en":{"language":"en","value":"Faster algorithms for security games on matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7034498"}},"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":"Q666676$7A53427C-BF7E-4911-AD90-836937E114E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21550e85d646399f3516cf4baf04e217043d81ee","datavalue":{"value":{"text":"Faster algorithms for security games on matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q666676$BA069A4C-B790-4765-B8ED-632C3EA5238C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d31e51711500e18768f87a502c7c3cfcc0c2c66","datavalue":{"value":"1422.91035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666676$52102F3E-23A5-4EF5-8D99-9A7578BE7F45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c1d104124d585e8fc132257983d07d01c179a76","datavalue":{"value":{"entity-type":"item","numeric-id":210495,"id":"Q210495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$9B5ED793-CDC8-4FF4-941B-7CA34ED37674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65634c2d7f7dfc4f36bec0cd396792e04d171618","datavalue":{"value":{"entity-type":"item","numeric-id":270026,"id":"Q270026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$3233EDDC-E425-4667-AF88-09F3B7F055FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$1D8A4C52-DFEE-4D13-84E1-4E91F04E770E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40f1e50024e8819cb0b85124b28367c18d16eca6","datavalue":{"value":{"time":"+2019-03-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":"Q666676$4D224BD8-5D66-4AA8-A059-068D7D1CD8FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666676$E7DD2D77-F7D7-44D6-8056-4572D9F31A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666676$772BC540-EC2C-4D49-932A-D2EB6E719B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666676$9CB06137-0B1B-4C85-B294-6BF55C97D6C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5dbcaa9323cee231b7397f085f3e129863f8861","datavalue":{"value":"7034498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666676$3DA977E8-8219-44BD-B39B-EA7AD9CFB975","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae37f732c5cde4c28673c8556990ea1580d2fd6d","datavalue":{"value":"two-person games","type":"string"},"datatype":"string"},"type":"statement","id":"Q666676$D4E67F43-B55B-481A-8E0E-E31624DC872A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c396d146836f3747938d3a7e68eda2422611fc63","datavalue":{"value":"security games","type":"string"},"datatype":"string"},"type":"statement","id":"Q666676$BE076661-3A9D-427B-BFCE-8529C742873B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20503c330fa3311d96b7e598a812ab9ad79215bf","datavalue":{"value":"matroid games","type":"string"},"datatype":"string"},"type":"statement","id":"Q666676$A1A9058E-790E-43BD-93F5-DB9F846E8749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2f539d246cd7db35faa14f69a98eb8f716eb98b","datavalue":{"value":"Nash-equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q666676$04CE6B9F-6217-44B1-8B23-9E85C217FA9E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5cf444ccf9c426fca801334eb69049758f5492e7","datavalue":{"value":"Q115149029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666676$FF5735EE-A623-45BB-8049-BB27625EF0D7","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":"Q666676$97901EE3-37F8-480D-94BF-C9E1C7F667E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c3d9ff753ce8c216deb4b7f79b17ece55df6696","datavalue":{"value":"https://doi.org/10.1007/s00453-018-0466-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q666676$2236B3F2-3EFB-40D5-814A-04238B9367D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e507e9eb2724c60ef0922944e340a6163d5928d8","datavalue":{"value":"W2809373373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666676$DBD3C93D-0BE9-4DB0-91FA-3A3C2844426F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"938b19f6afbc7cbb35815be298332f0c384c1cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1200792,"id":"Q1200792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$52541BC0-33CC-437C-AC14-2978E5DFF731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e317978a78afce77989b52388e07f3b2b422ab79","datavalue":{"value":{"entity-type":"item","numeric-id":4835388,"id":"Q4835388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$9615B8A9-13BE-4B97-9A60-F31AD00C7C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fecd1be88b506804f49f271207503fe3d9e091","datavalue":{"value":{"entity-type":"item","numeric-id":3809566,"id":"Q3809566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$C902EA51-267D-41D2-B728-A7F9F8A42C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd06c1de98b28ecb0cf1ffcbd9aaf4115d7441","datavalue":{"value":{"entity-type":"item","numeric-id":1056350,"id":"Q1056350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$BB032E42-E843-47A8-8E64-02F2566CFB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711fbcf56317adc0f7f26e32ca6b71dc79b1e49c","datavalue":{"value":{"entity-type":"item","numeric-id":5531569,"id":"Q5531569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$01BDDC5D-9F32-453C-9383-E4B6E932BBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5952bee1e4055d9d7c84857b3c37163a4b453936","datavalue":{"value":{"entity-type":"item","numeric-id":4414632,"id":"Q4414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$2F050FC0-F976-44F3-81B3-133805369704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$27552289-7095-4677-B70C-DCB0006BC54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1576004bab61619afa94038fedd6fbd8cc5899f","datavalue":{"value":{"entity-type":"item","numeric-id":1290635,"id":"Q1290635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$73CCC5C4-78CF-4713-8E98-BF280C631DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$0F460BA6-77D2-474F-9A0D-D295A9C6505B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$1B83D565-833B-4C66-8EAF-939A88F295E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbf401ad5138e33d9584b87eea15d9abd11a8cc","datavalue":{"value":{"entity-type":"item","numeric-id":3056847,"id":"Q3056847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$0DAEAFFE-3CA1-41D8-A181-479780325392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233216d3b0e1adeae55391a8c1581d8fb0d8499","datavalue":{"value":{"entity-type":"item","numeric-id":4314500,"id":"Q4314500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$D3F827B1-DD8D-4902-981C-E1E4869BBFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e13315d1a09516c93694c4de740570e102dab5","datavalue":{"value":{"entity-type":"item","numeric-id":1893104,"id":"Q1893104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$300F61BC-7CB0-47EC-8C45-51742C1B4703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$ED83753B-B33D-416F-B978-618EF5F8643F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad4a97fb6c5f544d18e5848260e6ebf516eddf1","datavalue":{"value":{"entity-type":"item","numeric-id":1016120,"id":"Q1016120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$274EA6E2-1F38-43A4-ADB8-4DF1E494BA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80f057d4c8254d4e8da6a9d53ab9f3ca49b0e70","datavalue":{"value":{"entity-type":"item","numeric-id":1883342,"id":"Q1883342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$1F0FAA9B-F117-438C-A7E8-CA68E6E6F49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f287870eccf7faeb8d02d9b056f934e0b6d8cf02","datavalue":{"value":{"entity-type":"item","numeric-id":507326,"id":"Q507326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$40799310-C337-4C4A-B637-07BC5289CDBA","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":"Q666676$BA2573EA-2F5D-4984-93CD-5607390E8AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8645fc8965ce893615edbb8cd494b9b02704d675","datavalue":{"value":{"entity-type":"item","numeric-id":2494305,"id":"Q2494305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666676$C4E46347-CAE2-4198-A5CC-9005DFBBF48E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62b1d97b6f4cd8a839413c2d083a61effd5f5e84","datavalue":{"value":"10.1007/S00453-018-0466-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666676$9440CC78-EFF8-4DEC-A64E-34C69368755E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48bd95112105fba6180b871a90d314d1ae2a45c1","datavalue":{"value":{"entity-type":"item","numeric-id":507326,"id":"Q507326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37cc7584913c5f061603c288e9c6969a0931d29","datavalue":{"value":{"amount":"+0.9225701689720154","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":"Q666676$56E93D41-E7F1-4F85-9AC6-BEF4320EF9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c9b06f09df507c1d6fae36150a759fddfb9ad56","datavalue":{"value":{"entity-type":"item","numeric-id":5925537,"id":"Q5925537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ad8ff92ff2d0af171b259da8752c402941592a","datavalue":{"value":{"amount":"+0.7704107761383057","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":"Q666676$A758C583-AD03-40DA-9916-4B24B4C36B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba18889b788ec43fd29a8f20da8ea7df124bedf3","datavalue":{"value":{"entity-type":"item","numeric-id":2663706,"id":"Q2663706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4b4fbf1e2c05e53e8f60bafd8d13896fac65c4","datavalue":{"value":{"amount":"+0.7676169872283936","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":"Q666676$CF7C2D58-A55B-4D49-926A-E4F0CE466AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6f79f88696946fc43f2d6d8e6fc95efccb847e","datavalue":{"value":{"entity-type":"item","numeric-id":5919367,"id":"Q5919367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13fb9248c8e1e88ba52e3aa6165b89c9b6a35540","datavalue":{"value":{"amount":"+0.7666834592819214","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":"Q666676$2E6A1D1E-70C4-405C-AC18-9641FC7B72DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624d6e4bf30c29a3e2ceaebe5333b225749ec9ea","datavalue":{"value":{"entity-type":"item","numeric-id":930603,"id":"Q930603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c21f14a03ab3b2393d2f8eff3db4975fc53821f0","datavalue":{"value":{"amount":"+0.758581280708313","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":"Q666676$9D7E3F58-4543-451A-BF92-96FE0FE7EC83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster algorithms for security games on matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_algorithms_for_security_games_on_matroids"}}}}}