{"entities":{"Q4002519":{"pageid":6032343,"ns":120,"title":"Item:Q4002519","lastrevid":55160461,"modified":"2026-02-04T06:40:43Z","type":"item","id":"Q4002519","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 52166"}},"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":"Q4002519$723BD963-D3A2-4EDF-97F2-149015E47CE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14d2a2de0b3b22b4435668d3e7e7c978a7789e8f","datavalue":{"value":"0762.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4002519$A698CADD-9EA4-4FFD-B68D-9785C07A9748","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d99284a6298d8e92a50fec3202912695c9118c","datavalue":{"value":{"entity-type":"item","numeric-id":294818,"id":"Q294818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4002519$74D156FF-0E78-44E2-8C83-7D47FA22387E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a36a1bb338826b5fff6c870b4eb6d68a03b885b9","datavalue":{"value":{"time":"+1992-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4002519$E2D4C2F8-E299-4B01-AFDA-98B29AED2FD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4002519$8ECDFF13-BB9E-47D3-90A0-5FCA46B27FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4002519$7698C0B9-3656-43F3-8FB0-FF8785743A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4002519$71E1E2BA-C251-4CB4-A043-FA3D74221B73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71494af80c81001f396e5d063507c31edf7ffd88","datavalue":{"value":"52166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4002519$65FA1CE0-0995-4B0E-BF3F-99A3AC13611E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2866785046fbf5cd0923d236952baad16d8035dd","datavalue":{"value":"\\(k\\)-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4002519$E6C37C6B-DF4B-4A5A-ACD2-A5C531DE0240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4002519$D2D966A5-AC01-4A84-B978-E441E381254F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0775db9b0ec2bea6cdce2b54b5937e39f25e045f","datavalue":{"value":"chords","type":"string"},"datatype":"string"},"type":"statement","id":"Q4002519$108EDB74-7DAE-4D9D-9CA0-84D7F40CDBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff69a306109228517b800553050e9511ee1bc2d9","datavalue":{"value":"circle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4002519$48E255EC-DFBC-4E2D-8928-B9E62C658D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4002519$E9994960-F1FC-4485-AD7B-FA54FB3EEDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4002519$BA61E82F-B614-43E1-8D64-22E9034A160B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4002519$6E2D2425-5859-47B0-BCA9-C48DDA34F53F","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":"Q4002519$16200673-2FED-494E-AE9A-C6FEE9078013","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d06c958a118cc1a094f8ba5b4afccf5bb22bf144","datavalue":{"value":{"entity-type":"item","numeric-id":3787505,"id":"Q3787505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07528b53891ab237c561e07c2c8be53e4a660851","datavalue":{"value":{"amount":"+0.8511255979537964","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":"Q4002519$062A8B41-4272-4CCE-A8AA-5FDF2981DE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839278b1dbfc7c997047188af22902ad10857ef4","datavalue":{"value":{"entity-type":"item","numeric-id":5096797,"id":"Q5096797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa25185c604a27abe79f1d5cbafd809fb1fa300b","datavalue":{"value":{"amount":"+0.841370165348053","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":"Q4002519$67DFC80A-B306-46E9-9558-6A889342ADF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c5cf4ef68a885a55b77319750e887889fd593e","datavalue":{"value":{"entity-type":"item","numeric-id":4931915,"id":"Q4931915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d606b3cf571b74df2e057937c53082062d9a6f0","datavalue":{"value":{"amount":"+0.8287545442581177","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":"Q4002519$41B390D9-529D-4986-B204-BC35A27A066D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c99ecfa584a4c486fe78c9911c51c78f3e35b7","datavalue":{"value":{"entity-type":"item","numeric-id":5458558,"id":"Q5458558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c48280f5dbf3cb73a6f60094a4984c776594fec2","datavalue":{"value":{"amount":"+0.8058697581291199","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":"Q4002519$060CE39F-FE19-4753-8393-401E791FCDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59fc586ff96eccfeeda7e6dfebe3140cd35b45c7","datavalue":{"value":{"entity-type":"item","numeric-id":4517020,"id":"Q4517020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a670705034875f3365d87b89028c0e01f82c9cf","datavalue":{"value":{"amount":"+0.8034802675247192","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":"Q4002519$01DC528F-E6FD-41DD-9C35-C5C8C5CD523F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4002519","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4002519"}}}}}