{"entities":{"Q344861":{"pageid":346628,"ns":120,"title":"Item:Q344861","lastrevid":61125741,"modified":"2026-04-10T21:20:32Z","type":"item","id":"Q344861","labels":{"en":{"language":"en","value":"Complexity of coloring graphs without paths and cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656019"}},"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":"Q344861$DDE38EE3-6179-49F1-B291-ABE103B1B32C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3dff2ff9c64b00f616e3befa40e051eb7021a302","datavalue":{"value":{"text":"Complexity of coloring graphs without paths and cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344861$3FFDD679-7D92-498A-8AE8-5F4F9162B72A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb742f99dc888a234e27ab6efdd5b4d04729c941","datavalue":{"value":"1350.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344861$BDC3B623-E0E3-48D2-8532-FB456651EE75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$B6744ED5-A714-4E8D-8C30-E8F6483A77C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffcb0dd2a6744d126324d646018940643ff5d16","datavalue":{"value":{"entity-type":"item","numeric-id":322307,"id":"Q322307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$0BF67427-A93A-4F8A-B699-5AD158D347AD","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":"Q344861$D7B845A8-6F0F-4F7F-80D2-C6EB87661AD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6459ccfdc17c418caf693d4fa3ff617fd06c807a","datavalue":{"value":{"time":"+2016-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344861$4AEBDD14-C371-4D5B-AE72-212B43EA829C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344861$3BECB7A2-DB2D-4C20-9869-B4DAC98E512A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344861$B295E977-8B4A-4388-B1B5-D0196E3E5700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344861$0275D418-A19B-4ED3-97AD-1D6D8DCB0D9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21891ee8db21b447412c7950e9f6c4032121cdd2","datavalue":{"value":"6656019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344861$DF0FB72F-3188-4C8F-B4F6-405DF4044DF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q344861$8A9147C8-CDA9-418A-AEE9-FC7380963FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46dc9e5ce8a3e8c2ddfc0b27f61fe6f6d98a0f3d","datavalue":{"value":"certifying algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q344861$919684F9-0524-4EE8-9171-5E4FB5E68A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q344861$7328A946-62DA-4B85-854F-E3A85F269E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q344861$0C618E46-6E67-4807-9F2E-801A956D194D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q344861$C5369EBD-8623-4118-9ABE-7E2F0C4E910A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0e99b5ce41d9bb3192669e1e69d5c163da6a6da","datavalue":{"value":"obstructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q344861$C9F80A18-CB4E-4409-A8C1-C7D85A381BBB","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":"Q344861$8F9C3705-C745-41B6-82BE-9C8900A3B61F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93a7bfa9dba3531273de7a3f358e5ae390391c9e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.10.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q344861$5E5FD498-5D95-4A1A-B2DA-BBD5B488756F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c31271c4966fa2bfc75e01581f37217062d3f62a","datavalue":{"value":"W2204215863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344861$7B62E9A2-DFE3-44B7-B5E3-1F531D8087BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ff6ac6e717f9c81b6ac43ab35871de1b61f671","datavalue":{"value":{"entity-type":"item","numeric-id":2904550,"id":"Q2904550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$A4D74A55-BA33-42D3-A928-A3FC501984B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$29222FF6-A7DB-4EBE-B59B-7774702DAD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4d1b8e2b52029c9c087f30d42a1ebdbe917f8b","datavalue":{"value":{"entity-type":"item","numeric-id":2465646,"id":"Q2465646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$4ADA81C7-EAF4-43DD-9A93-4958A749F032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6278ea9bdec0552a7653e1702cf888f1e1ac4ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1933643,"id":"Q1933643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$21EBF9A6-7027-4E3E-9929-C78A9771D597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d79f2a19c91cd2ba4fa37712ddbf5dc04117a2","datavalue":{"value":{"entity-type":"item","numeric-id":764301,"id":"Q764301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$BA39947A-268C-4E2B-8CA5-55771365A178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d5f07dcea314d94b5b9642906af15af2a2c1dd","datavalue":{"value":{"entity-type":"item","numeric-id":3652246,"id":"Q3652246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$5BB2B9E2-F973-4E37-BB74-DC3F1F4C8D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f3a9ff406b740472408759451d4d0f3e4cc52c","datavalue":{"value":{"entity-type":"item","numeric-id":2978175,"id":"Q2978175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$614C5819-8FA0-4ABA-BA29-A852AEEA16AA","rank":"normal"},{"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":"Q344861$88287678-E738-4A2E-822F-412BE13089DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e85ecfd1a3d32b569447215f150df8b629242d","datavalue":{"value":{"entity-type":"item","numeric-id":3277102,"id":"Q3277102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$31BA53C6-F0B1-4430-BCAB-8A2A1DFD15E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8495d2a9835ba0228edbe74cd03d934b4b42b4","datavalue":{"value":{"entity-type":"item","numeric-id":2440105,"id":"Q2440105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$543922D3-F091-42E3-9341-6DCEF1A10933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$CE4E6083-62D5-411C-B35B-A2B05593D439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$61342AB7-2297-430F-9E6D-75F634193480","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":"Q344861$CE64A400-9E03-4588-A0C6-9C2E6AB481A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7d4609cb243755cc16cc34d7bb1a260b3bfc4","datavalue":{"value":{"entity-type":"item","numeric-id":2255047,"id":"Q2255047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$FBF355D5-007D-4758-B4C6-AD3E4B07395A","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":"Q344861$3C66E90A-4F15-45E5-AF06-ADD863193786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9123b132eb7f49c01af65ce2d7916af038cb5703","datavalue":{"value":{"entity-type":"item","numeric-id":2849942,"id":"Q2849942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$271D7FB4-D841-4245-B22C-A61A1DCE662E","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":"Q344861$BEC3EFA2-8B7F-4ED0-A6BB-5EF31E07F316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$06A546A5-33A2-4264-8204-67B54240AE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce5569c41d29c6a54f9ded29b6ab521486ccdc5","datavalue":{"value":{"entity-type":"item","numeric-id":2465649,"id":"Q2465649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$D48A8D36-5664-4A1F-A211-1A783060AA0D","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":"Q344861$37A41D87-AAD0-4288-8062-ED6F8CC03ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4119378a1baa1a6395e1286b4f6e2e3fc0a5f682","datavalue":{"value":{"entity-type":"item","numeric-id":4915195,"id":"Q4915195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$C0BDC7B4-AC39-4769-8A6B-31734DB3CFA2","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":"Q344861$E1C8F121-EF82-433E-A04E-074D2F5FE17D","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":"Q344861$48422095-29A8-48D4-BDFC-C8D084771129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$3A32AF0F-C71D-4F79-9960-566D383ED8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$8562FBF2-698C-4929-A1C9-CF1A27D6D6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$4BD7B1A3-2832-4784-BCDD-61E2E71F3FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2a01198b1b63afd375056c2a1eff2d080abd2d","datavalue":{"value":{"entity-type":"item","numeric-id":2770587,"id":"Q2770587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344861$C06087B3-6621-4125-9963-BA605EF842E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e425d2ae38fff78d37220c81032c5855935db6fa","datavalue":{"value":"10.1016/J.DAM.2015.10.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344861$71328573-BA19-48C7-9EA8-8B505BBDFDEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90771b62a24f5cbdd2663aa266365ab8f146d1c1","datavalue":{"value":{"entity-type":"item","numeric-id":5405071,"id":"Q5405071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e1823ef1a693b64c052cab476b09c53cd4a2e43","datavalue":{"value":{"amount":"+0.9691783785820008","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":"Q344861$180206D2-93EB-4CD2-9070-E634D6C75E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4a5b069131ab4703bc08f14b0d64a80d6c079b","datavalue":{"value":{"entity-type":"item","numeric-id":2849942,"id":"Q2849942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c7d9a23db8b29d3d6eade1569a82664f8f1d07c","datavalue":{"value":{"amount":"+0.90316504240036","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":"Q344861$2C871310-6C1D-4FCF-A67B-8902154F6CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59f2f669b65833bf5a4f8f3ca180543e3b0aa9f","datavalue":{"value":{"entity-type":"item","numeric-id":499486,"id":"Q499486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5296d65c7881c830552d7f226c99ca0ed010e2b4","datavalue":{"value":{"amount":"+0.9009408950805664","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":"Q344861$F2DF244C-1BEB-49C9-8B93-A8614CED5B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441e219b2eb150d707cfb55e453083e80070d90b","datavalue":{"value":{"entity-type":"item","numeric-id":3651537,"id":"Q3651537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"777fd34e8222d1731336f2cf731429e114aafc81","datavalue":{"value":{"amount":"+0.8801770210266113","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":"Q344861$15F43C0B-2DE4-4E56-8129-B9D1E952335B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1f8df513a6f43daf522bc1b5283b766d0ad73c","datavalue":{"value":{"entity-type":"item","numeric-id":1933643,"id":"Q1933643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4dd6459836bc497652d8cb66a705947d10e66e1","datavalue":{"value":{"amount":"+0.8777153491973877","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":"Q344861$C04C7C06-8241-461F-979D-E2C4EC4891DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of coloring graphs without paths and cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_coloring_graphs_without_paths_and_cycles"}}}}}