{"entities":{"Q6657243":{"pageid":14268400,"ns":120,"title":"Item:Q6657243","lastrevid":55817188,"modified":"2026-02-17T23:18:22Z","type":"item","id":"Q6657243","labels":{"en":{"language":"en","value":"Recoloring some hereditary graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7962103"}},"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":"Q6657243$955F2DA5-0089-4EAD-AFA7-C001A227F40C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9037b40c6bc52ccecfe78469a59975157594b2f1","datavalue":{"value":{"text":"Recoloring some hereditary graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6657243$693E25CC-5C88-4565-ACCD-6AA324E4ADC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba5a596305ea061546fa2aeb362035bef50dd83e","datavalue":{"value":{"entity-type":"item","numeric-id":2222948,"id":"Q2222948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657243$D2A025B2-5CCD-4B63-AA39-07C20407873D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b8576669bc0ecd8cf391048775047cac1b4b93","datavalue":{"value":{"entity-type":"item","numeric-id":168646,"id":"Q168646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657243$397A41F6-59BF-4398-8DCC-EE3EF8719C85","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":"Q6657243$A042C041-19C1-456C-B979-AE5C19983D56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61d4fcd001548dfc6222d0098d472cd2a6031b71","datavalue":{"value":{"time":"+2025-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6657243$8FB68D33-EB62-40E3-858B-09A5C92BAE26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657243$C8D6D9AA-9C85-43A1-93E3-4BE030A0646D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd01d109e4f32ef5bef700eb259c69b5053d9fbd","datavalue":{"value":"7962103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657243$A7242A7B-D5EE-4004-AD03-AC77F4C55C43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b3686a83f91902821ef3a0bb09a5b69aaf13c38","datavalue":{"value":"reconfiguration graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657243$7439F985-8961-44C4-9942-58A7100A8998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fac036d0386461048e4af513ab5529434c4260","datavalue":{"value":"forbidden induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657243$1AB97199-9323-468A-9236-52952ECC1408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e622aeaba63f6c6aeab16997f6b077b4a104e13","datavalue":{"value":"\\(k\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657243$DE966A36-2A91-467C-BFB4-99CC16DDD96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f78841ab1271988517a542c863d894b8f15dcf3b","datavalue":{"value":"\\(k\\)-mixing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657243$FF42FB4B-857E-4B31-96D4-EC80DBA79650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21b00d772f8692eec4c5195068ddf609b53aa064","datavalue":{"value":"frozen coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657243$E66D0484-1E2D-496E-8281-D7EA01704C2A","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":"Q6657243$588BB5A0-D6DE-465C-800F-851A662913B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7369c905f1b971f836b96f7a66a54b9f5a67828b","datavalue":{"value":{"entity-type":"item","numeric-id":6201889,"id":"Q6201889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657243$F4F40BDD-F4F4-4A60-84E6-833278F3F4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f467ee2258248f510c1db08ca6d687d49519ddca","datavalue":{"value":{"entity-type":"item","numeric-id":1686264,"id":"Q1686264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657243$DEF99907-7482-4660-B248-54A0AFF0E580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b6b4c9fe0f79147c5728198272fedbd7bad1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2436666,"id":"Q2436666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657243$5DFE3D58-A310-442D-B2B0-EB211E854E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657243$55D4F413-4BDE-4CA7-9578-F44261954896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd93d3d977e123e0f2949cd69e65d6763732c40a","datavalue":{"value":{"entity-type":"item","numeric-id":3104271,"id":"Q3104271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657243$69C83181-0584-4ADA-A68F-F708E7300015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d5d33f1c5bb1eab1c4f9bf3cf51c64fd675335","datavalue":{"value":{"entity-type":"item","numeric-id":2286594,"id":"Q2286594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657243$66618636-C7D2-4BAD-B77A-9F42D58DB5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad07893261d8a0056387bfbb25cbfbb97cdc5f9d","datavalue":{"value":{"entity-type":"item","numeric-id":2166319,"id":"Q2166319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657243$F99696F5-F69A-4323-B8DC-19413B541FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6cc0cd55ea6b8a88e296d89fe825472259df99","datavalue":{"value":{"entity-type":"item","numeric-id":2000573,"id":"Q2000573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657243$2DA2228C-A1AF-42E1-8F74-A938BBAEAC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657243$FF627C1F-E323-4A37-926B-E4FB91524BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f510dc95435ae5bc886b3a1646fe55f24094a286","datavalue":{"value":{"entity-type":"item","numeric-id":4847401,"id":"Q4847401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657243$882F576D-A266-4999-970B-0752886111CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444296ea5ffdfeadb2e32fd9cf72f830eefb36b1","datavalue":{"value":{"entity-type":"item","numeric-id":2065883,"id":"Q2065883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657243$5140DE88-97C0-43AA-9BC4-EBE9BBF72FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc00f68d01a683da71ebdbf42254dc69e2487a1","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657243$E7424867-FB98-4857-AD57-D4D1B7FFA3F1","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":"Q6657243$D95B9DEC-19CB-4062-84C3-97B9EDC8FA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fed39d42ca2b2dd840b667cc91f78a1d8b8fb44","datavalue":{"value":{"entity-type":"item","numeric-id":1686224,"id":"Q1686224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657243$67B1971F-FD0B-49ED-B1EA-F5CEACEDB099","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99df51799a4e893ed6f94d567e274a49cb437c60","datavalue":{"value":"10.1016/J.DAM.2024.10.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657243$8807C66B-0805-4DF9-832A-DE998D5692CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930e06fc6f50f087b697207cfa6b98bc8a881ef5","datavalue":{"value":{"entity-type":"item","numeric-id":6201889,"id":"Q6201889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cab8fc8661cc7c1fbe4b781b257b8a55b62da3a","datavalue":{"value":{"amount":"+0.8598960638046265","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":"Q6657243$9592F9A9-BE76-445C-858F-692244CCD525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ba268f6028ac87f5078cb8f59abbab701710fdb","datavalue":{"value":{"entity-type":"item","numeric-id":2065883,"id":"Q2065883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d90442851dc70479db936493ade62321ae641bab","datavalue":{"value":{"amount":"+0.8220389485359192","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":"Q6657243$2F0A98CC-CC6A-4415-96FA-B0ED7C39299F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abe8336c60849d2059ffe66b0eab82cf315de7e3","datavalue":{"value":{"entity-type":"item","numeric-id":2166319,"id":"Q2166319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d72f1ab6d36b243c607a70580eb6da5fd253f581","datavalue":{"value":{"amount":"+0.8204861879348755","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":"Q6657243$21437F7B-DC69-4A90-A7A1-8E8749182331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e5e3d98127aa18897123b4aedd9af9ae6b6eec","datavalue":{"value":{"entity-type":"item","numeric-id":5136283,"id":"Q5136283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dfcc520b8d20f4ba762613bf24e61457a366f87","datavalue":{"value":{"amount":"+0.8051286339759827","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":"Q6657243$0EF3ED27-B6EE-42F9-A407-D5283EB78E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88697a9b8d6fd86bba7b66c05ad08db025de9578","datavalue":{"value":{"entity-type":"item","numeric-id":2688244,"id":"Q2688244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0246de1b30767ceb5f3b94af8672f5b6d76453e6","datavalue":{"value":{"amount":"+0.7970683574676514","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":"Q6657243$346FD4C9-D6BC-4DB6-A5DE-B5121C96D105","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6657243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6657243"}}}}}