{"entities":{"Q1319079":{"pageid":1329829,"ns":120,"title":"Item:Q1319079","lastrevid":67164570,"modified":"2026-04-12T15:43:39Z","type":"item","id":"Q1319079","labels":{"en":{"language":"en","value":"On the complexity of diagram testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 549269"}},"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":"Q1319079$27806184-A89D-41BC-88D9-98CBB4600987","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8602cdc4731769357b1ebf1780c28a768002f37b","datavalue":{"value":{"text":"On the complexity of diagram testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1319079$D8040992-112F-409C-844C-5564A4D20BF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84982ca6b4dfa3c26fee7cddaaf8b640d0485658","datavalue":{"value":"0808.06003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319079$D3254899-ED48-49B5-833E-05074E5E8D05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72d907173b2f293728268f2d438a32d2ac21b3bb","datavalue":{"value":"10.1007/BF01108825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319079$0A3EF3D2-2C30-4BBF-B4F0-E83F9F41429E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319079$D5C5633A-A5FF-4268-983E-6FD35AE12BD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79ad183130949ee53e76dcf8f33afd5ecac19dc2","datavalue":{"value":{"time":"+1995-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1319079$8E70D311-D961-4913-8165-73AE0A7E3075","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319079$0062B1D3-1CED-4C59-8A50-64D9EA24D449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319079$3530400D-A1C8-499F-831F-832809811252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319079$7F317BA7-80FC-44FB-9871-76546739AD35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b267bf42534cf39e69c4ab2d236f27648b7eff58","datavalue":{"value":"549269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319079$42A7BBC0-DFC5-416E-B0DB-7A3B32DCD289","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319079$37C860A4-ABBE-41BC-97E1-FED91FA74E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319079$4482265E-6F22-4298-8F1E-83B05B502E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6575997fe34f5b3b31e4bef320f03458bbb69c1a","datavalue":{"value":"finite poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319079$0D3E7738-CB55-46B6-B1A7-5943A1AF2DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49994aa4d76021c4fec8ce1d7772881de18f288","datavalue":{"value":"diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319079$64069631-D083-4E8A-B924-5D6988A41074","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1c283669072b9efd9a8b4d0e623734e03b4535","datavalue":{"value":{"entity-type":"item","numeric-id":918998,"id":"Q918998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319079$3530104D-5CCC-4ACC-8F3A-869CAD8C7DA1","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":"Q1319079$060BE3C1-C536-41F6-B782-2B3D9FDED25A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319079$C7778244-88AE-4BF8-8EBD-CB8D47EE960B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8549af636d2abe2c2be6c22ae2647ebb36e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5248497,"id":"Q5248497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319079$9F947598-56C7-4325-816D-EDFE2614E03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca94998f329eec96481c7c7c5525e7f1cca61732","datavalue":{"value":{"entity-type":"item","numeric-id":1316621,"id":"Q1316621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319079$DE10AF60-8427-4433-B3FF-EF81D1DE8070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319079$78B63901-123D-4E07-97F8-925472D68ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"909ca0375d554a76f92f04e45f89c6db3cd384f1","datavalue":{"value":{"entity-type":"item","numeric-id":1061751,"id":"Q1061751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319079$2733536C-0997-41BA-8B15-1B76C809F2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a395e739842e9fae6982deecfccb1754c8fe3b0c","datavalue":{"value":{"entity-type":"item","numeric-id":1087553,"id":"Q1087553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319079$710514C7-1AC6-4BD9-B5B1-B3D273768D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee3056b1d3ab2c41b26ebc84850e169c465121d","datavalue":{"value":{"entity-type":"item","numeric-id":3726174,"id":"Q3726174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319079$58709B3E-DBFD-4A4A-8CDC-C44AE8DF7045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521d541047569532dfe633e42547b0e6f42523ea","datavalue":{"value":{"entity-type":"item","numeric-id":1176731,"id":"Q1176731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319079$1245A1FE-1A17-4A9B-892E-7B3F0819B7F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d188569ce649d68201328c8e949106619515d98","datavalue":{"value":{"entity-type":"item","numeric-id":1329806,"id":"Q1329806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b478ce92cc5a6c42b5818aa59e7b5cbab56c5940","datavalue":{"value":{"amount":"+0.7427546381950378","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":"Q1319079$0D2FC171-488B-4263-9043-71D6A45439A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"035be3841f94fd75e73079b962e17b0b9bdf1408","datavalue":{"value":{"entity-type":"item","numeric-id":4851929,"id":"Q4851929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c600634862aa963780b70d6a76d366c19dda7284","datavalue":{"value":{"amount":"+0.7361040711402893","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":"Q1319079$39A90E43-44E0-48DC-966E-EF2B7F329DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5528c6b192e7f86e78b39b45bef29cc45a0fb5f8","datavalue":{"value":{"entity-type":"item","numeric-id":1272953,"id":"Q1272953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc17af4b992bd2694465cc8238513129159ddba","datavalue":{"value":{"amount":"+0.7348914742469788","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":"Q1319079$78D3422C-C39E-47EF-8B96-D275FE3DCA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70be5013f41d0721f395f09375b73eb2bc2b4bb8","datavalue":{"value":{"entity-type":"item","numeric-id":2957691,"id":"Q2957691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30f35c72d395288a4e2e2f088b4210a4ef3fd0d","datavalue":{"value":{"amount":"+0.7295250296592712","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":"Q1319079$AEC15791-6D8A-4E3D-935D-4CFCC448B13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f26b76ebdbff1b7b4f90738d45f90682d5bff2d","datavalue":{"value":{"entity-type":"item","numeric-id":1248373,"id":"Q1248373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3119f32eab97f541e393d41af9e69978979ed9","datavalue":{"value":{"amount":"+0.7250300049781799","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":"Q1319079$AC0652AE-410B-4E86-9D00-49F5C0808B73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of diagram testing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_diagram_testing"}}}}}