{"entities":{"Q4339378":{"pageid":6368978,"ns":120,"title":"Item:Q4339378","lastrevid":46556874,"modified":"2025-12-25T00:51:53Z","type":"item","id":"Q4339378","labels":{"en":{"language":"en","value":"Complexity of the Minimum Base Game on Matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018448"}},"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":"Q4339378$2DA1E8A1-BE15-4807-96E3-920FCD01AD85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7aaa7dbf2334a1553615c7b2dfb7a76457d59f16","datavalue":{"value":{"text":"Complexity of the Minimum Base Game on Matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4339378$47F4FD23-375F-4C09-A383-D17C2AE354E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5ac31e2788299c4e68016cb73e866ae1d803fc5","datavalue":{"value":"0871.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339378$91E2EF08-7A3A-4E0F-9821-0A4B9509A33F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4339378$841D434D-A5B0-487F-BC6F-1E888274D0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f44cae450c5f295c33646baa8d0b5cba6cd20ec","datavalue":{"value":{"entity-type":"item","numeric-id":813108,"id":"Q813108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4339378$B8AD93F8-D475-4C77-8F10-E9E5CBB8D7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc498a686efbcae1b1b21e7a0eec7cc694695c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4339377,"id":"Q4339377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4339378$02447197-81E4-4E6F-BC9E-B4C49C4CA6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4339378$41A5D61C-7447-44B2-925E-35968E0BED66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4339378$66261F50-101C-4AA8-8CF2-6FDE6924C51B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2a8f79f9673602e1d5cc768966b9622b5169311","datavalue":{"value":{"time":"+1997-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4339378$BD60C6CF-2DAE-4A43-9ACE-C81EE4E0B636","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3018ea5afad84814ecfac77d6308a6f020801fd","datavalue":{"value":"https://semanticscholar.org/paper/b53f12ecbd516f5aed38b7bd490c61f76442348a","type":"string"},"datatype":"url"},"type":"statement","id":"Q4339378$FAA5688B-BA0C-43FD-A69A-0BAF77904ACF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339378$BB7DE2E6-A386-4984-AF62-76AB78A6B6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339378$E390FD2A-31A1-42BA-AF2D-D26D847A1AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339378$90E2B761-667A-4ED6-96EB-D535E27A768F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"def39e3858dfaaf6813f7f1f4385202f1d468bb6","datavalue":{"value":"1018448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339378$14B8088D-7571-4114-A4EB-BB6E14A9319C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8005ffda9d629b2687ca7679086fa26b881156c","datavalue":{"value":"minimum base game","type":"string"},"datatype":"string"},"type":"statement","id":"Q4339378$5C24BF70-FAF4-4DD1-A48C-D72D3E93DFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2667b474b010c9dd1d584a482922a7b449072d1","datavalue":{"value":"minimum spanning tree game","type":"string"},"datatype":"string"},"type":"statement","id":"Q4339378$57F85C4B-DD20-4527-8E63-29EFFB53C7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110f5fa2528efbad3366736500e737a8ce025215","datavalue":{"value":"matroid theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4339378$4195C9C7-5AF0-4235-B0D5-539D089C980A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7caccc22db19387af7ce9a87bf4b1bf80ab5e749","datavalue":{"value":"\\(\\tau\\)-value","type":"string"},"datatype":"string"},"type":"statement","id":"Q4339378$6B15A391-4B18-413F-8705-513F0A4EC91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151fa16e82c97e3023062c44562fc5d02373fdf","datavalue":{"value":"oracle-polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4339378$F78A85D4-AAAB-413F-A1ED-AA6A16A371AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"751a77163c137ecac644be00f69b690779e29784","datavalue":{"value":"Shapley value","type":"string"},"datatype":"string"},"type":"statement","id":"Q4339378$065DA685-2445-483A-B2E3-18A2AD811BE9","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":"Q4339378$407BB684-04F2-4BAF-9D3F-51184D5F8557","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"983844c23663d2e971b2b3cae1f7162102d3c0d6","datavalue":{"value":"W2157841626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339378$535AED7F-6737-4E12-A352-4BBDD1EED232","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"824c10707772cfccdd28467f4d06fae9fa3393c9","datavalue":{"value":"10.1287/MOOR.22.1.146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339378$EDA06388-33DF-47F5-A757-5DC831618308","rank":"normal"}],"P1643":[{"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":"186f518d0204b5f5c6a5b309de764699a6f9ade6","datavalue":{"value":{"amount":"+0.8315149545669556","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":"Q4339378$62F515E0-5B0C-42B3-A72F-73F7A740BEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44364747e4358213dfc59bf211ac75c751909c45","datavalue":{"value":{"entity-type":"item","numeric-id":4302588,"id":"Q4302588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e344db034c7a5b69461b26633c37f8674003a77","datavalue":{"value":{"amount":"+0.8158671259880066","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":"Q4339378$7490A162-7543-42B8-999B-59A031B7D444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de995d19598866bffefd65216e9fa7f038388975","datavalue":{"value":{"entity-type":"item","numeric-id":1926641,"id":"Q1926641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94ae73fc6121f0208b0abb458008c33e23ef9295","datavalue":{"value":{"amount":"+0.807037353515625","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":"Q4339378$7A993101-E488-4E5B-B023-1B32AF7C5B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b2d22b76708c9fec19e763e43bf16b4ba0f15e","datavalue":{"value":{"entity-type":"item","numeric-id":1365002,"id":"Q1365002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262c90c6e2891879d13f5477ebbe4c3a61eb309e","datavalue":{"value":{"amount":"+0.8007876873016357","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":"Q4339378$023208B7-971A-42CD-A609-FE02E8ADD377","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4339378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4339378"}}}}}