{"entities":{"Q456183":{"pageid":457950,"ns":120,"title":"Item:Q456183","lastrevid":51581204,"modified":"2026-01-18T21:33:57Z","type":"item","id":"Q456183","labels":{"en":{"language":"en","value":"Parity games on undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098115"}},"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":"Q456183$7F3E4949-3900-4EAE-9B59-601B0450A5B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95a3cf3a02852bb9e3780cdf5bb1b161e5d2985d","datavalue":{"value":{"text":"Parity games on undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456183$B24FE31A-7C30-4E83-8DB7-5655FB431D93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c5595516f3b2c668bf6277afd88bd0881e12414","datavalue":{"value":"1248.68234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456183$FDE63C37-A557-465D-A0CB-6B004A61A4D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2b499e3e3874a136945cd529501906781206a03","datavalue":{"value":{"entity-type":"item","numeric-id":444378,"id":"Q444378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456183$05DDAF54-C883-4954-ACF7-353D23823F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef32dc0f0352d0de9da2d2122087fc10a33044b6","datavalue":{"value":{"entity-type":"item","numeric-id":456182,"id":"Q456182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456183$DF1B822C-4330-4B87-B86D-7018C9EA2D8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456183$C6074814-5901-40EA-B75F-B9C2F0618049","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6768424e7cf1c12195570a038e713d0228dc345c","datavalue":{"value":{"time":"+2012-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456183$39CCE42E-5CDE-4538-A1F3-EEFB26B2E858","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21c01b7b3119030c0124d1f74c4388670d21d470","datavalue":{"value":"https://hal.inria.fr/hal-01260646/file/Parity-IPL.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q456183$A45AE26C-4D50-40E0-A81B-611658697D52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456183$19D4242A-2745-4F7F-B444-003C87B46768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456183$DC3D6A78-C0AD-468F-A764-7C0E8C66AE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456183$CAF96F32-B725-4770-874A-E05877EA18E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456183$AE591881-1718-4B44-A237-8C3F26A0E41B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4753b5ee57f52ba6bc0bfce20400a9df4923ec09","datavalue":{"value":"6098115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456183$3558E3B2-D848-4052-A9DB-B4908F18C946","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q456183$CCD24FB6-0B3E-496F-BBC2-0109497ACC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b277d5c1fdcf85c420ab8edc13f2c16380fbc05","datavalue":{"value":"parity games","type":"string"},"datatype":"string"},"type":"statement","id":"Q456183$1E80E920-FCD5-4EC4-B01B-539364A4746A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91ce8a45c82dbf8087ede4023df1fde9772f37cc","datavalue":{"value":"graph structure complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q456183$24B82BBE-5D30-4EAC-AA6A-563F2686CA20","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":"Q456183$601BDAA1-4821-4BA2-8AE4-2E67748D877F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4745351553800816bf9a3712a79210658db6c479","datavalue":{"value":"W2046760938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456183$6539252E-37AF-4A77-95A1-DD29CC58AC5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9361f9f552ca63f7a99b300ac8b2e5027744bc56","datavalue":{"value":{"entity-type":"item","numeric-id":5458861,"id":"Q5458861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456183$347A4884-BAEE-4BCB-A41F-ACF1582FF2B8","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":"Q456183$32406B3E-097F-4226-B5D0-3825831FF5A0","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":"Q456183$03C97B7B-3000-416D-8139-48ECAA17D8C5","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":"Q456183$BA74C7AB-ECD9-4DE5-98CE-2D3B89AC25E1","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":"Q456183$B05820FC-A67D-487E-8E12-D2099A8D14F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167507a49c8cbea5342ed0259ac705047224f9a0","datavalue":{"value":{"entity-type":"item","numeric-id":930893,"id":"Q930893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456183$0BCFFCA6-3DB8-4F75-9800-E53732BA0D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa54618eda41988a65054578626fe7e86072441a","datavalue":{"value":{"entity-type":"item","numeric-id":3395043,"id":"Q3395043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456183$336AC5C4-7AD5-4E74-8126-6C116ECFA9A0","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":"Q456183$8BC70005-4E08-415A-B1FF-31477378B2DE","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":"Q456183$25255DFD-ABE5-41E6-839D-16A56690ADBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c14d1510356cbd69ffcb4d665ccf9aac15e5068","datavalue":{"value":"10.1016/J.IPL.2012.08.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456183$193B94B9-D862-48AC-B2C7-995D67A4B9D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fe000932730b5431806b414e058599eb4b03dd","datavalue":{"value":{"entity-type":"item","numeric-id":3586116,"id":"Q3586116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a1d7790804836a509fad40c92e7f547a188b1d","datavalue":{"value":{"amount":"+0.8365185260772705","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":"Q456183$7F830CCC-BFD5-4863-B269-D7F17CC78A50","rank":"normal"},{"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":"2028d1d9c01bcdcca265fc4090937509dd79321a","datavalue":{"value":{"amount":"+0.8257962465286255","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":"Q456183$780B2C32-5870-427F-A46C-81F0AF266C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1741ee6305218d202f664f21d74c111b807b6ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1742991,"id":"Q1742991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"930c59d79de6ae373914c6efe2ff4b194dc8710a","datavalue":{"value":{"amount":"+0.8169008493423462","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":"Q456183$B5F7C76A-BD17-4CF0-BE36-A8B489E6FAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b7038095bf7c5badeaae0f70ee1150069b1190","datavalue":{"value":{"entity-type":"item","numeric-id":4633557,"id":"Q4633557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88276ada6db0de0d6a222f70d13258b46c2aa84a","datavalue":{"value":{"amount":"+0.8168819546699524","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":"Q456183$45A0CA30-3CB8-4A94-8CC4-C17382866EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6812a7ef9e6f2470e12a4840947879b759680bf3","datavalue":{"value":{"entity-type":"item","numeric-id":906273,"id":"Q906273"},"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":"Q456183$288182A8-8EFF-4E44-B369-CC77C99C8832","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456183"}}}}}