{"entities":{"Q3553235":{"pageid":5583139,"ns":120,"title":"Item:Q3553235","lastrevid":50963642,"modified":"2026-01-15T23:11:56Z","type":"item","id":"Q3553235","labels":{"en":{"language":"en","value":"Subgraph-avoiding coloring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5697848"}},"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":"Q3553235$E9298CD0-F9CF-4CC7-B1E2-84725DC95CCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae31dc939116138b6712b670d1f095a2e095ba63","datavalue":{"value":{"text":"Subgraph-avoiding coloring of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3553235$2C4620FA-C8D0-428A-A370-C37F0CEB855B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"899efb9f2bbfddf70bd45f2c0eabab68ae51d779","datavalue":{"value":"1209.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553235$46DD0782-F64B-41BB-8572-F267A97CEAA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7692dcd276c2de60d3e011197d1b95fd4d94d83c","datavalue":{"value":{"entity-type":"item","numeric-id":383864,"id":"Q383864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553235$56FB6DCA-0950-46B7-B5F7-195D638B3E80","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":"Q3553235$8F2F0DB6-BBEE-43A3-9C44-6AE93492B474","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f02be9883d625fd3319136e8ae50da56a98c787","datavalue":{"value":{"time":"+2010-04-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":"Q3553235$E2FD4578-128A-4EDC-B923-F0579907F28D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553235$8C9421EB-4AF9-4CF2-8F78-D4BD5950F2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553235$30087443-720B-4FDA-8F37-DBF8F8A174B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553235$0C66A496-AAE9-4E51-9063-7C089427F0AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ee475230353379eab305ca0519222f7df7324a5","datavalue":{"value":"5697848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553235$697573C3-FDAC-4279-A6F2-714A17F29E50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ee33fba80cae33ad48b3f171470509741d129d9","datavalue":{"value":"\\(F\\)-free subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3553235$ECF22BA0-EE26-4714-992D-DE8E12F4FD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03255950518f77a33aebbe4a22ff8a28deeca737","datavalue":{"value":"clique-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3553235$5845BCC7-A3C4-43E7-8225-93C057A291FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3553235$D62EEE65-ACD8-41ED-8D28-547B38571074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3553235$26D6D785-DBEE-4865-95C9-4D6BBB6784EE","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":"Q3553235$52B1D27E-A110-406A-A7B2-1EAC03C97EE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"327ae67e0175d369df23802f3804d5d70d9d98eb","datavalue":{"value":"https://doi.org/10.1002/jgt.20428","type":"string"},"datatype":"url"},"type":"statement","id":"Q3553235$2092007A-AD1E-47EC-857C-1AFABFE1F686","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ccb2bfb08fd7dea318f1866dd6d113912461139","datavalue":{"value":"W4241642908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553235$EDB9B28E-1595-4798-9026-BFD6FE43E307","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b82f7b1a4073bc4c9f0009d3df8c0e8eb8773b","datavalue":{"value":{"entity-type":"item","numeric-id":4652597,"id":"Q4652597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553235$B2896F35-CBE7-4F75-BEF7-D39C62EB9635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b90bbbbcae9eabe8c0ff7c9a0d842b6b3bfbbc","datavalue":{"value":{"entity-type":"item","numeric-id":3419713,"id":"Q3419713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553235$2D052171-2E36-45A3-9865-9AACCA9B8F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9761a0cc19f897a3746927037f04b504c7b4310a","datavalue":{"value":{"entity-type":"item","numeric-id":1177956,"id":"Q1177956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553235$C43EBD2D-8283-4EB8-9393-5836B1EA7C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c4c6fcf7632d7a047bb07649c69c1cbae53c1d","datavalue":{"value":{"entity-type":"item","numeric-id":5957752,"id":"Q5957752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553235$A211F28F-8822-4D50-9B1D-8E2CAF017F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff78e10b473763a5802f01c541b98c94ab07e690","datavalue":{"value":{"entity-type":"item","numeric-id":4806592,"id":"Q4806592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553235$791C889F-44E8-40A3-BC4A-3FE42EB4EF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdaf7fd3e706499baaed393a3be2992bedc4ed17","datavalue":{"value":{"entity-type":"item","numeric-id":551168,"id":"Q551168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553235$2723456A-0B9E-4A9C-B0AF-5C721A4507DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fe1f39a80493cba406edeba3e15c0e73ff653a","datavalue":{"value":{"entity-type":"item","numeric-id":1292236,"id":"Q1292236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3553235$634995C0-5466-4353-8E49-F0B482D61EEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4153dd68b6ec953b78209d9fcaa4136b11a9de46","datavalue":{"value":"10.1002/JGT.20428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3553235$0052123C-631D-4B14-B08D-2B35F50C2D9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da3a8ebfa4681fb88ade07f0f096808c177226fd","datavalue":{"value":{"entity-type":"item","numeric-id":1712503,"id":"Q1712503"},"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":"Q3553235$C81FC170-017F-41B1-B4EA-F6F33FA7074C","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":"1c1fee475caf4b433e47a591bf2cab9a2960ddd7","datavalue":{"value":{"amount":"+0.8223941922187805","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":"Q3553235$0C1BC4EE-57C1-4706-8979-C1B2C13F133D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d662ba5fa29d0e3e070aae43427de36eb2c5846","datavalue":{"value":{"entity-type":"item","numeric-id":4636200,"id":"Q4636200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4ae90b03b7ef86b006785b442c3f794dc89605","datavalue":{"value":{"amount":"+0.7957791090011597","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":"Q3553235$16F608A8-A264-4EB7-8FE5-86CA5B9CAF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e33599006f4311c1a8f9b041878b4dd7fa7a873d","datavalue":{"value":{"entity-type":"item","numeric-id":2509762,"id":"Q2509762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be4a17469c6cbcac6fda678a8e4163a7ce1fbb12","datavalue":{"value":{"amount":"+0.7901837229728699","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":"Q3553235$B750402E-FC40-4006-B66A-0142482326B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"661133ca1bedaada6fe4509e533fd223e91af0ee","datavalue":{"value":{"entity-type":"item","numeric-id":4590881,"id":"Q4590881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7639fa431bf19ff274fbf112de986b82d267a436","datavalue":{"value":{"amount":"+0.7889558672904968","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":"Q3553235$0E4BCB0A-DA0C-4FF4-B5D0-F7CDFBFFBB74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3553235","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3553235"}}}}}