{"entities":{"Q1044924":{"pageid":1046772,"ns":120,"title":"Item:Q1044924","lastrevid":42839073,"modified":"2025-07-14T15:09:41Z","type":"item","id":"Q1044924","labels":{"en":{"language":"en","value":"Precoloring extension for 2-connected graphs with maximum degree three"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648003"}},"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":"Q1044924$B31109DB-C93C-43D0-B5F3-04E1AE35F6EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c5c24d8901d0d8a30c52467d90dc6f62e482ad9","datavalue":{"value":{"text":"Precoloring extension for 2-connected graphs with maximum degree three","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044924$6F42ABDF-779C-42A0-B041-0C839461861D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12cea5202423fa6a43de9c3ffa6463a4e52a9658","datavalue":{"value":"1209.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044924$EB5F6E06-96B8-4B3A-8B54-E834DCB26552","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31942340bee12a6dea1201818e993747a3803a5b","datavalue":{"value":{"entity-type":"item","numeric-id":442340,"id":"Q442340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044924$609503B5-FC71-4AFF-8CC7-E38D98D04B9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044924$462E729D-97AD-413E-BBB1-B4336FA40283","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044924$B46A4BDE-2341-43BF-AECE-FC3253ADF79A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044924$1B3E73BD-3C4A-49DA-9A4C-D65C6630EEB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f522ac5344f8794bd946bacabec0d31db8985b4c","datavalue":{"value":"5648003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044924$E661BC77-80FF-43C9-8A33-80547CFB3EE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044924$3B0D3699-5B35-4398-8589-A4DF5738A737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0c1ad13f67f39aea7c444ecfb9573e6dad06ac","datavalue":{"value":"precoloring extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044924$7EBC6A4A-4459-42F5-BB92-806A93FBF575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fbfbf0e8444b9586f49397afb047171cff51429","datavalue":{"value":"distance constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044924$E0F62F4E-7FC8-448F-9D5E-49CA19B2382B","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":"Q1044924$CD360D6E-604C-4505-939D-18AE4CF081CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d618594dc3a98a3bf79931d1b0b0247a257ed5fa","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.05.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044924$EB6ED68D-28ED-4906-9749-05F9F1F71ABE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af83c1cb3a387a3ffb89252412e253facd8fecf0","datavalue":{"value":"W2059810357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044924$48FD9789-7C06-4099-B104-8CBD2CD6ED0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8aa2c5afbe532e5aabbea64efa1a19cbe2c2dd","datavalue":{"value":{"entity-type":"item","numeric-id":1272489,"id":"Q1272489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044924$B23B3BCC-5BF5-4CBE-8A0A-F1F3D96AD033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f53e0a44f424bfc6afd5ffde068e52f421ec5d","datavalue":{"value":{"entity-type":"item","numeric-id":2707977,"id":"Q2707977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044924$8A776952-24A2-4FC9-B067-06E4027E11B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabd4fcbba57dc4fc0b486a22a2e66ef6848ef08","datavalue":{"value":{"entity-type":"item","numeric-id":698612,"id":"Q698612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044924$60992E3C-5C7F-4471-872C-DD5B54EB326F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f915848edb915c1acf4e9166576aaa650e39983","datavalue":{"value":{"entity-type":"item","numeric-id":1883295,"id":"Q1883295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044924$B9A44779-64C6-45F3-9709-47BB0B78EF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f40b88a2525de24d8fcb4362f30e187c3061fe1","datavalue":{"value":{"entity-type":"item","numeric-id":5317568,"id":"Q5317568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044924$40E5995B-59A1-4EAC-B29A-E7422FB1DDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8901bc9b594491567e85f9d15f8d946c21240617","datavalue":{"value":{"entity-type":"item","numeric-id":1569052,"id":"Q1569052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044924$1CC5E6EF-8749-4428-9F6C-6597BB7012D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc5e3ee8cdf5467b72c0d124623a6200b679f1a","datavalue":{"value":{"entity-type":"item","numeric-id":5936057,"id":"Q5936057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044924$8A98E40E-E46A-4C48-9D3B-DE7EB670E2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38416e0aef7b437b3fd995895ff2a51c20eb48b4","datavalue":{"value":{"entity-type":"item","numeric-id":1871384,"id":"Q1871384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044924$18EDC4B2-E5C8-4DE7-A3F1-B81B0BB17992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044924$37284440-037C-4DB7-AB70-D06899625D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044924$1E5065A3-2AE8-4B07-AB25-EFFB3DE1A9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9509fdcc82c8fcd0755a6e36613f34303eb540e","datavalue":{"value":{"entity-type":"item","numeric-id":1356682,"id":"Q1356682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044924$32A75F8E-4685-4D17-A2D1-323C1C35BA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6856371bcaf691a60c649e21fac9e49211a0b72f","datavalue":{"value":{"entity-type":"item","numeric-id":3115277,"id":"Q3115277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044924$C0179D8D-B15B-4AC2-8DE8-D4D0B1658B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dcee7ba12f40a788619244aea507bed87e54042","datavalue":{"value":{"entity-type":"item","numeric-id":5454276,"id":"Q5454276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044924$0D3A267C-84A8-47D8-A856-2244CB59AE55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5205fd86477446cc2e904cc1ad9bef3ff7a63645","datavalue":{"value":"10.1016/J.DISC.2008.05.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044924$120EB251-AA61-414E-91B4-2CC0268ED45C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0c4042e1dd950afb4b99c20f86678829b3de649","datavalue":{"value":{"entity-type":"item","numeric-id":5454276,"id":"Q5454276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f39dfda9f9dea6927cf56bd33560c990402cfcf0","datavalue":{"value":{"amount":"+0.9475704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044924$978E5BE8-911E-4495-859F-F66EADCEE9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845ea0bf368c0e89637e0990ba158ce439fdf582","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7350601e71c1bd05f548648e48ddd4b94277c7","datavalue":{"value":{"amount":"+0.9090853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044924$3113D2E1-0641-4675-AC7F-7D9A426B2A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4fb3c0dc12aa71c22530e9ab0e56ebab994b5b4","datavalue":{"value":{"entity-type":"item","numeric-id":3424784,"id":"Q3424784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8536d4c04207d1e17a24859c3828c2aa9bd93adf","datavalue":{"value":{"amount":"+0.8989754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044924$FF8917F9-4B60-401C-9804-B9A1A00A4B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2cedbced374db125368e10a39787fe7dbe780e","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b92fb4fa65fc80f0d710c63e79bb4b7ffa849046","datavalue":{"value":{"amount":"+0.8933379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044924$16F2035B-F7E0-4D4D-8BD9-FB5C54A3DDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12354004088cfd91f5752ca25c321b818c8d6448","datavalue":{"value":{"entity-type":"item","numeric-id":995757,"id":"Q995757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd967eeef7c1eded49cf404b2bf956a24bcdbf1a","datavalue":{"value":{"amount":"+0.8885351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044924$68FA26C0-7551-4052-B8D4-7D7CF23B8707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348b3ca43084ae052cca73683ad8ea45b98cd500","datavalue":{"value":{"entity-type":"item","numeric-id":3070909,"id":"Q3070909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4329e48e5e14aad6960833067671add8d5ebeb5c","datavalue":{"value":{"amount":"+0.88656986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044924$F772AF67-DFF6-476E-8603-E4E3E2D713FB","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":"45e9ff61a3d10b99cb904675ee93c00c7740bc4a","datavalue":{"value":{"amount":"+0.8843568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044924$22A06033-1390-4056-AEC2-309A0C3D02AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572de5b2f407a215ef58ecb789f5953ed0d41115","datavalue":{"value":{"entity-type":"item","numeric-id":2376086,"id":"Q2376086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d95736a591695b9b25467249f42ba75a51a9b8","datavalue":{"value":{"amount":"+0.8841374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044924$CF0D781A-2F28-480D-9C2A-7BA4A467B26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1046d54a534ec41dcf6aec2baab7c9faa53275","datavalue":{"value":{"entity-type":"item","numeric-id":2492199,"id":"Q2492199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b613ee33d324308b2d43274b07c194c4faeba6","datavalue":{"value":{"amount":"+0.8827928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044924$CC70177D-1EBA-4135-AA19-1F859BAC0795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91da6dc13a3fde2b91bbb0067c928b9e7fbaf59a","datavalue":{"value":{"entity-type":"item","numeric-id":4936660,"id":"Q4936660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15bd92f48c8e430b5466774a1e7c74fefdaa210","datavalue":{"value":{"amount":"+0.88061047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044924$993370B5-97D7-4F1A-AA32-378A52C87329","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1044924","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1044924"}}}}}