{"entities":{"Q2460630":{"pageid":2471373,"ns":120,"title":"Item:Q2460630","lastrevid":50209844,"modified":"2026-01-13T13:02:35Z","type":"item","id":"Q2460630","labels":{"en":{"language":"en","value":"Testing of matrix-poset properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5210425"}},"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":"Q2460630$7534A82D-C3E0-4F8B-80B6-8E88E214CEA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f18f60521ad3052d4d2b9bb1e4c38c11ca347ea","datavalue":{"value":{"text":"Testing of matrix-poset properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2460630$9EA1E6EB-2583-4F33-AAED-6CA409E04F7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f85ba79c791ca597650b0fe283f547fc06fdfa2","datavalue":{"value":"1164.94004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460630$FF760128-0447-497D-8DC5-A0111AEFEB24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95375ab593e764f82a2af7d2dbffdda71fec7ce7","datavalue":{"value":{"entity-type":"item","numeric-id":178699,"id":"Q178699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$A320AF0B-7D86-4E5F-B947-F99BD3E7E694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f43e474a770325110ee7928e67f304b07a143821","datavalue":{"value":{"entity-type":"item","numeric-id":430842,"id":"Q430842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$068EFC23-6E50-453D-AAAE-2B73F6F75264","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$00FA8374-E5D5-4DDE-9F64-3579D30E21BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f768d9e4c6d410bd9a968438ed919bf32d32b20","datavalue":{"value":{"time":"+2007-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2460630$E98C4F35-61E0-4EAD-A23D-53B4CF3FD3B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a44a5c3cedf5c64970a4e476267b32711a71595","datavalue":{"value":"The paper refers to labeled \\(d\\)-dimensional grids, the grid being viewed as partially ordered sets (posets). The main result represents an (\\(\\epsilon\\), poly\\((1/ \\epsilon)\\))-test for every property \\(0/1\\) labeled, \\(d\\)-dimensional grids characterized by a finite collection of forbidden induced posets. The class of properties is related to properties defined by first ordered formulae with no quantifier alternation over the syntax containing the grid order relations. The authors also show that that with one quantifier alteration, a propertie for which no tests of query complexity of \\(O(n^{1/4})\\) exists. The results identify new classes of properties defined by means of restricted logics and efficiently testable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460630$3B281BC5-A265-4145-A7D5-9F9CF233699A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ae636e904e167cb856da140da6a515bad7beb4d","datavalue":{"value":"94A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460630$8941833A-C889-4862-925A-BE7896A6CE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460630$9A6C50EE-30EB-46F9-A747-85270BE7726A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"02303c61036060136df3f7b7e22c52163746633f","datavalue":{"value":"68Q99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460630$8DF7D112-CFC2-452C-B86F-0BFDB68AE92D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d7766c2a418cfe9b517c3fd7ae0e525213c81c7","datavalue":{"value":"5210425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460630$281F3982-26CC-431A-A39C-AE9439A077AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"525ea78f93e6593d1653dc3911b5e5a6ffb64d15","datavalue":{"value":"matrix-poset properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460630$27C1C034-1E5B-44C1-AE64-9BB5442FAF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d96728d34cd6fc534698124b000b709c84cb0029","datavalue":{"value":"combinatorial property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460630$673CB4A7-E61C-4E2D-9C40-8DD2D15FC3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3d7858672596f054a4784cb3939f0759733d658","datavalue":{"value":"efficient testability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460630$923341C0-B40C-4874-A5F9-2CA2309AEBC1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e3ac6e4c5fd9a8ab3b5cde2eef4e0407cad44dfe","datavalue":{"value":{"entity-type":"item","numeric-id":588437,"id":"Q588437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$449E8CCA-8238-4161-81EA-A2E7729223EB","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":"Q2460630$5F251DCE-B75C-4609-A155-1CD935948CA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd3e160b555fe8d561bc579f02944a0f16e1179b","datavalue":{"value":"https://doi.org/10.1007/s00493-007-2154-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2460630$6355FCB4-EFF8-4FB2-B475-CACA083C9179","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1c2a395a5ec5bbe5a137bacea4f7a6c721f8fa5","datavalue":{"value":"W2091126969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460630$11B0700E-B650-4415-8074-2B3F1241B2F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7de5d55578203c3562c63a97941b0aa4ccf15e","datavalue":{"value":{"entity-type":"item","numeric-id":5932749,"id":"Q5932749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$ECAD712F-29D5-4CC5-8B80-B32F9F3861D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b2279812e568406969da1ff1be1587553ad5a5f","datavalue":{"value":{"entity-type":"item","numeric-id":3507528,"id":"Q3507528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$8EEEB61D-44E1-4AEB-9983-866EB3AF3B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff620e6e4970cc65e32fcd83840e8a986e9cf7d","datavalue":{"value":{"entity-type":"item","numeric-id":2706138,"id":"Q2706138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$3BCE667C-9262-4110-A364-4BA81A0EB4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$F98881D2-3A92-4AEA-B498-1AE3278EC9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4f4f84d371d46d91834c8d3b0079fc11289817","datavalue":{"value":{"entity-type":"item","numeric-id":1767978,"id":"Q1767978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$8C91C090-A955-4158-ADF8-041C93D65213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6609aec37d3d301d34b253dc3f2a45a96b88e1d8","datavalue":{"value":{"entity-type":"item","numeric-id":1317490,"id":"Q1317490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$9D2C0B5C-F2DC-42C6-A8CC-BCF3BC8C199E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b080421c1bb60d94d438a0ef37f8d5bbf3c3e910","datavalue":{"value":{"entity-type":"item","numeric-id":4941829,"id":"Q4941829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$E0873AF5-9693-4AFD-8847-0BDB72E77CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be02df6f073acf00477fa67b038335e871ff4b1","datavalue":{"value":{"entity-type":"item","numeric-id":1887149,"id":"Q1887149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$3E6A3698-90BB-4331-BCEC-01BAA28DFFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0237adb3d561372ac13118f06ab6f61650e2ff","datavalue":{"value":{"entity-type":"item","numeric-id":2768393,"id":"Q2768393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$AE1291C0-11D5-4231-8D7D-F3BE8C40DAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2367b311765c9824211e44e2d295126dae20b343","datavalue":{"value":{"entity-type":"item","numeric-id":3152421,"id":"Q3152421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$0458C390-17D7-4613-A813-55B6D8A409F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fa6b03a44f660dbc795fe59e562dddcb13a611","datavalue":{"value":{"entity-type":"item","numeric-id":3579209,"id":"Q3579209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$DB84A6DD-1F50-4F2C-8975-C5B48F21914D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f470ab7750fcd6e2d875df2a40cb3589473fa7a3","datavalue":{"value":{"entity-type":"item","numeric-id":5175981,"id":"Q5175981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$D8E8FEE9-EFFF-4D1C-9FE3-1DF6B8BA29CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c31cc50d576eff4fbfc9303b9c70764f54f18900","datavalue":{"value":{"entity-type":"item","numeric-id":4459589,"id":"Q4459589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$B4B17291-1E3F-4F25-87AE-987855B8B39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4dd8e6b39a9c57a40d5ec7b3e1872397957b3b2","datavalue":{"value":{"entity-type":"item","numeric-id":5932642,"id":"Q5932642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$8E36E7F6-AA36-42AB-8F1A-5A3CC990DC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$DE8CD828-1EFE-4324-AB56-982E0457FD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb494264a4d36acd2a99d69e8ce65d01744c1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$FE7248AE-9C23-4E7B-AA9F-C27D4EEA6976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489eba1baee128beadc60730959b25199e852bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3149882,"id":"Q3149882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$D55F97D6-9D02-4D44-8838-CC805F34EBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08378613868beecec21b2ea938477ff5accd1d53","datavalue":{"value":{"entity-type":"item","numeric-id":4788610,"id":"Q4788610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$284F0E51-BCAD-4DB8-B010-4E040330969C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af9c400472b33809e98a7c72843fa27c42a11de","datavalue":{"value":{"entity-type":"item","numeric-id":4877517,"id":"Q4877517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$AE4F1D2F-DAE5-46F9-9661-FC56614EA385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460630$8117DB0C-815E-496F-8DCF-5E6DC5596A94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4062d297669c3852ddd42022572a4b33be6016f6","datavalue":{"value":"10.1007/S00493-007-2154-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460630$6BAC8535-B7E7-4C4E-8F2F-E9E483B6F030","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f96c36336a8668966e59152633f7ac616ed59d0f","datavalue":{"value":{"entity-type":"item","numeric-id":5175981,"id":"Q5175981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c837ecdc14f0c548b4a413f6f6634df855c871","datavalue":{"value":{"amount":"+0.8818005919456482","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":"Q2460630$735239AF-82D7-4695-B7E7-92ECDF9EC91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8cb79df7fc50a4444134d500e10422db523ad75","datavalue":{"value":{"entity-type":"item","numeric-id":4923287,"id":"Q4923287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"780055fa56340ada4e44d544fd8eb7c0b1baece5","datavalue":{"value":{"amount":"+0.7324361801147461","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":"Q2460630$999A3DF6-546F-4816-8053-9F44EAE56559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af1358f54f4aa87ce7f34cc771707f86b7a222d","datavalue":{"value":{"entity-type":"item","numeric-id":440006,"id":"Q440006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"042a71c1cdd3a1dc2a794e3f4a268f2cd4fe8893","datavalue":{"value":{"amount":"+0.7017020583152771","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":"Q2460630$600F23F8-C689-40A5-80E2-102FB570CF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2aafbd19101bddc2b65662113f55cd7370fb7d","datavalue":{"value":{"entity-type":"item","numeric-id":5932749,"id":"Q5932749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2542bffd795ceaf4cd328531f1b013163f4a6cc","datavalue":{"value":{"amount":"+0.6998600959777832","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":"Q2460630$471D70AA-595A-45A6-8511-F02BCEE85DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98dcb89d38cc74b9b582d21ba88a06d62ae3063d","datavalue":{"value":{"entity-type":"item","numeric-id":4273867,"id":"Q4273867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fe2362a9ddddeb6d760fd75664d8b3c24ff1789","datavalue":{"value":{"amount":"+0.6897571682929993","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":"Q2460630$14A02B55-D2F9-4C88-850C-C6C1D47191A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2460630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2460630"}}}}}