{"entities":{"Q4747899":{"pageid":6777479,"ns":120,"title":"Item:Q4747899","lastrevid":90839480,"modified":"2026-06-04T21:31:56Z","type":"item","id":"Q4747899","labels":{"en":{"language":"en","value":"Approximate Colouring Algorithms for Composite Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3803157"}},"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":"Q4747899$F7FBADA7-6459-4FF2-832F-6DCD97D268A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3f6ea45e2eed4720bd12a9fd9b5a75ebe676e0d","datavalue":{"value":{"text":"Approximate Colouring Algorithms for Composite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4747899$3770411D-5B86-4092-B483-F7387B43EA87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44c59b7252313bc9a5471697d8844c8454b9fe49","datavalue":{"value":"0508.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747899$9A3E367C-6299-4722-B73A-CE8821C9D0B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13ed4cc30d2892517e3625d51c3f9021cd038427","datavalue":{"value":"10.2307/2581125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747899$12750516-513B-4DCE-8B7B-09A388061B08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"679df6742fb9fa7106e8678fc9f19c06c6d6af61","datavalue":{"value":{"entity-type":"item","numeric-id":3931002,"id":"Q3931002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4747899$550C0A69-C792-459A-83B2-AF71176533DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3896c255b9098440dd8724126c615955891b0434","datavalue":{"value":{"entity-type":"item","numeric-id":790828,"id":"Q790828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4747899$103EF6A0-4FF1-4067-B58F-972B05775D55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4747899$8CFCA4D2-FCC1-4677-937E-BD59D3687E8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q4747899$FD6A06E4-7A79-492E-814B-BC5456A2ABE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747899$F090E1FE-60E7-4792-A305-CD261FD09DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747899$CEC01D08-3072-4F1B-8690-FCE69D69C32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747899$05E91471-845D-4BB3-90C4-E7498A5ADBA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b80399f97ca247f85f259307cbf8adcdc1eb9ea1","datavalue":{"value":"3803157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747899$8B83B379-8A25-47BD-BD51-D32B17858254","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b0728862432dd7bd1b9d9a93ea74e5f2ce1d7e5","datavalue":{"value":"school timetabling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4747899$94FDAF90-9827-4F33-B7D1-C743D619C18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdb4869d26a01adb81bdd1e165ac13e079cd34bd","datavalue":{"value":"colouring of composite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4747899$2E1D60D4-E01A-4704-9CED-8A39FAED7178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09d15885d648a661d7448220d77b0f48551d4b0e","datavalue":{"value":"approximate colouring algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4747899$3696ADC7-D929-4D7E-9C79-35ADF0159821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c0b807ce95ffa69c2e1059e1ad6d9ddf7f7d221","datavalue":{"value":"comparison of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4747899$C7147D65-5607-4836-BE2F-99814514322F","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":"Q4747899$00A8BA8F-6E28-4631-BBF9-345FE2B09DB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0552d82cf75db9c5ed12204dc37b50ab0ccaeff","datavalue":{"value":"https://doi.org/10.2307/2581125","type":"string"},"datatype":"url"},"type":"statement","id":"Q4747899$9761D28D-851C-4F39-876F-24741D7C2196","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c977241e18b07dc0a0cfc76cabf2725ea029a85","datavalue":{"value":"W4234846886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4747899$DD21A6CB-025F-4D43-9EA4-1E7B0479E01F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate Colouring Algorithms for Composite Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_Colouring_Algorithms_for_Composite_Graphs"}}}}}