{"entities":{"Q6490276":{"pageid":14069045,"ns":120,"title":"Item:Q6490276","lastrevid":95497670,"modified":"2026-06-05T09:09:38Z","type":"item","id":"Q6490276","labels":{"en":{"language":"en","value":"List-3-coloring ordered graphs with a forbidden induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7836001"}},"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":"Q6490276$C64AFE13-1AAF-48EF-AA30-139BBE303EE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f77ea25dbb70d725c1c72a5ecb264ade2843ae90","datavalue":{"value":{"text":"List-3-coloring ordered graphs with a forbidden induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6490276$E2523432-C67D-4B5D-A5EB-9183812CA6BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7305cbbed27371e443b6b7f834c85ebb75e60d5e","datavalue":{"value":{"entity-type":"item","numeric-id":2138960,"id":"Q2138960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$9CFED23B-36CC-4DDA-AAA7-760F50E6D092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"569b62ec2aa881eaf0c144d994aa3ed7cf8e45b9","datavalue":{"value":{"entity-type":"item","numeric-id":2685342,"id":"Q2685342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$571E72FA-AAED-4153-9B0C-329CB21C538D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f84c2585906a3dfec8dc78c048cfc8b3b8be2285","datavalue":{"value":{"entity-type":"item","numeric-id":345122,"id":"Q345122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$7CF7D89D-FCB2-40F4-96D8-2DADDBE59AE3","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":"Q6490276$3DE35EE7-D0E7-43B9-B981-F99935AC4E53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"032f9a20c202a9b1863ae3bd37fdc8353d28eb47","datavalue":{"value":{"time":"+2024-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6490276$B22B15B8-75B2-4856-A4D7-D191A0A0CBCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6490276$9F2737B0-A91D-4336-8285-B385709BA158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6490276$08BCC588-CA6E-43FE-B0B9-FDA4862A8D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6490276$5080DC98-344A-4EF9-B66D-DEFA46E37155","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e331990102bb010815d3f208383d4f342a06a49","datavalue":{"value":"7836001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6490276$9A4D0DD7-0940-4636-AF6F-44D90C7EA42D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6490276$81703DA7-129C-443D-B5D6-E7F1003489AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ca052a86475888de6bcda0c3d3f4cf7fb1029d","datavalue":{"value":"list-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6490276$324DAF7F-70ED-409B-B7D9-D696D4D50C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6490276$A2482604-2472-433B-98C4-65983447543E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6490276$79BB7EB8-8329-4853-B82A-F3CB12965FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29c97828e05f6268217380970ead2203ecbd519e","datavalue":{"value":"ordered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6490276$863B8113-E65D-4778-AD47-FA1FCA64CB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6490276$7D00060D-5CEF-49D8-9AC8-71092C50F8B4","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":"Q6490276$B5E2CD1A-55D0-467C-A4E2-B6FFDE3E4F04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25240b01ac3c8585324582a6636296da6a59c2a","datavalue":{"value":{"entity-type":"item","numeric-id":1715066,"id":"Q1715066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$253F2747-D2D2-4BAB-BA70-6A76101A368D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a0d346506465223f8a96355556be48c1ad0dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1786047,"id":"Q1786047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$05A905D5-0C9D-4705-A14D-04B8F0BF88CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d3d3dac695197103799c7717d59c896f455636","datavalue":{"value":{"entity-type":"item","numeric-id":2506359,"id":"Q2506359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$596301D9-2C28-4D69-B5AD-DC1FCFCFB52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506d64de23004517ff760fb928c217a5eb6dd392","datavalue":{"value":{"entity-type":"item","numeric-id":2223697,"id":"Q2223697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$55F79487-BF70-4523-A26B-3D1277893290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57efc3960e7ebe996cec5f6bf3dc88ac725e3b90","datavalue":{"value":{"entity-type":"item","numeric-id":2258070,"id":"Q2258070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$0B7FD1B6-B695-4D62-8485-2C148DE159B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$58142EDC-D8B6-487B-9F0D-DCD3AEB281C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4bd16b8f988e4232f1989a0f22132674569ade","datavalue":{"value":{"entity-type":"item","numeric-id":1079363,"id":"Q1079363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$D7725A67-F69D-4651-8FD7-4B99A5C8800E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306906c3685744871da96dd98138be622dd9df66","datavalue":{"value":{"entity-type":"item","numeric-id":4238167,"id":"Q4238167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$A665C67C-D93B-4FD2-A999-5E78B8E7D81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$4178B5B9-8012-467D-90AA-C5DC457FECB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$C9E2EB84-0893-490E-B2DA-559D6C1E062A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca450605067885de5aafa79be24b36958121ab2","datavalue":{"value":{"entity-type":"item","numeric-id":627124,"id":"Q627124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$A0FD4507-0714-4B16-B549-A6D9AFD9017A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$9D34E63D-79D3-480E-9407-55AE653267A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$5B330298-588E-439A-B525-17A04AEDA767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$73672965-D4BC-42E1-849E-50C778AA85F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89b292130156cda494465abc433e8f94f18e584","datavalue":{"value":{"entity-type":"item","numeric-id":3558598,"id":"Q3558598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$B70C102E-DC4B-4C64-A833-FE93EA2882B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$BC84FAFD-A4B7-443C-B264-4AA03A64367B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$C7F11589-EF4E-4C2E-A73F-010848A25599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c1b50cb25d5504031b308c561616b4ac130fdb","datavalue":{"value":{"entity-type":"item","numeric-id":1329810,"id":"Q1329810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$07A54C6D-76AC-4B4D-995C-E7E87ABEA4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ac4341f417c59bf3cfe287f789f79581e16470","datavalue":{"value":{"entity-type":"item","numeric-id":2472738,"id":"Q2472738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$DD2C6452-DC72-4637-B7FE-018CEA4656E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a55ba4e39da68d215c8beeeb35be26fa7a03fe","datavalue":{"value":{"entity-type":"item","numeric-id":4731213,"id":"Q4731213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$E2312D9B-0ADE-4D3B-97D8-9285318AF6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21894fa003250cbee384587bf63998367f6c4af","datavalue":{"value":{"entity-type":"item","numeric-id":5066934,"id":"Q5066934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$3832ED9F-3457-4461-ADC7-3D6ED89EC190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37f10d878adbe3d7695f9489ef4f6ece10e17b3","datavalue":{"value":{"entity-type":"item","numeric-id":5020840,"id":"Q5020840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6490276$2D09D45B-0302-4852-B08D-627C19AF751E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f2dfc533888b2921d97f13755dea0ecb99a384","datavalue":{"value":{"entity-type":"item","numeric-id":5099103,"id":"Q5099103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b09563a0aff9df9170500723125530f83dbc39","datavalue":{"value":{"amount":"+0.8394924402236938","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":"Q6490276$A7B08AE9-CE68-4302-BDE2-1257C4BBF2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49271ccda4c94d5c5c40cf5060d8223b77c77541","datavalue":{"value":{"entity-type":"item","numeric-id":2223697,"id":"Q2223697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96446a66db41ffe278e2505cf971f7e3700dd90","datavalue":{"value":{"amount":"+0.8318849205970764","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":"Q6490276$6AEC40B3-FAF3-4CE9-83D7-0624FBCE956D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20eea1b401fac99c86232f8475df6bc7662e2557","datavalue":{"value":{"entity-type":"item","numeric-id":2198407,"id":"Q2198407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a600eb1d0c779443553f248e70d1e922c060f95","datavalue":{"value":{"amount":"+0.8122444748878479","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":"Q6490276$D029B75A-46D5-4B55-A01B-0F7A727C1F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7dfaa0d15fa05be861a1eb3bf5ec5539f474a2","datavalue":{"value":{"entity-type":"item","numeric-id":4909517,"id":"Q4909517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a59a616e4a50fc661ba8653b0727d679fbc7617","datavalue":{"value":{"amount":"+0.8035724759101868","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":"Q6490276$75A399DF-6775-4666-8321-899C2AD5B8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21bf1f4cef91f9a26a9654d06f0617c1e9943203","datavalue":{"value":{"entity-type":"item","numeric-id":1786047,"id":"Q1786047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"711548bda72efbce3525f16fa48fa85ac24c0ac4","datavalue":{"value":{"amount":"+0.803256630897522","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":"Q6490276$F9264954-7A97-4B8B-A045-0CE2C090204C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"List-3-coloring ordered graphs with a forbidden induced subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/List-3-coloring_ordered_graphs_with_a_forbidden_induced_subgraphs"}}}}}