{"entities":{"Q4645169":{"pageid":6674750,"ns":120,"title":"Item:Q4645169","lastrevid":53315456,"modified":"2026-01-24T17:25:19Z","type":"item","id":"Q4645169","labels":{"en":{"language":"en","value":"Intervalizing \\(k\\)-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6999423"}},"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":"Q4645169$CCDA1D07-AEB0-43F1-B3C9-9626743B4145","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a31965ceabf7f83ff933f678e6f1c68f9b1df45c","datavalue":{"value":{"text":"Intervalizing k-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645169$C10F3115-5DD7-422E-9125-D2F514F6E7FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cc797328fa246307b1d7a9fcd2f0efcbad8f5af","datavalue":{"value":"1412.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645169$18116469-E654-4CA5-AD4F-66CB80F4B242","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83ea94bf21ed4398e29e17bd520c8b6296e0ba3f","datavalue":{"value":"10.1007/3-540-60084-1_65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645169$A8DF5B44-CFF3-4207-A8CD-28AFC84B818D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff77b344cc507522f0bb0af4d55248003939eaa","datavalue":{"value":{"entity-type":"item","numeric-id":242852,"id":"Q242852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645169$288A8005-5D6F-440F-BA61-F27DE9659EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645169$B85403C0-3CF4-4953-AAC1-673EB16A7DF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645169$D2CF432F-1479-4F22-B2E8-C60BFDCBBDF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"412b474a973c0dfa7488c61fc45fdeec318e212e","datavalue":{"value":{"time":"+2019-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645169$A6C347AD-591E-4F53-BF35-DC721C9B2252","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645169$1D009023-41A1-4B0D-8D5A-EB2EEB43F461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645169$C8CD4E92-91F1-4289-9989-A44DEA0DB4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645169$EE002AB2-0822-4B35-92B6-2FB4239959EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645169$E8F76E8C-3485-4575-9A3B-6AB9E800B824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645169$88E3F313-1FCA-4554-94BD-E72FCD1FBB0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d091f595cd9bfb6b027c21525396853e38cd6eae","datavalue":{"value":"6999423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645169$AA3F0906-7669-4161-A699-88B7F254782A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645169$19D752F8-B0B1-4469-8562-5A58260674F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e3f790b54ab107d8d31bd3a73f1311ab83aa096","datavalue":{"value":"input graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645169$F1893C86-C3E1-4680-8B5F-809D4490050C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645169$1853AA2B-964C-46DF-846D-78CC5A804F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623eaf56ba13c32adc3d22f5db1b8ba2265917d","datavalue":{"value":"path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645169$1CD4BCA5-35EE-4714-A7DB-417829AC9826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a836948e34ee78775bab35e06c3d3e976aa18a4","datavalue":{"value":"biconnected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645169$A97E791A-4F1B-4C85-B2D8-9500C54028C3","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":"Q4645169$03415F7D-78E2-4034-9F50-331A4D8384BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26d1139d09ca88c9108f920c295c1a3793f72d05","datavalue":{"value":"https://doi.org/10.1007/3-540-60084-1_65","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645169$DD2A7353-E972-48C0-B5C6-A30673F54F06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3bb7e1ad84dd5fa019a35eef475680bce65616e","datavalue":{"value":"W1527387110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645169$EEBC5A06-5468-450F-BC8D-E1B920A1BE59","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a8315668132c98577c67bf38337bbc03e83948ea","datavalue":{"value":"Q59567986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645169$959452B2-E7C5-43D4-A70D-ABDDF06E1258","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"589a850c22d08c5e6e543ee69411f61b8b1fdb64","datavalue":{"value":{"entity-type":"item","numeric-id":2817636,"id":"Q2817636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645169$F4C933E7-83C6-4F69-8F84-41805B15D6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42797fd9b32a9f8dc3914f0c4365e72aeffc38f5","datavalue":{"value":{"entity-type":"item","numeric-id":5204323,"id":"Q5204323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645169$4B4C8CA0-08F5-48E5-95A3-881B49341A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc46f8c45939fb5c9b5375309af14e2e75a9fb7","datavalue":{"value":{"entity-type":"item","numeric-id":3141527,"id":"Q3141527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645169$093775E0-A664-443B-A122-BA41FB8BD027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645169$F603DAE8-55D6-467B-B1B9-3EC985D14CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5d3dd953514fdb357407cfaa89f3ea54d8f967","datavalue":{"value":{"entity-type":"item","numeric-id":1338883,"id":"Q1338883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645169$51C40F30-11AC-45CA-AE85-2065F7DD094B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38264e02b03c013d2db06b67fbf6a236b8f4475","datavalue":{"value":{"entity-type":"item","numeric-id":4695390,"id":"Q4695390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645169$28A4FEA1-2201-4925-A2C2-6E96D07E3E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4a38b63569636a10e38e30773734d167b45bf3","datavalue":{"value":{"entity-type":"item","numeric-id":4012447,"id":"Q4012447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645169$119F74AA-CE99-4204-8599-949B304A3DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da427b6807c73b561a099035509c3ae7d6684be","datavalue":{"value":{"entity-type":"item","numeric-id":4887017,"id":"Q4887017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645169$DC7F72E7-A4D5-47D5-9FB5-2ADB6C450FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b45225df0daa871b6815fe95ea0d7575eeb607","datavalue":{"value":{"entity-type":"item","numeric-id":4296524,"id":"Q4296524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645169$DD0512B5-D968-425F-9A8B-BE64B8F3B4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5810fcfc73349597a7188a116c904e664cc8eb42","datavalue":{"value":{"entity-type":"item","numeric-id":3477966,"id":"Q3477966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645169$5D3E12D3-AB00-4D33-8F3C-240E62A4EEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2520ef212a371adad072bb863e47e3fe5bae34e","datavalue":{"value":{"entity-type":"item","numeric-id":3960121,"id":"Q3960121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645169$8F72256C-E949-404E-84DA-46191158987C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6320a79ca47932370f64ccd8d371ab50cc5c65c","datavalue":{"value":{"entity-type":"item","numeric-id":1203103,"id":"Q1203103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645169$D23DA332-985C-442A-B3CA-BA2C09AE6487","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cbc10af419e5aeb31dd68e08d499a700d51485ad","datavalue":{"value":"conf/icalp/BodlaenderF95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645169$8185AAE3-4A32-4F39-B6C1-6786B19B5A1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"799313c3cd44afe7cf4d423a62f900d7b9a656f2","datavalue":{"value":{"entity-type":"item","numeric-id":5961618,"id":"Q5961618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3c8baa7a2a65f0fcd2272a3b1a12f235bc5a5f","datavalue":{"value":{"amount":"+0.9758049845695496","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":"Q4645169$5CC4A413-792D-44EC-92B5-0DCBC199E634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1baeb869408e86b9c01b7112bd2038662d1f5502","datavalue":{"value":{"entity-type":"item","numeric-id":5937916,"id":"Q5937916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e261536d80809c9ddb973e6f2dd86e253390f736","datavalue":{"value":{"amount":"+0.8518596291542053","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":"Q4645169$DFF88D96-70CE-4ED3-A6B7-A10AD426517E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca9d74597d69ad812b0dd115879ee28f3ec35e8","datavalue":{"value":{"entity-type":"item","numeric-id":2999332,"id":"Q2999332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87491dd7c98635f85fb97840ac77aa81516dcb9","datavalue":{"value":{"amount":"+0.8430718779563904","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":"Q4645169$94E6BD73-A037-49B8-9F62-135E20A4DF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9104d4dffb3eee2a67517ece7bea1d4b9a3f5410","datavalue":{"value":{"entity-type":"item","numeric-id":255264,"id":"Q255264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dc711dc463d5b751bd6ff2feba1cddc14066702","datavalue":{"value":{"amount":"+0.8277429342269897","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":"Q4645169$183DBB95-9525-4FC2-AA04-BD9FFDD99DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08da859ff218d52bddf346aac63828646280f9ad","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3398f8a555b0b512c76dd45d89ece12a30d9830","datavalue":{"value":{"amount":"+0.7867950797080994","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":"Q4645169$41A7B456-5285-4370-BDFF-5C8FEF39920B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645169","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645169"}}}}}