{"entities":{"Q3878752":{"pageid":5908657,"ns":120,"title":"Item:Q3878752","lastrevid":54603614,"modified":"2026-01-29T07:59:17Z","type":"item","id":"Q3878752","labels":{"en":{"language":"en","value":"A graph coloring algorithm for large scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3683048"}},"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":"Q3878752$E6C925E7-F0D0-4FF5-BA93-6D8FF2D65580","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cf9a6c074e00916e801bb659a018cd63a094a1d","datavalue":{"value":{"text":"A graph coloring algorithm for large scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3878752$A3CD073B-1E04-4F5B-B3EE-84ED1E56AFF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c37fd49fda99dc25113c5a5b98bf83d26f2393b2","datavalue":{"value":"0437.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3878752$4A6D7E7D-2DA0-4BAB-9D5D-A4F68D743D53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4109c4b2b4b19b8447702310d46179cea67a99f5","datavalue":{"value":{"entity-type":"item","numeric-id":2589049,"id":"Q2589049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3878752$9B12C3DC-F2FB-4501-AFA5-D9AE19B2EF3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q3878752$ED7FD9BF-7DE0-4590-9D03-D8EEE412D8C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d7fcfe7e48ec2a636badf74cd23e46fca0c0100","datavalue":{"value":"https://semanticscholar.org/paper/128d490e1f116b410e4fd2482b54c742eb8d4371","type":"string"},"datatype":"url"},"type":"statement","id":"Q3878752$24D56A47-A302-43E3-A3F0-26B137900038","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3878752$2E1044C0-CBFB-4456-95F4-B86538037C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3878752$0559F816-1A21-4BD1-81EC-B764C604F1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3878752$AC363A83-1D26-4010-BFB4-96A5DBF92ECC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c3c9faad90b39340909ea17fe9ee114d828e6f1","datavalue":{"value":"3683048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3878752$018BE234-BDB8-4DDB-8CB1-1CE0607DC120","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3878752$867C503D-9FA8-4AE3-AA84-AF5723C1B048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f9d4641021584c83126075163fda53458e189bf","datavalue":{"value":"graph coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3878752$A05A88C1-D4EA-4C44-B9A0-AD510E079FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3878752$F1D21C49-D29E-4889-9EA6-256918E1E08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3538b09e705edf94e6aa89d23043593dbc6fc2f","datavalue":{"value":"large-scale scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3878752$27B61A52-0B9F-4241-B4BC-7B4641DF7B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"520c9328c5687882a2cb7df833a6903ae06ff239","datavalue":{"value":"large random test graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3878752$E73E4D62-345D-4143-BD16-475490A9F7B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98885272e623add04681c855e6e1e8edfbc2317d","datavalue":{"value":{"entity-type":"item","numeric-id":796305,"id":"Q796305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3878752$643FF3F4-0828-4718-9D9E-31F6E7E3E05D","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":"Q3878752$F10C1997-C0FD-45F9-AC2F-74AA610CA34F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff02761ac4028a6ba17b15a9aa710b229a67d466","datavalue":{"value":"W2324827308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3878752$23B8B1AD-18FD-401C-845D-D5C98D3B41CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4898f340f247f040cf89d7df004bb1f47a5f487e","datavalue":{"value":"10.6028/JRES.084.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3878752$6B2D9D45-30F6-4E0E-AE88-73DE96180A41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3878752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3878752"}}}}}