{"entities":{"Q4649545":{"pageid":6679126,"ns":120,"title":"Item:Q4649545","lastrevid":58321692,"modified":"2026-04-04T17:26:58Z","type":"item","id":"Q4649545","labels":{"en":{"language":"en","value":"Faster algorithms for alternating refinement relations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109832"}},"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":"Q4649545$4C65B17C-A610-45AE-9B24-9FDE52F39701","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86bc468975df78cd0b5ad4afb415b4c1605eaa4c","datavalue":{"value":"1252.68202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649545$1219967D-B432-41F2-883E-C9DCDBD7616B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cff81c72b46c2d37ebe9a5f2cbcfbb6825cbcc7","datavalue":{"value":{"entity-type":"item","numeric-id":253965,"id":"Q253965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649545$C339451F-506C-49E4-BD92-EE7575D6A92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05501909010f62c56b2e8d321430e6f4bd8480c4","datavalue":{"value":{"entity-type":"item","numeric-id":2081627,"id":"Q2081627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649545$37771E68-E9BC-4689-B733-A15DDA0FE6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cbda51371b9d408b1104a8f3f77e6cf1b3318e5","datavalue":{"value":{"entity-type":"item","numeric-id":2051404,"id":"Q2051404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649545$68775AC0-BF6F-42AF-B6D0-AB8DFEF4BD11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4649545$D6B9BE86-FB04-4931-8321-556121D06AE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"964bce67128592ee6f4d572fd7e40fc3de4c23a0","datavalue":{"value":"https://arxiv.org/abs/1201.4449","type":"string"},"datatype":"url"},"type":"statement","id":"Q4649545$41A558E1-336F-46D0-B590-5BDC0023DEC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649545$C550AB31-5A52-4181-B8B4-ED3BC1EF73BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649545$68222463-6B6E-4FF3-AF89-AC772E31AAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649545$9C42FA41-5FFE-49B6-9F94-DD30346F31D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a377c35a06f8c8a1718e521450513cd564f74b2","datavalue":{"value":"6109832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649545$418AAE6F-8D69-40FB-A790-9E682B0FBFC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8166bd2962de9f6984c336053bc99e3c7944bda1","datavalue":{"value":"fair simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4649545$34148216-25DE-4430-9AF6-2EA430D370F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387ca998b3935a138defa9667ca25b2157c5de04","datavalue":{"value":"alternating simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4649545$010C6ECD-35A2-4E26-94D8-7727EEC69C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1e219e52de8a2e4a2a8c425a49567f4498b828c","datavalue":{"value":"graph games","type":"string"},"datatype":"string"},"type":"statement","id":"Q4649545$4F0352FC-1BEB-4202-B030-7BA9DF87BD81","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":"Q4649545$9E2C4ABF-C011-4D75-B332-130AC93976BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cf0c63516cc1aebeefef2148d11d06fd518772b","datavalue":{"value":"W2242982113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649545$60C1013D-D7C3-434E-8242-2912FD2EBE80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07dfc7d6356e89b6842bb7f5dda286029943acda","datavalue":{"value":{"text":"Faster Algorithms for Alternating Refinement Relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4649545$177A69B4-3D1C-4490-BA47-374AA729DBDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"197751c4810287c99116b94bd9491682dead3ff6","datavalue":{"value":"10.4230/LIPICS.CSL.2012.167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649545$7AAED4DB-C8B6-430F-9472-9658DB5677E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43aefbe79a0bc90aa35be78831e092094d37ed01","datavalue":{"value":{"entity-type":"item","numeric-id":5692280,"id":"Q5692280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa67b72b0324ac3304609fd038bfeef8dd082bad","datavalue":{"value":{"amount":"+0.8457797169685364","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":"Q4649545$CB4F2AE4-C3BF-4566-B2B1-433605C84C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c800844fc00826c7a6abd0620b6b0f23b291a37","datavalue":{"value":{"entity-type":"item","numeric-id":1854506,"id":"Q1854506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb277848093d5a21dd0ee03ff386992572f081e","datavalue":{"value":{"amount":"+0.8001147508621216","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":"Q4649545$A20933FA-73B4-4FF9-B726-A9A7944F75C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c68c2b63041ceba85e4b88519e0cc173312e91a","datavalue":{"value":{"entity-type":"item","numeric-id":5317190,"id":"Q5317190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"befc2b802cbf238c163abde7f50a972d48338282","datavalue":{"value":{"amount":"+0.7915692329406738","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":"Q4649545$E76EDDD5-75A9-46AA-99BB-116F25DB3948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e8b76ff60f6d67b257e3d3b5aa4af110f095090","datavalue":{"value":{"entity-type":"item","numeric-id":4535058,"id":"Q4535058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07729f029d0d8771765f10f3da9ee5d9e0d6d4f","datavalue":{"value":{"amount":"+0.7879549264907837","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":"Q4649545$CF59DF26-57A8-422C-8F8E-B97A265713E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4649545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4649545"}}}}}