{"entities":{"Q906273":{"pageid":908121,"ns":120,"title":"Item:Q906273","lastrevid":65245998,"modified":"2026-04-12T01:17:30Z","type":"item","id":"Q906273","labels":{"en":{"language":"en","value":"Graph operations on parity games and polynomial-time algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6533899"}},"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":"Q906273$16574678-612B-4BAA-8A5E-E8F76A2AC41B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b8fd2e207b1dded4e6687234ea136fb637f96d5","datavalue":{"value":{"text":"Graph operations on parity games and polynomial-time algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q906273$75303DCA-3E8C-4EAD-AD7B-9CFCB214F98E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c36c85b15feb87de6c07846b3d4e01a7161b9a3","datavalue":{"value":"1334.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906273$E5FF2CC5-7320-4C2F-9B59-6694C50B17C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"918080086cebdbff5bc6043fbb9d0517bf6ba5db","datavalue":{"value":{"entity-type":"item","numeric-id":906272,"id":"Q906272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$58E2DDC0-705B-4598-A8B5-EA2849101108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5e3d022de394d7241ddffa43602fc112cf57e9e","datavalue":{"value":{"entity-type":"item","numeric-id":266261,"id":"Q266261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$4378334D-66FE-4447-B7BA-CB4C837B07C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fccb48273352f9d3a76d946d757d4f77a228b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":400529,"id":"Q400529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$F5A6A069-EDA3-4907-A3C8-9BF188333D0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$FBC4C099-A230-4241-9B15-2654652D41DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6937e10c11873e4101540e0d8cbdc70be054cd81","datavalue":{"value":{"time":"+2016-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q906273$EC88F362-DB14-47EC-A321-5241B513E763","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b21271c4e73ad367e8625f1a454e4c2d9a563ce","datavalue":{"value":"https://arxiv.org/abs/1208.1640","type":"string"},"datatype":"url"},"type":"statement","id":"Q906273$17B2721D-2C80-4509-B191-6B8EB60ED045","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906273$9E460D74-F37B-4136-9638-F08F028C005C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906273$D0A785C4-2F85-48FC-8A0A-BD40D751F59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906273$27F15540-83A0-49C0-8600-0A77E70660B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906273$41A7F309-1FDB-4F9C-8AF3-A5218DF0F7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906273$844A7C29-E312-45E6-B3E0-54A5FD5F9B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906273$F2DFB77F-5919-416B-9F2D-CFF48EE40CBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96e2436fbe8544a50f19558e28a958595e345041","datavalue":{"value":"6533899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906273$19129F36-D66B-41C6-B396-5BDB7AE87E8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b277d5c1fdcf85c420ab8edc13f2c16380fbc05","datavalue":{"value":"parity games","type":"string"},"datatype":"string"},"type":"statement","id":"Q906273$EF6B8003-A591-461F-809C-5919C98A94B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q906273$E7DA1399-19BD-4003-BB2B-66899641E0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q906273$AED2E60D-2D93-4E2D-B93C-AFA8DEF37476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7734f1fbb64ec3612cffb99160c3d129513fc23a","datavalue":{"value":"graph operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q906273$7262C19D-A0D3-449C-91ED-0AFDF438E775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q906273$A432388A-D19C-46EB-B0C6-0C53296F620E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$37D46B8F-34C5-4A23-9DD8-C742BF3CB99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0ef557ffcda9627b52809b9f15010666acbec250","datavalue":{"value":{"entity-type":"item","numeric-id":25960,"id":"Q25960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$FAB6483D-A6FA-4C7C-BC3A-78DA20ECF96D","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":"Q906273$5A2A9549-CA8E-4D37-B64D-6031A663B9E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ff5eb8e5dda4b1fb55c97dfa93494a937355390","datavalue":{"value":"W1581667545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906273$68A98DB9-BC4F-43E3-A425-5D0BFBE83F65","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0c7436976c5b9893e05c1462fed16a80d7904d","datavalue":{"value":{"entity-type":"item","numeric-id":5322945,"id":"Q5322945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$061C7308-F12C-40A5-8C46-92F01B238FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c026870810d350669dbe87294b1175b09203f97","datavalue":{"value":{"entity-type":"item","numeric-id":1959483,"id":"Q1959483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$2F00243C-C4FC-47FB-BBF2-830C26EE0019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa7ae3f2074536a9fe30367813ffcce08ce9c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5449827,"id":"Q5449827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$BFEF0B33-6DCE-43E9-9BEC-D2340A4F34A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281660eab8fcb228511ab76c87e8838b9606bafd","datavalue":{"value":{"entity-type":"item","numeric-id":5705923,"id":"Q5705923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$2A1BA2F4-3656-4506-8A81-301559B79C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de98a4f7badf7b60884b53f9c9adfc600e04c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4418690,"id":"Q4418690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$9AFCE225-1A70-4A88-8108-FF67D70DC033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$6E8D9461-CC7C-4C82-BCF3-5A35A6CCB9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e20a0bacd9210a83ac90121c091ace5532d326","datavalue":{"value":{"entity-type":"item","numeric-id":3167011,"id":"Q3167011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$2220BFE9-69C7-4B75-92BE-28C8B7B3E6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992b6ec142ea2c9384e4c75b8982ca586e3de7f4","datavalue":{"value":{"entity-type":"item","numeric-id":3648698,"id":"Q3648698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$264F305F-18C4-4EED-AAF8-253102171E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a346b0d1d8d58eca29ba3d568dd9754ed71fd2e5","datavalue":{"value":{"entity-type":"item","numeric-id":1866725,"id":"Q1866725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$ED1DB495-E899-42CA-A0F3-92E07D6FAB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4286be4d265f341113ded3b3e572adeabd044b6","datavalue":{"value":{"entity-type":"item","numeric-id":1887712,"id":"Q1887712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$A5F59E0D-1D7A-4CFD-A44F-3C55C4B2E590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10911b7c11acce5de411682ea3cd88f86fd199b0","datavalue":{"value":{"entity-type":"item","numeric-id":293426,"id":"Q293426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$CED2682E-E474-4EEA-8DE4-47E4B4959F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825b6872a15bf96d878b4c4ae9a99b55a4097d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4501540,"id":"Q4501540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$6CACD956-E502-4009-9086-C4F25E1C4012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fabb53d94e6bb00bb8b3d3465267d3bce30f3d6","datavalue":{"value":{"entity-type":"item","numeric-id":3581528,"id":"Q3581528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$16F4F918-BBEA-4B7A-8277-32CB296279CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7c7a7ed2697f26032ba1d9f163966d4ba6ea9f4","datavalue":{"value":{"entity-type":"item","numeric-id":1314640,"id":"Q1314640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$7ABBD1C9-B3A7-4B0D-A824-E6EC826B8334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad92c0fffcf91dfc123780236267d684235ac017","datavalue":{"value":{"entity-type":"item","numeric-id":5900672,"id":"Q5900672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$A685D2C3-B484-432E-9CF7-38D3E740B4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b7668ced8f270745fadd2ea7d7ecc60710d403","datavalue":{"value":{"entity-type":"item","numeric-id":3608404,"id":"Q3608404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$AA60691A-70D4-4B3E-838B-7D62DF786ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc18b7a412afc12f26d6f0724fdfdb5be80ef96f","datavalue":{"value":{"entity-type":"item","numeric-id":965247,"id":"Q965247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$347BAAF2-FE4C-4D41-8892-6256447E3091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$A73432E0-974B-46DA-850D-E4DB7F64B10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a0dce92881d00910fd403b575b6fcaa5d9e31f","datavalue":{"value":{"entity-type":"item","numeric-id":2754084,"id":"Q2754084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$E2B84724-139A-4562-9964-0EE7B5C07E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0f06f8149ad9449d52f3e00709cc707f14bc42","datavalue":{"value":{"entity-type":"item","numeric-id":1276252,"id":"Q1276252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906273$0BEE25FE-6320-458F-A82F-13592378D585","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fb0834268657cf9b8be9de83c24c2b7bf44d8c1","datavalue":{"value":"10.1016/J.TCS.2015.11.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906273$B4FBF61E-4033-4263-BDBE-3078898A6C4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40f139880d0499f5570caf713dc680fd07a0aff","datavalue":{"value":{"entity-type":"item","numeric-id":3172529,"id":"Q3172529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d24a5f165e7c1cb9628e5d2d5cbced9061522cb0","datavalue":{"value":{"amount":"+0.8228946328163147","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":"Q906273$BFFE6942-0382-4583-9588-1C65DF48F04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee72d0746e859bc5f82373f7491b1afd708f7ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3088049,"id":"Q3088049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f19a7c91cc07ee56ac7ee106f0a8cd662d281b","datavalue":{"value":{"amount":"+0.8174343109130859","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":"Q906273$4FCEB1E1-411A-4CBA-BE4D-109DCDD53403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ee06df5ffad5a0f2aca20055dc994d413cfaf6","datavalue":{"value":{"entity-type":"item","numeric-id":456183,"id":"Q456183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4285c7aa04428d1a507ff846e29aedfdc0eb13e5","datavalue":{"value":{"amount":"+0.8157060742378235","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":"Q906273$07EEF7CC-EAB0-482B-B107-676E8D005CAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph operations on parity games and polynomial-time algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_operations_on_parity_games_and_polynomial-time_algorithms"}}}}}