{"entities":{"Q3983387":{"pageid":6013259,"ns":120,"title":"Item:Q3983387","lastrevid":46220239,"modified":"2025-12-24T08:27:16Z","type":"item","id":"Q3983387","labels":{"en":{"language":"en","value":"A Coloring Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 26712"}},"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":"Q3983387$E6D04CAA-8BE1-4BFF-A1C3-59C508E52B08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d520cb9a9fbbf01628c6bf9428e977210bb7c054","datavalue":{"value":{"text":"A Coloring Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3983387$F1C3D1E3-E336-4C2B-819D-29C63A90B65B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"557ef1941ed4c88c386003e49d2cf3337a597a82","datavalue":{"value":"0771.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3983387$8DC901EA-32E6-4F5B-80D4-60EA88117D62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e6d126257f953457b59805040d210b423b2f99a","datavalue":{"value":"10.2307/2324874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3983387$DA0CE55B-AC6B-43A4-83DE-27266D098241","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c8e45add8e1d4a6e6daae1baacca9c01939615d","datavalue":{"value":{"entity-type":"item","numeric-id":189445,"id":"Q189445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3983387$9E81EF6D-D38A-4CE2-B164-63400E321926","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb96b4ac991d1c9fabb6ef3d281db52e4eb2e155","datavalue":{"value":{"entity-type":"item","numeric-id":93751,"id":"Q93751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3983387$809BE9F4-B193-4DE2-9E34-B93B5D28B7D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3983387$496F60A6-22C9-4646-92B8-896703AE5D19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8f08690a4370c91439b4cecf164871e828bd716","datavalue":{"value":"https://semanticscholar.org/paper/7088bb01eabcca2a0298b3b974897df20cab7e7a","type":"string"},"datatype":"url"},"type":"statement","id":"Q3983387$D5350D88-5BAA-4682-9634-CE370B0ABFFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3983387$48175AA7-A231-4AAD-910C-F22D3787F134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3983387$1EEE97F7-9EF9-42E5-88E8-59404AC7B77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3983387$1487D79A-43F7-4666-9AEA-FA590561F150","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd0a72cb3772ca6caeb5db73ce144e78de79e9eb","datavalue":{"value":"26712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3983387$E0CAAA5A-1F1A-453B-905A-7B523DA592F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3983387$AE732012-B1E7-4C19-A7EB-6DCADA3FAD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3983387$5914027C-79F8-4836-879C-3E312B9FA8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ce7bc6a8f0745a8d4de529208481304b859b266","datavalue":{"value":"number of vertex orderings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3983387$7ABC89B9-D68F-4F7E-AD16-E579CA019F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3983387$A4276014-8C0A-4431-97B1-B23A110D1D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3983387$F23A097A-EE17-4C66-941B-3EEAE9065745","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":"Q3983387$443B9565-1747-48FC-90DE-19FF460DF4A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fde0f12f36335352bd09f6d7c9ba405ddd5b472f","datavalue":{"value":"W2045951817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3983387$20EC41C6-3568-4E51-827E-881C8593441E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9978c75d114a2e02440efedb2a4a8ca6f998e28d","datavalue":{"value":{"entity-type":"item","numeric-id":4711444,"id":"Q4711444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6ae69e3d1df7e18f1d238f2b3a9c89fbb12c86","datavalue":{"value":{"amount":"+0.8968209624290466","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":"Q3983387$54407B89-F62E-49C7-91A4-43BF93DF340B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09bc79d97848fc7bd1a28f512e1774078f54a0c9","datavalue":{"value":{"entity-type":"item","numeric-id":1322240,"id":"Q1322240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b405be1d90026fc8efcdc5969a04986c9e1d59ed","datavalue":{"value":{"amount":"+0.7950440049171448","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":"Q3983387$19202999-D8F6-45B8-BFEB-8A0D92518646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c466ebe712886494090688ed2b52ff33e27e4291","datavalue":{"value":{"entity-type":"item","numeric-id":687131,"id":"Q687131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c0c6c4ee728e0c3669aa3a1c3004d072d145fa","datavalue":{"value":{"amount":"+0.7947088479995728","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":"Q3983387$220648C7-7131-42D4-800D-E5BD9A0794BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3983387","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3983387"}}}}}