{"entities":{"Q4863971":{"pageid":6893551,"ns":120,"title":"Item:Q4863971","lastrevid":47387695,"modified":"2026-01-01T14:33:15Z","type":"item","id":"Q4863971","labels":{"en":{"language":"en","value":"On-Line and First-fit Coloring of Graphs that Do Not Induce $P_5 $"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 838841"}},"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":"Q4863971$C14DC48E-241D-4A72-8F7A-F0D558B0C65C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c389c2d7b6cfd186209f25f99e990c3b73ae716a","datavalue":{"value":{"text":"On-Line and First-fit Coloring of Graphs that Do Not Induce $P_5 $","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4863971$30B17CF6-9A2B-49C6-9BD6-B2D3FC7139C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68b3ee1ac528231ad0b73326e18261182732391a","datavalue":{"value":"0839.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863971$75AD6B73-F9DF-49FD-AA89-22A0C99F6056","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53d909ea138778990f4ffc7f9dbf7155f62dd054","datavalue":{"value":"10.1137/S0895480191218861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863971$4EBD3FFF-B7F9-44C3-84D9-3AFF24228532","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"167c0cd271274030f03c6d81a670b64e16b6596e","datavalue":{"value":{"entity-type":"item","numeric-id":1824637,"id":"Q1824637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4863971$B287869F-C08D-469A-A8E6-747CFD4F52B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4863971$5F8AA19B-120F-4C24-8F4A-CD52351272A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4863971$B7F90651-911F-4835-952F-81D401D8EB38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4863971$43C194E8-40DA-4246-9FEB-BB9E4B0EBAAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94216ebf2d6bcbf04d51310e4eaa74cb6d0ac011","datavalue":{"value":{"time":"+1996-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":"Q4863971$D4F9C851-7470-4EEA-9125-CA5B97C1AEE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863971$B159E740-655C-4736-8AE0-BDC0E925531F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863971$127C144D-FC87-4A0F-9233-C1E52A71A11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863971$7D718891-87D3-4B31-85A1-0D613D782CB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2629cca3a9c5e98083f620b8214a93f66c2f50e","datavalue":{"value":"838841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863971$F6C59ED7-8911-4B8B-AD97-EDFAF495DD97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4863971$4436C3DA-05FB-45B8-A283-43D5D696FFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4863971$30C21E0D-2274-4901-B51E-F9AF4679F441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a0a7a3289afcb9232f6ae4cabd9ac4d1165d308","datavalue":{"value":"on-line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4863971$603A83E5-8759-4FBA-BC97-7FFEC63DA9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4863971$DD6DABC0-1CA5-4877-91E5-4EBBA3827403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae4ea0f00c504b2d70f2958d2c3874332795d2b","datavalue":{"value":"algorithm First-Fit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4863971$5B03F49E-C247-4894-88E8-F287EB69CE1B","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":"Q4863971$E07B0E4B-99D6-40AD-B64D-AFD7F7181DD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d0507e8909b914e9e0701deb8db0ce7ed2b6096","datavalue":{"value":"https://doi.org/10.1137/s0895480191218861","type":"string"},"datatype":"url"},"type":"statement","id":"Q4863971$AC2B3674-F73D-4622-871E-3ECAF25FA306","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c6d4d7d47d7e8af61a1d62a8c1124be97eb3b8b","datavalue":{"value":"W1995855402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863971$DB2187AD-CC50-4EAF-8903-90ACE520CF61","rank":"normal"}],"P1643":[{"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":"e61a7c9b7cee4de0efa1dbc79f343256f96df0ae","datavalue":{"value":{"amount":"+0.9435986280441284","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":"Q4863971$9E61B1FA-BA5C-4E70-A7CE-7CABA1205632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3af5192536597fdc604c0610991621e537ac782","datavalue":{"value":{"entity-type":"item","numeric-id":1898342,"id":"Q1898342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b6d223ee2fa484d335323b33920056860aa25e5","datavalue":{"value":{"amount":"+0.9373022317886353","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":"Q4863971$ABE21EB6-6C7A-4315-AD6F-E83E2293A643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0da26a41dcd0c7808aafea9e364c27fc136dda3","datavalue":{"value":{"entity-type":"item","numeric-id":1180418,"id":"Q1180418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ac60b639583701cf7cd2fe3944c9d48e6ac729","datavalue":{"value":{"amount":"+0.932138741016388","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":"Q4863971$AE8E0B03-2415-4662-B610-A6954297C558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8388411b99400c2520ec4c55c95f22b54d8cd80","datavalue":{"value":{"entity-type":"item","numeric-id":1124602,"id":"Q1124602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b483c01dd996fc31fedccca722c987b339141e","datavalue":{"value":{"amount":"+0.9319823384284972","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":"Q4863971$C632FA2C-133C-4B56-9E05-0CFA1AA7C209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d3406c5d1c9db92dd2aae8d00ec54f28079e1c","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"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":"Q4863971$D69CABB6-62DE-4090-A921-6496AEBB9044","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4863971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4863971"}}}}}