{"entities":{"Q3804717":{"pageid":5834623,"ns":120,"title":"Item:Q3804717","lastrevid":90731561,"modified":"2026-06-04T21:12:17Z","type":"item","id":"Q3804717","labels":{"en":{"language":"en","value":"On-line and first fit colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4072995"}},"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":"Q3804717$EB4602A6-1EE7-4C8B-A0CC-09A469B1B3BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"945b9126c7933b3c01e1fcface7334d81e983ced","datavalue":{"value":{"text":"On-line and first fit colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3804717$42AB9668-4E5C-4451-BA8E-8735C583686A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b32eb6c7f2a6384926c92aa7d34764a9543e5b6e","datavalue":{"value":"0657.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804717$DB7435F8-1A6C-4CC2-BAF7-5297E771A01F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3804717$2AD5DFF5-5089-4E41-842F-61C584287990","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3804717$F7811827-EB55-4076-8C31-716C2D8E3A34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804717$1764BB34-5383-4124-9470-12C9478C3B4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47de258a6bcf6ea7b3edcae75aaeae4e36d373b2","datavalue":{"value":"4072995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804717$C9B8F526-E52D-42DD-BDF8-668F87D7C2EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce19a831db8991efee2b41786757a191e614d4a5","datavalue":{"value":"first fit colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804717$561147FB-E5EA-47E9-9631-7607254FB949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8df57be8c106df4fbe375ad2ff9851f149c079","datavalue":{"value":"colouring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804717$F3184BBE-4B13-438E-9D73-AFA48AEDA802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17b3416abeae8fe8e1dcfd57107eeffc6cfc00df","datavalue":{"value":"proper colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804717$F11B8547-6107-4B1F-B8F2-C493C077F929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5dadb86d533f77bab0e359aa3dd6b8c919e7cc8","datavalue":{"value":"on-line colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804717$663E0E74-86DD-4CF1-A175-59217D409E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a9fd7edf47eed12d68ce756123c27caf16c8e0","datavalue":{"value":"largest clique size","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804717$E9E5752F-FD75-410E-99A8-7825E6B3494C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75255e32af3685d051fbeb7d7535e190c5dafc1d","datavalue":{"value":"first fit algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3804717$E0E48989-CD22-4BA4-B203-EF95DAF133E8","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":"Q3804717$A91EFD0C-763D-4722-A6A1-95E648C967CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e607a31dd9a36e696477725251a459e3b8b61b56","datavalue":{"value":"https://doi.org/10.1002/jgt.3190120212","type":"string"},"datatype":"url"},"type":"statement","id":"Q3804717$B38B49C7-4BF2-4F91-8B42-FD50B755A717","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06bbe133ee186b5e46cdcba253f3a23cd110af5e","datavalue":{"value":"W2166858292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804717$13917FFF-7C65-4B5C-8E7B-6342F0CEAF48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10ea44951f2667a77feb693210352431239a19ab","datavalue":{"value":"10.1002/JGT.3190120212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3804717$4823E4E5-33C0-445C-9F16-6370B08D3FEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c1835052908141031848d0b5fdb33fd826f531","datavalue":{"value":{"entity-type":"item","numeric-id":3496352,"id":"Q3496352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6fcfa71c135da99c6fcd1a736e29b8b7f94bb38","datavalue":{"value":{"amount":"+0.9340836405754088","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":"Q3804717$40A949FD-139C-4667-8EAD-20411330BF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0972b0daacd9cf6d8eb42f8c2cb39a432b1079c1","datavalue":{"value":{"entity-type":"item","numeric-id":4010310,"id":"Q4010310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7efde9c9fa725a777ec21895a72868fb86dc805","datavalue":{"value":{"amount":"+0.9179667830467224","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":"Q3804717$80B7A503-E19D-4CD9-BBD6-855B66843B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0bd9200ec83a517e6c709443ac8bb176766574d","datavalue":{"value":{"entity-type":"item","numeric-id":1312187,"id":"Q1312187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d21a25c1fb7eb3161708b70a621dcc973a35d9e","datavalue":{"value":{"amount":"+0.9108150601387024","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":"Q3804717$C541D409-0E9D-433A-9946-D25F31A8B01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"310a026cee8dcacfc106aff27693b6c32fb944b9","datavalue":{"value":{"entity-type":"item","numeric-id":4863971,"id":"Q4863971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f8ba9b46227e232b2a85c4cea17791633f49a9","datavalue":{"value":{"amount":"+0.8966498374938965","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":"Q3804717$7201F778-A697-4E29-A8C9-9AD2E35FDB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d9ef89486a515686cedcff4bf5288387e10478","datavalue":{"value":{"entity-type":"item","numeric-id":4287941,"id":"Q4287941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f8ba9b46227e232b2a85c4cea17791633f49a9","datavalue":{"value":{"amount":"+0.8966498374938965","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":"Q3804717$2DD28EC6-1E46-419D-A312-9E6E6CBC20DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On-line and first fit colorings of graphs","badges":[]}}}}}