{"entities":{"Q2173305":{"pageid":2184048,"ns":120,"title":"Item:Q2173305","lastrevid":53715011,"modified":"2026-01-25T14:45:26Z","type":"item","id":"Q2173305","labels":{"en":{"language":"en","value":"List-coloring -- parameterizing from triviality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7191869"}},"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":"Q2173305$37686836-DC4C-4B28-B5F6-7A3E1593F346","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"401ac334e48ecdd39e0e0b1509f6434345f4dcd4","datavalue":{"value":{"text":"List-coloring -- parameterizing from triviality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2173305$68553844-EEF1-48BB-B752-1415CEA00EDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6ea6aea92c2be02d7deb614b45ff244a91bc4fe","datavalue":{"value":"1437.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173305$974D9855-D6FC-4522-BD5A-2BAF46215CDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02db3b417e441547b909a81710d4c8d53f89e6a2","datavalue":{"value":{"entity-type":"item","numeric-id":777280,"id":"Q777280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$D5821981-843F-4DEF-A035-521791843124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfeeaa621202d37168916ea48b4d5464e0a8d899","datavalue":{"value":{"entity-type":"item","numeric-id":386422,"id":"Q386422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$D1185B1E-BDE2-41FA-AA86-5D7A9952818C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50d010bb6ed85148ab0c42058a79da13f4c865f9","datavalue":{"value":{"entity-type":"item","numeric-id":777281,"id":"Q777281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$BC057379-4AC6-4223-93A5-D1EB0B7BA66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$960E4476-A9EB-4B25-8C75-BC45A24D4AEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$4B35E94B-FC82-463A-9659-1D1D4920D5E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72ee0f65bfad3851f3cc10baace260313082bce5","datavalue":{"value":{"time":"+2020-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":"Q2173305$794392B0-B94A-47F2-93F2-51672B2C7146","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173305$28C4D259-AD56-409C-9A4D-778076D77B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173305$A95343D6-4B35-4588-A5AD-B3FC196FD646","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38fd831c527f94783dcfe90399b23927e1c6e239","datavalue":{"value":"7191869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173305$171BD227-AB6D-4F6B-A272-232849699D6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173305$459D23FF-9D25-420F-9AC0-D37DF10229DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173305$D7917A30-A68C-4767-BD7A-A2D517D2AD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173305$A664FBF0-18A7-4436-B40A-6B1AA916029B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173305$DE297564-596E-4E00-8B73-57A00757605A","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":"Q2173305$653BD05B-C579-4528-81DC-E436576C51BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08cf7ba37a16a059fc2d80f7975f9ec0476f1651","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.02.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2173305$DC411211-A709-463C-A1D8-D71CC7866E86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90747fd4cf99f40c5f62e83e57cb226d5cdbcbb5","datavalue":{"value":"W3009168115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173305$CA2A87A3-9664-49B2-8F6E-656E8017EC69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8813732cfaa1b1c7e6f6bb80d0ee0ff0a7beff65","datavalue":{"value":{"entity-type":"item","numeric-id":5919471,"id":"Q5919471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$CB0CC001-A52F-4F0E-817C-6C693F991914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$3102AB82-88F7-43D7-B3D8-84B5BE47D1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d0d6e37923d2dbd35684b75fba404eaf1c573c","datavalue":{"value":{"entity-type":"item","numeric-id":1811065,"id":"Q1811065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$9D68A45A-DDF8-4B03-93F4-B19765218924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e02730beba3cb19877504de614cde2f9e297a89","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$2D82D7AB-D78F-4631-B214-D87E7BC13A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6878816f3fc7cf0334d8a87a6adf4a1c20c9dab","datavalue":{"value":{"entity-type":"item","numeric-id":4589007,"id":"Q4589007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$33527C42-21EC-4964-A591-1721837EC52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$03E699D5-E9AB-46D2-AE98-AC99C320AADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43aa7bf4acc5fc242ab963799f77022b9b95cb7f","datavalue":{"value":{"entity-type":"item","numeric-id":2798222,"id":"Q2798222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$6E76F7BE-B8D4-4F7F-BA39-625BA9776113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f769489ebcd008167a2462b44af3c2449f3ca91c","datavalue":{"value":{"entity-type":"item","numeric-id":1146685,"id":"Q1146685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$8E604251-0273-4B3A-BB5B-DFD8FF2DFF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$5EB32B97-9B2F-430F-80A6-C0FBBC2C322C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$DA127CE4-36CD-4FCF-BE6E-EFD10A9A4A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40ca3d2b770dc291a3dc3804f51f511d52f68f2","datavalue":{"value":{"entity-type":"item","numeric-id":2488055,"id":"Q2488055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$7ADCB463-494A-49A6-BEB2-D82967281413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6559b091763e53475f1a6a06be39e4e8869ccbc","datavalue":{"value":{"entity-type":"item","numeric-id":5283380,"id":"Q5283380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$761B4978-DAE6-431C-82D2-FA1A4E7028C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$5B87134E-E099-4695-A99C-A7973CA1CE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b0743777970c0f53967cbadcebc8cfe25b514c","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$CFB300DA-FD63-4F57-963B-21CB2963E96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64b164cd8995e8bc1b416c96fb029a7bbaabf23","datavalue":{"value":{"entity-type":"item","numeric-id":3651564,"id":"Q3651564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$F434875C-5687-4D54-9BEA-411BBAA9D197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046335d5e290dd388449232da78cff28abde50ce","datavalue":{"value":{"entity-type":"item","numeric-id":2827799,"id":"Q2827799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$50F41A9B-4EEC-434E-8BE9-09D5AB1AB0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c677638a066d19414868626962a973fee9aa498","datavalue":{"value":{"entity-type":"item","numeric-id":1034100,"id":"Q1034100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$D2D15BB5-B36B-44AB-8B1D-384000D9BBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$CE840E49-9B50-4CC7-BAF1-CBD331B8353F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9a01d057f2ac8669e7cac2ad5d67b6775d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1333334,"id":"Q1333334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173305$81F904F1-C15B-4CCC-86EC-22748D448594","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e67b8446b0c88f432e9cb5185fbc910c7279d24b","datavalue":{"value":"10.1016/J.TCS.2020.02.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173305$9759BEEE-8C2E-4C1A-9366-EA0E27B61464","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"429e58712dfd56f3d886fa7dce0ca538901bb5ea","datavalue":{"value":{"entity-type":"item","numeric-id":5918286,"id":"Q5918286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c83253ecfb8689b216471139c9bdc990663edaa","datavalue":{"value":{"amount":"+0.8923529386520386","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":"Q2173305$EB9729AA-F15A-45C8-B8AF-E7E528A816B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16f2dcc3b5e5b1984ce7d4b477f7799c3f6325d9","datavalue":{"value":{"entity-type":"item","numeric-id":777282,"id":"Q777282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360cc600c7489aaff3fbb1d7b2a496f0219dd901","datavalue":{"value":{"amount":"+0.89197838306427","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":"Q2173305$F78FEDC2-360C-4880-AE22-5D85FD5A094C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e551a0dba013b8568786b3cc8b8cc7716a6324","datavalue":{"value":{"entity-type":"item","numeric-id":5919471,"id":"Q5919471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5a236b3a2a4edb10dbf3b6ea9bcb990936d7eae","datavalue":{"value":{"amount":"+0.8905858993530273","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":"Q2173305$2554DC92-2842-4E76-944D-8FEC758D1E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c84c2f69ab2e9deb5be41b2dfb6c9d1e2a95948","datavalue":{"value":{"entity-type":"item","numeric-id":450579,"id":"Q450579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ecfbfa0d56fdab20ac4bc14c869d8d48329582","datavalue":{"value":{"amount":"+0.8136446475982666","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":"Q2173305$CE733E65-5C18-414B-8F3D-3E61BD6AA639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"302813c8d4ccb19e080a49ce84fb1faf31c2af00","datavalue":{"value":{"entity-type":"item","numeric-id":3630207,"id":"Q3630207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf5c2cb1c19442e563fc4fe8428f7a18dd3fd90","datavalue":{"value":{"amount":"+0.8117170929908752","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":"Q2173305$F150F22D-834B-4039-A9C6-46DD453E3F31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2173305","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2173305"}}}}}