{"entities":{"Q5365038":{"pageid":7394612,"ns":120,"title":"Item:Q5365038","lastrevid":52914161,"modified":"2026-01-23T19:22:55Z","type":"item","id":"Q5365038","labels":{"en":{"language":"en","value":"A subexponential lower bound for the random facet algorithm for parity games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6783390"}},"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":"Q5365038$E1C41C27-E377-4571-ABD2-D85EC4678553","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9759722bf39c02b31cefd3aa0ce7be62a98a57af","datavalue":{"value":"1377.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365038$A58348FD-5F4F-4238-B749-B284A56C333F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4837f0d122d5493100cf3a55fa0f0b33a2b57f68","datavalue":{"value":{"entity-type":"item","numeric-id":507320,"id":"Q507320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5365038$9460483B-5FE7-45ED-AA56-4B13C8AFB7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3af8eeae38864a18d9524ebd3b8523aa6691c068","datavalue":{"value":{"entity-type":"item","numeric-id":708337,"id":"Q708337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5365038$0DB58B86-962C-46BC-B24A-923D812F85B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5365038$398BADBA-A961-4B45-B294-64077F359B6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5365038$BF13CC4D-9C07-4715-A628-01A4AC1DE34A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bbe92232454ae0eec519bf49b853ab79b1c7bfe","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=2133055","type":"string"},"datatype":"url"},"type":"statement","id":"Q5365038$2DE60F02-17C7-4609-8B00-506217684705","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365038$9E3A346A-B866-48B5-82D7-C3D29E383049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365038$F3ADFC1B-73E8-418A-97E6-C414449682AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365038$204F3850-3DBB-4B70-9DCC-A0F8F0042E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365038$83230F1C-5E01-4A4B-BE73-4BCC8A9EFD17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c42474fb6dfb45ca756ca06de96de50975c3ea4","datavalue":{"value":"6783390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5365038$9E89AC8E-59C5-4B67-9433-AEEEA1D1C164","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":"Q5365038$7F5EF6A1-86C3-4D04-8AC8-EE23A1B45784","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827a33239621bc17e2cdfa87b6e66625111c357a","datavalue":{"value":{"entity-type":"item","numeric-id":3395043,"id":"Q3395043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0aadb1641834e223640082798b6c34204f28b0e","datavalue":{"value":{"amount":"+0.89374178647995","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":"Q5365038$2A34D85B-7314-40E0-87BA-538E02F47A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27612b29d85ba8a4c63ad945ed681c3b6d5b55a4","datavalue":{"value":{"entity-type":"item","numeric-id":2765924,"id":"Q2765924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3efdd9d8caff7178e064899f1a08f01090c82a6b","datavalue":{"value":{"amount":"+0.8877078890800476","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":"Q5365038$70BB40DE-1216-454D-A6CE-BBFE840820EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b40e62fa74f4d7450c6cd95095c60c1c3cffb9c","datavalue":{"value":{"entity-type":"item","numeric-id":4418690,"id":"Q4418690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad596cadeab464173ea931d2d2a87e65ca3e044","datavalue":{"value":{"amount":"+0.8657968640327454","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":"Q5365038$5CB37586-9DA7-4AF0-9716-E369C2B23099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3db70c6fe0c589f1b5b68cb830bdde65c71686","datavalue":{"value":{"entity-type":"item","numeric-id":817809,"id":"Q817809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"819a4c32a064540b6a9872f1c7644094d6efbfa5","datavalue":{"value":{"amount":"+0.8287578821182251","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":"Q5365038$6931D588-F0B5-43A3-9407-302AAA0A4D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bdd7e477bdb1042fef1d38dcaa9c595eb425cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5449826,"id":"Q5449826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda339626da55be11d403a0e8ebdc4c3f157861d","datavalue":{"value":{"amount":"+0.8158923387527466","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":"Q5365038$1E753653-007E-4AFA-9A74-59313679F971","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5365038","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5365038"}}}}}