{"entities":{"Q6828744":{"pageid":15112402,"ns":120,"title":"Item:Q6828744","lastrevid":56012068,"modified":"2026-02-24T13:36:28Z","type":"item","id":"Q6828744","labels":{"en":{"language":"en","value":"Schaefer's theorem for graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6301190"}},"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":"Q6828744$705B1C4C-B60E-4C57-8C03-4419C00C91EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4c392d85c322c86353b9965dcacb336c321dc32","datavalue":{"value":{"text":"Schaefer's theorem for graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6828744$2A9479C2-41FB-41C7-8158-74199D90B76E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ab7af65eca867e48f27ab32e53fc62b8970df51","datavalue":{"value":"1288.05169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828744$E4012DDE-A9E4-4B72-BF39-D68D61E203D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6087bd59c4b86953f347ed4bbd90863108d12d5c","datavalue":{"value":"10.1145/1993636.1993724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828744$32A54643-4219-4CFE-AB01-1C99068A05E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4755582e657d5373bc1841f6f1020d16c1f93d52","datavalue":{"value":{"entity-type":"item","numeric-id":259042,"id":"Q259042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828744$8C9DEDEF-7326-4E0F-BC90-7E2F55D4231B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74c8caf34b6e74ed6e38df4ec97fc05f73ad0a39","datavalue":{"value":{"entity-type":"item","numeric-id":259046,"id":"Q259046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828744$983C5787-73B4-4874-AA6C-4D88F8A997FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f1820b3623dbd92be99361367bcd78fc5ae1d96e","datavalue":{"value":{"entity-type":"item","numeric-id":5419068,"id":"Q5419068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828744$89135B6A-0AA5-45FC-A92D-C05D81DA566D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"002822b1d48c58c3e40495095bf7295d32512317","datavalue":{"value":{"time":"+2014-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6828744$763E2DE8-AF06-4CCA-95C4-6AAFB606455B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828744$6F09FBA4-639C-41D1-B924-F483906FEC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828744$7CAF77E6-8CBC-40FE-A863-7A2412B2404F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828744$A4DEFC60-9D89-4F2A-BF3E-E305A4930902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828744$770A218F-3DD6-4AA2-AFC4-5E9A2B773FDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76efad5b00fb9c90ed381022ab5196762aa61c60","datavalue":{"value":"6301190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828744$F30A4F18-214E-40EA-95EC-7206CBDA7DE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36731f5e28b8fe49c7ea5c88a8b30ff0fe4627a9","datavalue":{"value":"complexity dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828744$56EC3CBC-9664-4F5A-86BF-4DE93779ACEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828744$E2413AAA-12D0-4191-B6BB-C9F46C69D6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b38b223407c2010ffb3e38c41b8c74c3e1b6a","datavalue":{"value":"polymorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828744$3AA856CF-54A5-44AA-9995-B3F1E25F39B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"097bbfaa6390c17db2e6dc8f6199b9e29267d03d","datavalue":{"value":"ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828744$DB80AD22-08DA-46E6-BF78-9DB949070C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09a188bc590546995974b55a3f2f84f00e08b2a9","datavalue":{"value":"universal algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828744$12C461C2-E229-48ED-BAE2-7E981A5AF039","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":"Q6828744$2A70A290-4FD3-452F-9D17-7DD1F1F6B7BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Schaefer's theorem for graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Schaefer%27s_theorem_for_graphs"}}}}}