{"entities":{"Q703505":{"pageid":705354,"ns":120,"title":"Item:Q703505","lastrevid":63746382,"modified":"2026-04-11T15:16:15Z","type":"item","id":"Q703505","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 2126089"}},"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":"Q703505$4C91B2C5-5028-42EC-B691-9F31F7E6F635","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93004c50cf9f6a4a384e12a0e7afcdc55532cd79","datavalue":{"value":{"text":"Reducing the time complexity of testing for local threshold testability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703505$87EEEE12-8E15-48D9-9BEF-0A370ABFD0C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be5106c00bd9f6fdf6c431d19db1cc8d93fb374b","datavalue":{"value":"1105.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703505$274E2E09-3328-4391-A1CA-03C302D74D3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b388fa169f0b18ec4b0bfe4c7ecf5fd51f08277e","datavalue":{"value":{"entity-type":"item","numeric-id":594199,"id":"Q594199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703505$A6E0699C-AD41-49AC-800A-3484E0FD0B6E","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":"Q703505$5881A40D-CC55-4A3B-A1F0-88D8B4929B7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703505$94310055-3B94-4199-8ADE-1411F488F0E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99bd305032ac2c5ddc9d0c61a81ef7388115308a","datavalue":{"value":"https://arxiv.org/abs/2011.06262","type":"string"},"datatype":"url"},"type":"statement","id":"Q703505$58589FA5-508D-480D-941A-DE0948FEED16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703505$2B62ECE1-E380-41E0-82BE-473F6233871F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703505$056B53E2-CE79-4B58-9B18-F398A57B10AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"672d4b456d31ad31476a019ae57f564bf5d60df3","datavalue":{"value":"2126089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703505$BD1EB017-AC00-4C3F-8D9A-7C35C9BC7FCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbb6dd19e9fc168d23ea458f6883d1669bc06379","datavalue":{"value":"Automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q703505$9A00F3A7-501C-4371-8982-D00BA85A90EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d420109271bd7f0e0a0baa2f495f349b4382418e","datavalue":{"value":"Threshold locally testable","type":"string"},"datatype":"string"},"type":"statement","id":"Q703505$60AFECC5-93CC-4000-8DF3-CEF5AF34ADF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a72e8bc0923282005bce6a398b98c6852da0f38","datavalue":{"value":"Graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q703505$A69372A6-89E8-429F-849C-85A4A0E0C260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d7e173fd1c59f68080cbfbc8a1faedd080be092","datavalue":{"value":"Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q703505$24733CEB-D95A-4469-9512-F2F39A5B237C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cfd04de5dbfdd04a31ae7fed16fe63bf855147f3","datavalue":{"value":{"entity-type":"item","numeric-id":27227,"id":"Q27227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703505$B2D61759-61E7-438E-A350-6F7FF1FA03DF","rank":"normal"},{"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":"Q703505$FBF35DA8-1CA9-43DF-AE76-D1E5EC7E7C09","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":"Q703505$B4988F01-B77A-45D1-985C-8AD195ECA421","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":"Q703505$207EE95E-E008-4AC0-8757-EF57E1D03706","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0340642c7588e241f1a7b3399bd697365889a69","datavalue":{"value":"W3104869282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703505$B0CBA55F-7C95-4184-9DD5-CC513E6C9A48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4a70c52a9128c6f1ae4ee3e196ec5c806b0193","datavalue":{"value":{"entity-type":"item","numeric-id":2558849,"id":"Q2558849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703505$84AF092F-351E-48BF-8650-DE3368A1A836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f76beba5b3ac0fc46dfd17a1add2bfeb272d2e3","datavalue":{"value":{"entity-type":"item","numeric-id":1575558,"id":"Q1575558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703505$E05491D0-CA81-4487-A0D4-ACF16B18444B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8d1c9ef779c090eef8f5963fe152294a66319a","datavalue":{"value":{"entity-type":"item","numeric-id":4327417,"id":"Q4327417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703505$47921478-FF1F-4251-A215-90E569A0D13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b216f665c35f50cecf14e09da4d375643aadfe6","datavalue":{"value":{"entity-type":"item","numeric-id":5375412,"id":"Q5375412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703505$BFD91C6B-979B-461D-9BDE-EE4C8225EE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dd225cb7a1f1b5d01838e5961bac1df864370d","datavalue":{"value":{"entity-type":"item","numeric-id":5641083,"id":"Q5641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703505$3999B460-E92F-4467-8382-DA1310985E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703505$882C2AAC-DC6D-4055-9CF0-093FF2109706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56260b00b0c2e42729f2f2c68f89c4e1b65da852","datavalue":{"value":{"entity-type":"item","numeric-id":2266130,"id":"Q2266130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703505$3DE55E7E-41AA-4AD7-B5B1-D43878A68E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c58d656f680e6faa3d84d5fad20702734dd6128","datavalue":{"value":{"entity-type":"item","numeric-id":3839881,"id":"Q3839881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703505$53146039-9AC7-4BA6-88E5-BDF08999CAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9101ec57c8f9cc32fb7615afb8a4040f0dc4bd42","datavalue":{"value":{"entity-type":"item","numeric-id":1978707,"id":"Q1978707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703505$158F4525-69E7-43B6-B350-B414DE9025F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bacaf6582fd93231fc59be7c8e111b3434a4244","datavalue":{"value":{"entity-type":"item","numeric-id":4782722,"id":"Q4782722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703505$B6CBA56B-6CA0-480D-A986-8EA61F145D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5dc1284393101d426a2bbf3aeadbd8bdd999b","datavalue":{"value":{"entity-type":"item","numeric-id":4418616,"id":"Q4418616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703505$A282A642-891E-4B0F-AD2E-4C6A13A40393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0213241e6f76bb86bdca71a375fa20fdcd0cc0c9","datavalue":{"value":{"entity-type":"item","numeric-id":4281563,"id":"Q4281563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703505$290F1189-2489-4235-AB75-52AB7D740C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a60472b19ecaed9f8777d5c2e0530950e5d2685","datavalue":{"value":{"entity-type":"item","numeric-id":4285342,"id":"Q4285342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703505$2E558D11-B118-4C80-AC3E-2D5AEACA19C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4822c421104a80dc36af67740f44a571c0c0658","datavalue":{"value":"10.1016/J.TCS.2004.07.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703505$B65CAF2D-30B1-4578-ABFE-DF2E3B966040","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb7440cf2431e9e976bd487432d9c587b415b40","datavalue":{"value":{"entity-type":"item","numeric-id":3559782,"id":"Q3559782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703505$9088385A-18C8-472B-AA99-3804B94DF02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7630c78f8e2fe88dff4ec0f4607f691ff4976986","datavalue":{"value":{"entity-type":"item","numeric-id":4453225,"id":"Q4453225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a045ca25719248a6cbd078e566f4ab3f6b9eec4","datavalue":{"value":{"amount":"+0.90751433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703505$62AC9C0F-6C5C-4209-812F-5B3D94EEA80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a69da36e6aecac5c47014f5e058f84df7dbc19ec","datavalue":{"value":{"entity-type":"item","numeric-id":3839881,"id":"Q3839881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cbc3a87f403313edc516ca14fcc54a7fd39ac7f","datavalue":{"value":{"amount":"+0.9051266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703505$646E5166-F460-4FF7-A4E3-8DA510BBFFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"325ed54e353db82a3834daffeeae0a13c7fa1553","datavalue":{"value":{"entity-type":"item","numeric-id":4418616,"id":"Q4418616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf966efe68a5a087aea2990530fc354a1db2460a","datavalue":{"value":{"amount":"+0.8943943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703505$875312B1-8653-4976-881C-BB049A71F813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d664cffd7624a23c014750d906343a00cc4b568","datavalue":{"value":{"entity-type":"item","numeric-id":6139835,"id":"Q6139835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0986cc8a1df2f786e791b1f2c3e4da24678188","datavalue":{"value":{"amount":"+0.8719938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703505$32E54F35-24B0-45D4-A44C-FCC07842C9C5","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":"bba26d1c890a5646a21b743ff974c6bb50346acd","datavalue":{"value":{"amount":"+0.86512136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703505$313ADC21-D054-46C5-A834-7DF0526E71AB","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":"05ff8244c84a1b5363bbb861c2c4dba027e4ebc1","datavalue":{"value":{"amount":"+0.8619955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703505$39C689B0-58C7-4D14-92A7-0E1F0B8AEDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b992ff568b188c77fde8c692bbd392d8d806fe9","datavalue":{"value":{"entity-type":"item","numeric-id":5875720,"id":"Q5875720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9713e8ba6ab21c601f5b5b33591ea44c9a900d03","datavalue":{"value":{"amount":"+0.860974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703505$55BF8EEF-BCED-4335-B9F1-43BD6066F47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d03a10522ed54d018e2f7d7e6e69f80e7ce7d069","datavalue":{"value":{"entity-type":"item","numeric-id":4453214,"id":"Q4453214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a8d99a86c3e7d3955bca850174d113ef699a94","datavalue":{"value":{"amount":"+0.8587917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703505$1D3DD169-EFFA-4B02-A93E-932D155DEB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da75784154eaf4be81270fa221a249396353a620","datavalue":{"value":{"entity-type":"item","numeric-id":5375412,"id":"Q5375412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af378f4f53fc3103440f770839f9ec032522ade","datavalue":{"value":{"amount":"+0.85757965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703505$5CA0F6EF-E68D-4E7E-BAC9-FDD98C6054E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reducing the time complexity of testing for local threshold testability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reducing_the_time_complexity_of_testing_for_local_threshold_testability"}}}}}