{"entities":{"Q3559782":{"pageid":5589686,"ns":120,"title":"Item:Q3559782","lastrevid":50976554,"modified":"2026-01-16T01:22:01Z","type":"item","id":"Q3559782","labels":{"en":{"language":"en","value":"Reducing the time complexity of testing for local threshold testability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5705601"}},"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":"Q3559782$94AC0128-CEAF-4239-9709-84E3B6796D68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf2c891724d0c0a85761e9cdf52a92241d817e3f","datavalue":{"value":{"text":"Reducing the Time Complexity of Testing for Local Threshold Testability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3559782$F74D3030-A27D-44EA-9324-88235E36B3D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97628c19715aa954e3530c05ee8d920ec2702cbc","datavalue":{"value":"1279.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559782$F2218296-7291-4119-A21C-10E225AB21FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9476c3d79c44be4aa0da806b72670db3c4a31ae8","datavalue":{"value":"10.1007/3-540-45089-0_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559782$C9ADD9CF-E579-4FFF-8840-C432A7B7135B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c183598317d5f198bb980603358fb35371086e85","datavalue":{"value":{"entity-type":"item","numeric-id":3559781,"id":"Q3559781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3559782$634CE9F1-E56D-4C9E-A035-7A847CD9501E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3559782$9C16755A-513C-49A2-88A1-4F457CFFBDCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17e143d5b33c80948b67548d47c63ee6df7c9f0a","datavalue":{"value":{"time":"+2010-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3559782$14BB9CF4-4CF5-4099-8B04-D5616A674945","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559782$3C14CD33-5D1A-4661-8A45-B99A8A934F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559782$4E56E254-FE44-4D8D-AB1B-7799E9E059AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25c054dc26b7417431652b3ad46dfdcd66b9ba97","datavalue":{"value":"5705601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559782$A9EDC630-475E-4462-9A8B-922F70523D75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b628ee37bb1de264bc13811ff0dbdcc706e2c5eb","datavalue":{"value":"automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3559782$245244B4-184F-43B4-B3DB-EEB2CA26352A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77cfdba448dd31a46a501c1baed135469820577c","datavalue":{"value":"threshold locally testable","type":"string"},"datatype":"string"},"type":"statement","id":"Q3559782$AF1348F8-6874-43E8-A4C2-1E5BCFC1D956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3559782$C02B9271-F10D-429D-99DD-239E99900C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3559782$EC0CEAAB-9A44-407D-915B-179A55AD2BF1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fed02340d1395c77b61adee1fe83704896c97f5b","datavalue":{"value":{"entity-type":"item","numeric-id":13257,"id":"Q13257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3559782$C4123F3D-FD9F-41AB-917F-16D928878FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"60522694680615678fcb03b5ad121a1df8cc38c5","datavalue":{"value":{"entity-type":"item","numeric-id":13701,"id":"Q13701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3559782$14A3A717-8941-4059-BD79-D4BFD5153FC7","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":"Q3559782$7EBAF96D-6B6C-435B-8C3B-887FBA617515","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a838ac1b08f447f7fafcb6e5fb7285061a42f00f","datavalue":{"value":"https://doi.org/10.1007/3-540-45089-0_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3559782$B937DC6D-F1DE-47F1-A7EF-EB9CE22A06AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32393a6273e60feb5df716c9b6d7418513c17aca","datavalue":{"value":"W1520778116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3559782$2B3F54AA-FDC0-4DBD-B545-7301ACB69A6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c138fc8197b3d989c6ac17f8cacf6560cc846f3","datavalue":{"value":{"entity-type":"item","numeric-id":703505,"id":"Q703505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996cdbc815c89ac5dc864a95560165b3645a2e71","datavalue":{"value":{"amount":"+0.9914023280143738","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":"Q3559782$6C26C829-3A29-48DA-8144-8A26909A98F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b36191f4ac83f3d967cef0fc33c8d5868070fd9","datavalue":{"value":{"entity-type":"item","numeric-id":4474160,"id":"Q4474160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92efe66f03678ec365ab4c8a463703f3ab36c40c","datavalue":{"value":{"amount":"+0.95393306016922","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":"Q3559782$C3C45A3C-EF13-4839-89C1-E0DB6A4B1873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2251b78cd879422ae5e3542a02caafde892a12d7","datavalue":{"value":{"entity-type":"item","numeric-id":4782722,"id":"Q4782722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b4e32ebc57e44e716e01a28043d8a9ced7717e","datavalue":{"value":{"amount":"+0.8951130509376526","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":"Q3559782$A5EDD9F7-0104-41F3-AC00-C48F2A8905CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb7c2e6840e7b300acce0f9abea9a71277bd3abc","datavalue":{"value":{"entity-type":"item","numeric-id":4418619,"id":"Q4418619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b4e32ebc57e44e716e01a28043d8a9ced7717e","datavalue":{"value":{"amount":"+0.8951130509376526","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":"Q3559782$9926DCAB-1842-461F-B093-7C3FDD97C61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ca36dd6e6ff612139ee9ae00a120dd438f26ea","datavalue":{"value":{"entity-type":"item","numeric-id":1575558,"id":"Q1575558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2549ccd815a65fd138059c6439d701ef2f623417","datavalue":{"value":{"amount":"+0.8779456615447998","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":"Q3559782$5DA2E4D3-03BE-4338-9987-88103E268562","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3559782","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3559782"}}}}}