{"entities":{"Q968185":{"pageid":970033,"ns":120,"title":"Item:Q968185","lastrevid":50972972,"modified":"2026-01-16T00:58:38Z","type":"item","id":"Q968185","labels":{"en":{"language":"en","value":"First-fit coloring of \\(\\{P_{5},K_{4}-e\\}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703766"}},"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":"Q968185$D270E384-98A9-4E0A-8334-A7D0C67C08B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bb371c9a5f3ef5c84fdccbac8de6a922009f76e","datavalue":{"value":{"text":"First-fit coloring of \\(\\{P_{5},K_{4}-e\\}\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968185$8EEF5019-6009-436E-9ED1-24C6DB698DDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9aa5038d7aaa22bd7b5b2baa1e4d117388df837","datavalue":{"value":"1225.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968185$A2226278-AA44-4640-8E7F-B3911DDB60C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09b9a8dca52f1f6151c204b1f73fea024818c330","datavalue":{"value":{"entity-type":"item","numeric-id":298978,"id":"Q298978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$BC818D75-85CF-4443-A078-F5AF7BBF9412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"809462c7556fcb3e92581ffd9a8f26560d8a6c06","datavalue":{"value":{"entity-type":"item","numeric-id":1706424,"id":"Q1706424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$1F13479E-0C3F-49CA-B5C6-6AF6F008542A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$A7E12AD9-E6F4-4D2B-A04C-3F717D63F779","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-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":"Q968185$FC01F25A-BD8E-43D5-AC29-38317FF64CB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968185$E076E9AE-C9E3-4805-ADA7-7E750E9BBE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968185$591E7235-10E3-4BD4-8EFE-57AD39BAE69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968185$9A046419-27BA-43D1-A438-A510306B06F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6eedc2d64d7aacade57d09a595616fd0a913589","datavalue":{"value":"5703766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968185$C523257C-19A0-4CF9-BF86-6CBDE755CC32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ceaed6da8ae42c0590bb12eab13d4030d79952c","datavalue":{"value":"\\(P_{5}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q968185$3593410C-247F-4809-8E6B-2D68F747AA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2f8b4f91f8d44fae31243e0eb199410bd7a64b","datavalue":{"value":"paw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q968185$065B3D40-2AA4-4444-BD4B-B5F8F7C3F9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c051faa0d7a1ed8614b440dbdecb9e69229033dc","datavalue":{"value":"on-line coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q968185$99834E2C-C35E-4CE6-8E05-7D940DE0FEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80cb480fd59517e6ba192a0b670dd0225c01ce24","datavalue":{"value":"first-fit coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q968185$9D900D84-33C7-433E-BD53-2F39ED7E09B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q968185$252EC80E-C3A2-4A5D-BD34-5CA072544B07","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":"Q968185$9315CFDD-14A2-4922-8475-68DD2165263B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a40f21b9fc7b52f03fcc4f1c1f071937fdbb5c5a","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.12.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q968185$4E09F6A4-1171-4BC4-9846-CEDAB3255400","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec4241cac107ca9b87659eb06990eee225db3a60","datavalue":{"value":"W1503488242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968185$E88825F2-6052-49F5-89BD-868EACC20880","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfa72ed71ddcb3d81f48489a98c0685ee3310a7","datavalue":{"value":{"entity-type":"item","numeric-id":1613431,"id":"Q1613431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$CBC25D83-F755-4215-A11F-59C9FFA8B19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$6FB65802-A27F-4160-ABFE-94DFC51EB181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa96faf62318e0cb27f8e40edac4f4ed6139da5c","datavalue":{"value":{"entity-type":"item","numeric-id":1428548,"id":"Q1428548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$E2588DDF-B65E-4F8C-BEF3-35E4E403426F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a73ca770ac6c07e1511370dee1e58dfe20a4c50","datavalue":{"value":{"entity-type":"item","numeric-id":1414581,"id":"Q1414581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$37320B64-D935-4E38-9E68-FE15CD27F393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1864793c0b6b75f4efaf9e35954100ca7debdfc","datavalue":{"value":{"entity-type":"item","numeric-id":1566569,"id":"Q1566569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$55C58631-5253-4AFC-9958-DA8B5D6F8DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f8e57b4c5cd070d49c965809a764a52a424b88","datavalue":{"value":{"entity-type":"item","numeric-id":3437005,"id":"Q3437005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$38269760-B309-4A28-A9C8-FC990A798F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a976665d597c3590777193dc8cbf6f6ed3d535","datavalue":{"value":{"entity-type":"item","numeric-id":2482722,"id":"Q2482722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$A185411F-4649-4A9F-AC76-C9F245F02482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$5649DF50-A6AC-4F3D-9BCF-589B57284942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0bbee70e974bce02bd0ec590b8a15aec2e7266","datavalue":{"value":{"entity-type":"item","numeric-id":3836509,"id":"Q3836509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$5C783BF3-BB9E-4306-BFFF-AC8B5C5E6850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$A6DC58CD-3387-4EE2-8E3B-21156AB93FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c31dae410d281e59e1991ae64dd359cbd174754e","datavalue":{"value":{"entity-type":"item","numeric-id":1180418,"id":"Q1180418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$01FD36BE-9E45-4513-B25B-62FDFBDCC47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93986a3e1efa88df7884a3386420df066f13f2df","datavalue":{"value":{"entity-type":"item","numeric-id":1264277,"id":"Q1264277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$CEA276F1-BC95-49AF-9CE9-CE8AAA68AC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbdacdd1e23abe30f09f96625e4ad080f54f172","datavalue":{"value":{"entity-type":"item","numeric-id":4863971,"id":"Q4863971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$F4D72309-110E-4D84-8E5D-DDA377C25FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69bd406a2245388bbe2c405eb056b2fe2bd79903","datavalue":{"value":{"entity-type":"item","numeric-id":1414592,"id":"Q1414592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$032ED0C7-5F23-4651-A4D1-8C3A4DE82F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$FFF16A77-3681-4F99-BD7D-67C9275D04D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961551c5665512b67a21d966b3640e6a34d12524","datavalue":{"value":{"entity-type":"item","numeric-id":1889838,"id":"Q1889838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$8B9CFFD4-9E9D-4FA2-BA82-8260AE1F14A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b97ec674c9801d3e945638d7eae4a8579650e83","datavalue":{"value":{"entity-type":"item","numeric-id":1427186,"id":"Q1427186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$D5EBF0D9-5635-400E-9D4B-30739ED261F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f56e9a479daaafcf6f38f3d85e504a101fb504","datavalue":{"value":{"entity-type":"item","numeric-id":1613477,"id":"Q1613477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968185$C2761BB3-85D5-4E55-8E8D-AC520C65105D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"092c6358a6815a37f0249021d563eccaef0d1cb8","datavalue":{"value":"10.1016/J.DAM.2009.12.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968185$42856754-9FA0-4CBC-B5CF-C84BE074C27D","rank":"normal"}],"P1643":[{"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":"49c1eee756f93f56282299d379a9c03dc8513428","datavalue":{"value":{"amount":"+0.8428786993026733","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":"Q968185$CCCB762E-C05F-46D3-925B-5D908D56C373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"550c65f812f53a7594d6bc6a56c316557d004933","datavalue":{"value":{"entity-type":"item","numeric-id":1903716,"id":"Q1903716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c1eee756f93f56282299d379a9c03dc8513428","datavalue":{"value":{"amount":"+0.8428786993026733","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":"Q968185$2D646945-879F-4865-BEA2-CC1D7351BC86","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":"80425326dc08ee2da9bf16b39634beea9150bd00","datavalue":{"value":{"amount":"+0.8263982534408569","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":"Q968185$EB3BBFB7-7F98-42C3-8F5E-E0980A362CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87eb65573d4490f0606fbfc22fe9c5b76179ce0c","datavalue":{"value":{"entity-type":"item","numeric-id":2113346,"id":"Q2113346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6166f50e2a73899308300cdd68e908c35c790c3b","datavalue":{"value":{"amount":"+0.8236498832702637","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":"Q968185$4B5274D1-B6D4-489E-9B7D-F014B0A727B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ac0f2c2f0c68dd9a356261472ca256ff3c8195","datavalue":{"value":{"entity-type":"item","numeric-id":3599143,"id":"Q3599143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"550fba4cd83b021c7d436769d250c0430279fb45","datavalue":{"value":{"amount":"+0.8098421096801758","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":"Q968185$11625D4F-CCDE-43B5-AD7F-26C9CD9CBC3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:968185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:968185"}}}}}