{"entities":{"Q1195488":{"pageid":1206237,"ns":120,"title":"Item:Q1195488","lastrevid":66458124,"modified":"2026-04-12T10:12:00Z","type":"item","id":"Q1195488","labels":{"en":{"language":"en","value":"A simple linear time algorithm for the domatic partition problem on strongly chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 69905"}},"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":"Q1195488$4A2C0ECF-3442-420F-8891-75D67253E75E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a31c0176c61d19ffd1fb93c2ae1a61412d22dae7","datavalue":{"value":{"text":"A simple linear time algorithm for the domatic partition problem on strongly chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1195488$46B767E8-E6CB-4E9A-96AF-F3DA50465296","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"792106dcb7295046834643d7d291f92804e220fa","datavalue":{"value":"0768.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195488$D82B0E1E-56CC-4654-A2CF-51744A42AF23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db2bf3495e3c061c715940ad2d544b36fd8a6a32","datavalue":{"value":"10.1016/0020-0190(92)90115-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195488$1B1B2E57-387D-46F0-95E1-69E458712FD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64265038d3eea1d2947a508743c4f6cc6fe00650","datavalue":{"value":{"entity-type":"item","numeric-id":1195487,"id":"Q1195487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195488$037AB870-8B72-4826-90B9-C451D3BEFDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c35f5d32066d6b95640cdff3f46c055355e3670","datavalue":{"value":{"entity-type":"item","numeric-id":233432,"id":"Q233432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195488$CD286B5B-33E7-445C-AE57-9D3804F5E17E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195488$D407887C-CD08-4CBD-A353-0C578564719A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d44c2d8c80041f7eedbef8284dd08df3365184fd","datavalue":{"value":{"time":"+1992-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1195488$6D32BD58-1520-4B00-85B2-6C7F854A59DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195488$C805DDB7-0457-4543-9FAC-485D3D369747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195488$39877E43-6ACE-4191-A2CB-B77A8A702A24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dc3c2a1cad2fdfd9f6a686721c200a2eb6bf30f","datavalue":{"value":"69905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195488$5DA29066-A0FD-4DC9-AE88-BD4C3F2C0AEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195488$E25BBE6C-8B98-440C-99B4-A1B02B209CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4833848e0f31ae2ff16f54329cb884d2b6ddd7d8","datavalue":{"value":"domatic partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195488$6686290B-E48D-46D7-8620-0B8BBCE6CABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195488$8E5801E0-5530-453F-A2F2-A7AFBAFFDA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124ac1722fe734ef47798ef941038677e84e92b3","datavalue":{"value":"strongly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195488$BC36A140-EEDA-4939-A512-2D20CD3B255F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195488$ADA2EF17-069A-4B8A-AB53-4BD72462EE73","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":"Q1195488$26068A5A-19E2-4954-BE96-B46E8FBF4F5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d129206c6157a67ab5c7c27b50ddc822bebc1d","datavalue":{"value":{"entity-type":"item","numeric-id":1111388,"id":"Q1111388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195488$C7C48AF0-6AB6-497A-B3ED-58DC6A37CE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce3a94db921e6cba7ad432e9dc6feb40cc6db53","datavalue":{"value":{"entity-type":"item","numeric-id":1066921,"id":"Q1066921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195488$EEDB4037-BC79-4120-A575-60D117594B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195488$EF90C0E3-F7D9-426F-85D4-DB0473ED2D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56aa07beffcf5cd4668ceb40b044197d8e5f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4163261,"id":"Q4163261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195488$28EDE32F-7337-449A-80FD-AEFF35B274F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195488$A9DF9153-55A1-4AFA-AA9D-C466CB9B10F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195488$A7807FF7-7BD5-4B42-A871-5FC4639EFE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195488$980502AF-5A56-46C6-A9E4-33C0CB516154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c419329cf6a4ec59893cd2cee822bc47fc6dde6","datavalue":{"value":{"entity-type":"item","numeric-id":3910550,"id":"Q3910550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195488$32984354-4F59-41C5-A789-4C37C7A6992C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4d3d394161e31c02f14bbe34b49125d9260f60","datavalue":{"value":{"entity-type":"item","numeric-id":5749323,"id":"Q5749323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195488$14A26509-D9FC-479E-96C1-DAB32D73AC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195488$C344A8EE-2806-4A46-89A7-9491BB48A955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195488$8EFFA019-0B61-4157-89D3-96B68C50983F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58fb52e9ab7ded08058f6f6753c81dcc665228d6","datavalue":{"value":{"entity-type":"item","numeric-id":1262139,"id":"Q1262139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195488$262069B7-56C7-4F21-9ACD-AD40FA139759","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae18002a3ea3732a4922746aa40660767a842abd","datavalue":{"value":{"entity-type":"item","numeric-id":1198016,"id":"Q1198016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a8ecf215c55ae409efe608653fd7c471e55689","datavalue":{"value":{"amount":"+0.92149925","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":"Q1195488$796E3732-2673-4BD3-8B4C-AC947D995AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0b60caaa9b5457f8bf3db999ec3d47b4c3e405","datavalue":{"value":{"entity-type":"item","numeric-id":990092,"id":"Q990092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4835c08a85a50171e2cfb4dab595847dfffe2b","datavalue":{"value":{"amount":"+0.9202269","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":"Q1195488$ACADF839-B39C-451B-BAEA-A64C3D007A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1478a6fee6dad8438b93c99e28b4fe32d38ca8f","datavalue":{"value":{"entity-type":"item","numeric-id":4737226,"id":"Q4737226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dd386caceb5509dfc270335e16da7bda6da450c","datavalue":{"value":{"amount":"+0.9164147","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":"Q1195488$4603B66E-0A2E-445E-9470-4A006423FFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd8cfc595b9677f2ef2b4e673a63bc2badfa74f","datavalue":{"value":{"entity-type":"item","numeric-id":3782805,"id":"Q3782805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1ab0983ee3553fde6bb7fd720788204c7d88a27","datavalue":{"value":{"amount":"+0.91449517","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":"Q1195488$DDE982AE-DEBC-4452-9DA0-DECC68A8F2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ce8b783d7767f5db048109420c674e9199e402","datavalue":{"value":{"entity-type":"item","numeric-id":6110593,"id":"Q6110593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8bb9ab199c560e0a60ea459e42cd3b8bcd68c6","datavalue":{"value":{"amount":"+0.9142635","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":"Q1195488$4AAB9869-8339-4508-AFBD-0E2804509B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52dc376deb7de5fa5e9021cc0abb9534858f16ba","datavalue":{"value":{"entity-type":"item","numeric-id":5243986,"id":"Q5243986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097b320f6ffdab23e8eefbbb85819735cc70614f","datavalue":{"value":{"amount":"+0.9030572","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":"Q1195488$44C45F45-1C38-407E-8AD8-A334A5CDE458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f71ac2632ad87fa581096592492313e054cc9c8","datavalue":{"value":{"entity-type":"item","numeric-id":2915174,"id":"Q2915174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efea5127c657b04593578d55831154f5febbb498","datavalue":{"value":{"amount":"+0.9017284","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":"Q1195488$F5DE20EF-3645-40EF-8416-A2E26EFB1A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bebf32ef8d91ebb0f6d942cc9a795a4efd9bd189","datavalue":{"value":{"entity-type":"item","numeric-id":1331893,"id":"Q1331893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00b47f3a4ae71e77d5b06aa57e591d374bd5ef2","datavalue":{"value":{"amount":"+0.8977384","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":"Q1195488$B2C9EC3E-58EF-4F4E-8B87-B127F19C3889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c0130d7ff9d4033cd93aa1ecb2b37ba76a0433b","datavalue":{"value":{"entity-type":"item","numeric-id":6068542,"id":"Q6068542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5769a77473c133254812d2e6fcb91fdca8f8f2","datavalue":{"value":{"amount":"+0.8946114","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":"Q1195488$11FF7DD1-D49F-4D30-8C3C-AEE0122CC6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a29a005031c8121e5132221560e8222b84326463","datavalue":{"value":{"entity-type":"item","numeric-id":3638887,"id":"Q3638887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b63e346f5a2cb184caa23341a36216b177008ce","datavalue":{"value":{"amount":"+0.889525","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":"Q1195488$7E31CD84-42B5-4ECF-AC76-F8794944C6A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple linear time algorithm for the domatic partition problem on strongly chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_linear_time_algorithm_for_the_domatic_partition_problem_on_strongly_chordal_graphs"}}}}}