{"entities":{"Q3778739":{"pageid":5808645,"ns":120,"title":"Item:Q3778739","lastrevid":52371452,"modified":"2026-01-22T12:04:12Z","type":"item","id":"Q3778739","labels":{"en":{"language":"en","value":"The Complexity of Defining a Relation on a Finite Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039881"}},"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":"Q3778739$7AAFFA1E-15F4-4152-8D48-F61B58F961FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62b0c82817be9aa852b812b823b32a6799974855","datavalue":{"value":{"text":"The Complexity of Defining a Relation on a Finite Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3778739$D7C624A5-9BFD-4B0F-B976-E979BC368931","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f59da10a0bd95a7bc26df4e6a212cf38b524bc61","datavalue":{"value":"0638.03043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778739$13B31920-DDC8-49A2-9E37-9E8B0C5B2E61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb810284579fca70d13987c395247bb8f287f16c","datavalue":{"value":{"entity-type":"item","numeric-id":196035,"id":"Q196035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778739$D56B2399-F24A-4A7B-A6FE-F1B13C931BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c66a437d74ae466cacad614cef92f8e5d71204e6","datavalue":{"value":{"entity-type":"item","numeric-id":239429,"id":"Q239429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778739$7831A1E4-0413-4C15-90FB-9094B1E76219","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"313eeae300ef8d00cbcff079ab31c26707d6fe06","datavalue":{"value":{"entity-type":"item","numeric-id":3025780,"id":"Q3025780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3778739$88FA79B6-4903-46E0-A200-24A4509EA0D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3778739$442889A1-8825-4F6F-A219-5397F8598F5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"758b4d196a1f97708f26591fee42c00739e26cc0","datavalue":{"value":"03D80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778739$167DBC94-AAA9-4CEB-8354-89A952E2B948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778739$0211E317-EBD9-4CD6-A70D-6A073809B682","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46869ad078bd24b079a0ebba75bf97bbd3337608","datavalue":{"value":"4039881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778739$46567727-D10E-4493-B77F-53D6A6290B5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a79a1319c594701a6bd3bb679f068ca9f422ae39","datavalue":{"value":"definability of relations on finite graphs by short formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778739$8120D038-A25E-41E1-97B6-D9484614FC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"958dd64877045f518ca478f3e7b2490ddd347c60","datavalue":{"value":"quantifier rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778739$564E0C53-5327-4853-8E12-FBC85425077C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61b3b9ae959d531dfbc53cd2355b4ec317044761","datavalue":{"value":"3-regular asymmetric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3778739$35B64DC0-77A2-4EFE-860F-77D6C3C4DF8D","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":"Q3778739$B889612F-A1A6-4C45-B67E-7F936AAE4FB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5bf11635a965fd96ef1adcb19627890e56066d7","datavalue":{"value":"https://doi.org/10.1002/malq.19870330312","type":"string"},"datatype":"url"},"type":"statement","id":"Q3778739$5BF2A1CA-E1DE-4E11-8BFB-74D194EBB97E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fe5ddf0433d5e912972c5cf26c85fa6454ec85a","datavalue":{"value":"W2170954445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778739$699D658B-F9C5-4A31-A266-4673FC73F1F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d2cdc16b6abd484eae3a95ac84a759aecf6efbc","datavalue":{"value":"10.1002/MALQ.19870330312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3778739$8E72C08B-9C2F-44C1-ADB8-79AD69C348E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb878a501ead749b1751c0da86f6d71cb2ff210e","datavalue":{"value":{"entity-type":"item","numeric-id":791548,"id":"Q791548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15ac60d929408aa917833094cfeeab77bd2a890","datavalue":{"value":{"amount":"+0.8131104707717896","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":"Q3778739$FF8C8D58-4CE9-4133-B531-28C27F7F99E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd249c5f1e45b7a13311f3847bc6d849c13d66a","datavalue":{"value":{"entity-type":"item","numeric-id":5718668,"id":"Q5718668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e083a64851f685796978931d68b55014b89aaaea","datavalue":{"value":{"amount":"+0.8007157444953918","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":"Q3778739$9341D509-C1FA-419D-A509-710BEB7367FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88bf311ec05c54bb4ac0737c1814c8cf409ddb5b","datavalue":{"value":{"entity-type":"item","numeric-id":2368907,"id":"Q2368907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63bd8295b69ad167ecde6c8f756398bbee52325","datavalue":{"value":{"amount":"+0.7916160225868225","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":"Q3778739$4A40A4FF-48AD-4B50-A740-BD14026FD15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf63363ae3272da6029b84ed05c59c603631c0ee","datavalue":{"value":{"entity-type":"item","numeric-id":860411,"id":"Q860411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f52cbae6baba40a41e1e6833833f08d5fa66471","datavalue":{"value":{"amount":"+0.7879577875137329","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":"Q3778739$E40B6549-952B-4334-A8A7-B20038364340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87db2a86e185b48f4925e56a3b153248baadb6f","datavalue":{"value":{"entity-type":"item","numeric-id":3118383,"id":"Q3118383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6a6422fdb40405370544bea39e63a37ce4cbc9","datavalue":{"value":{"amount":"+0.7769753336906433","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":"Q3778739$AA73D622-11CB-4A39-B752-C105B32D61F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3778739","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3778739"}}}}}