{"entities":{"Q1712503":{"pageid":1723244,"ns":120,"title":"Item:Q1712503","lastrevid":57508680,"modified":"2026-03-31T05:18:56Z","type":"item","id":"Q1712503","labels":{"en":{"language":"en","value":"Characterization of forbidden subgraphs for bounded star chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7004791"}},"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":"Q1712503$104230E6-2DBB-4620-A6B6-CDD5740EB4F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39aa0ef1cff6643775b28a550670c2ae7a3f417f","datavalue":{"value":{"text":"Characterization of forbidden subgraphs for bounded star chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1712503$82D074FD-275D-4CFD-9C00-A5679E9BF719","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a80fd4e58e203690ae95c94f74895e345485d27b","datavalue":{"value":"1403.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712503$96DAA578-4A08-436C-83D9-92B97F09E2EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5938b4cfed150f2668b98e2677672936728a803c","datavalue":{"value":{"entity-type":"item","numeric-id":400410,"id":"Q400410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712503$6182F816-309C-4BD4-B7F1-BEB089237DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b34d47e83e92867ff36de9b9a9d673e93cbe26c","datavalue":{"value":{"entity-type":"item","numeric-id":256975,"id":"Q256975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712503$0965C721-E7EB-4B3F-B8F1-452C21D05D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7534a48fbafa87d75d3bec7c1dfe2cad31768c08","datavalue":{"value":{"entity-type":"item","numeric-id":333479,"id":"Q333479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712503$0AC925C7-B990-47C4-93B0-2639B7A9FF68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712503$0514CD94-1391-4A39-8CF5-3E9ECA91812F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b285cd97435e35ecffc8737425d0c76ceadcbbab","datavalue":{"value":{"time":"+2019-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1712503$65A746E2-B483-4D1F-9E7F-E2726066A96D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e2806771604927df8be212bd72f1c2a336b1392","datavalue":{"value":"https://arxiv.org/abs/1812.01279","type":"string"},"datatype":"url"},"type":"statement","id":"Q1712503$9608F569-4D9F-4203-9EB7-0347055F4D68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712503$974F6EF1-FFD4-4BFC-BCD7-D4B79486246A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58a0f36062d986b0bb5cc2b9832100a2b513e218","datavalue":{"value":"7004791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712503$213C70C1-5160-4050-95A3-1F7899C146D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1712503$FF02F208-96AF-4A99-99BE-AF5BC057E935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75e2c6eba41c39819c4852f764c40824e74917e0","datavalue":{"value":"forbidden characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1712503$739FA4D5-5B56-4E64-BC52-CE8F80488472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7128d6f567b00ffddd873b9c491f1a5529bf1554","datavalue":{"value":"star coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1712503$8203A79C-C178-4296-85B9-73F9BC2DDA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4477cb757e7d867630568c803fb7dff9c7bdc4","datavalue":{"value":"acyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1712503$2CCB3ABE-23CC-479F-B16E-AD94FD23F991","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":"Q1712503$F310B768-2B98-47AF-8376-3ADC1A14D7AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6327a5bb09979c364b8e95efa59b37e75b44d76","datavalue":{"value":"W2902750067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712503$560506F2-CCEC-4BB4-84E1-0884AA19B1D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712503$BAEB262A-7DC4-4FAF-8B98-3CB56BFFD35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a806dd2187a1ddac7f8de2b727eaa148cf1959","datavalue":{"value":{"entity-type":"item","numeric-id":256991,"id":"Q256991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712503$003DC1A9-B37D-41B3-B0AB-0B93E00CB650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712503$C85ACB43-3A87-4E40-A80C-D7E083291B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b5c47efe9ffc3dd4e3e9de3dd638c26801d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5921616,"id":"Q5921616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712503$C33DDDF5-38AE-48B4-A767-A5252AB5ABE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8b57677a0d06c6630de1f95258ead75ed89053","datavalue":{"value":{"entity-type":"item","numeric-id":4063176,"id":"Q4063176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712503$262D6CBD-3A0B-4AFF-B697-96C29217FD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1681720f15f93e180f2626e5ed0fb1f9e0ce5e","datavalue":{"value":{"entity-type":"item","numeric-id":1159679,"id":"Q1159679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712503$E7978C12-C70B-4B76-8DC8-21022781BFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712503$15913BD7-01FF-4575-83CC-AFC2D931DA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50bb37b38bae24ae5cc706d9f93c054251453a1","datavalue":{"value":{"entity-type":"item","numeric-id":4284098,"id":"Q4284098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712503$B7485A5B-79A4-43C8-9DF2-70B2E79764B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3110b80f5324c2b1ad1474fa05e8201dcd6ffe8","datavalue":{"value":{"entity-type":"item","numeric-id":4652608,"id":"Q4652608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712503$FC6CB050-A1A3-4D66-8C14-E64E093F3D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a1992fdcc5452ecb00e89a620b5c678474d2ba","datavalue":{"value":{"entity-type":"item","numeric-id":3129824,"id":"Q3129824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712503$D48019E6-CDB8-42A0-B6ED-D8812D9FF6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93235389489d4985c22c8f9eedce8e4bc072b691","datavalue":{"value":{"entity-type":"item","numeric-id":326809,"id":"Q326809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712503$001E2A92-9F51-4F6F-BCEF-1361FE162B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a1643a3f55fd10ed31ef36d7cba0e5d3b84f16","datavalue":{"value":{"entity-type":"item","numeric-id":3932997,"id":"Q3932997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712503$FD5902F7-F366-4C0D-9A70-9EEFC0EB9929","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e39896e5ceeea45ca51b57ce08a1eec2e0e00506","datavalue":{"value":"Q128873163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712503$E35F0847-CBFD-4161-A7BD-A96FF26EB64F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"607252ac6554187d7f63473432413976afdac254","datavalue":{"value":"10.1016/J.DISC.2018.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712503$CB2958B1-CFBA-423F-97A5-AE50C722DE0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a065b9a9f6a9c8fc50388260fea235dcf72804e5","datavalue":{"value":{"entity-type":"item","numeric-id":3553235,"id":"Q3553235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07270d56b8ae3d7e053389d7eaffb9f45308fe99","datavalue":{"value":{"amount":"+0.8471487760543823","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":"Q1712503$468FF06B-D5D2-424F-AF60-A7987B33758A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6a09152360ed95c4acaf088d1408c4bfb8927a","datavalue":{"value":{"entity-type":"item","numeric-id":327688,"id":"Q327688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"214a739307007ce00b6a95bcca6934acff7ae946","datavalue":{"value":{"amount":"+0.8105927109718323","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":"Q1712503$E68270A6-7408-4B6C-9BD8-4C45CD0E5432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3d4bb7a405b4247fe1172a3007081597e56320","datavalue":{"value":{"entity-type":"item","numeric-id":1706426,"id":"Q1706426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae32a708de8b2d871966732a42f7bf40cb70d64","datavalue":{"value":{"amount":"+0.7834544777870178","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":"Q1712503$745B7269-8A0C-4139-851F-A9CFC9A5F2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7574f7083fad810c8789f409a93e6557b4763075","datavalue":{"value":{"entity-type":"item","numeric-id":925035,"id":"Q925035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2b72e18f566971456fa9291d7c894c5eefb4ff","datavalue":{"value":{"amount":"+0.7773321270942688","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":"Q1712503$0314CA64-2CD2-457C-A8AE-3D38C970A2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d19b7f99c2f8aa8e89241f24ecea2197b22ade0","datavalue":{"value":{"entity-type":"item","numeric-id":2968597,"id":"Q2968597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f48df00a34fa6bbfb54b9004cb25ff15727181d5","datavalue":{"value":{"amount":"+0.7717036604881287","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":"Q1712503$BDA2C8E5-2C5D-458B-93BF-A3C3E2A80F3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1712503","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1712503"}}}}}