{"entities":{"Q805638":{"pageid":807486,"ns":120,"title":"Item:Q805638","lastrevid":64473855,"modified":"2026-04-11T20:07:06Z","type":"item","id":"Q805638","labels":{"en":{"language":"en","value":"Finding dominating cliques efficiently, in strongly chordal graphs and undirected path graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4204393"}},"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":"Q805638$05A83A3D-4185-483E-B91D-80613A98F284","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cce5163e4f750a85a90941be645d658c16b425e3","datavalue":{"value":{"text":"Finding dominating cliques efficiently, in strongly chordal graphs and undirected path graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q805638$CB5338ED-D060-4938-9E51-DB06E057570B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50d9d1e566fabc388f906aa64f80a6acff5a29ef","datavalue":{"value":"0729.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805638$CF9B648D-C5F3-4DD7-9294-1A0B702F1552","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"562a87b50b42f26029c055c4fc00daea32c972f4","datavalue":{"value":"10.1016/0012-365X(90)90363-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805638$8E7AF7D7-DDE4-401D-A90C-192BCAAE4564","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$ACF5ECA9-EF92-49FF-ACAF-41FC979727C0","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":"Q805638$DD6CC2D4-170B-4598-9C66-A1CD51CE4F44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q805638$66E8023F-BF19-42E9-9E34-F54B1E66EF90","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd56ea210604700ec695f4cbc276bd7c50c6b4f7","datavalue":{"value":"A set of vertices in a graph is called a dominating set if every vertex not in the set is adjacent to at least one vertex in the set. A dominating clique is a dominating set that induces a complete subgraph. The problem of locating a dominating clique of minimum cardinality is known to be NP-complete for general chordal graphs. The author shows that the problem is polynomially solvable for two important subclasses of chordal graphs: strongly chordal graphs and undirected path graphs. Special structural properties of these classes of graphs are used to design an O(m log n) algorithm for strongly chordal graphs an \\(O(n^ 4)\\) algorithm for undirected path graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q805638$1E6BE697-7E02-4458-93EF-276C00374AA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805638$4D434013-E7CE-4E36-90F4-F33A3900EFA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e089c65d0462d47117f2142f7b3350d10a3f35c3","datavalue":{"value":"4204393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805638$1506738A-CA16-45EB-875C-1FD314913AEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcabe08102492dc2cd54fa9819cb8eea09efdacc","datavalue":{"value":"dominating clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q805638$4FD1746A-DD01-41D5-BC41-773A6969AA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q805638$C4D4D940-94F9-4319-8D54-8DF83299E74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cf282eaa552eec4f111c6d9931badbca1b9b94","datavalue":{"value":"strongly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q805638$03609831-646A-474C-80DB-E49604D2721F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fbd58f4a7aa20906883e3e0a5e6942d42828284","datavalue":{"value":"undirected path graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q805638$02DDF30B-0123-4EB2-8A88-9F180EF29B99","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":"Q805638$E2F72D3A-F74E-42C6-A42F-EC53947B3F65","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b717ce5476163967b0df9674233704df8f3864c4","datavalue":{"value":{"entity-type":"item","numeric-id":3344216,"id":"Q3344216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$55EE4CD3-A450-4FAA-B5DE-98760A8B46C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$07E50141-CCE4-4715-8728-D1FDAA0C206E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49fec50299a367a4206c4aa7cc6325b8eb98c4c","datavalue":{"value":{"entity-type":"item","numeric-id":3351395,"id":"Q3351395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$3815781B-25C5-40FA-871E-06C38D97BA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3511304867316fbfb65d4b4f901bafb5160d19","datavalue":{"value":{"entity-type":"item","numeric-id":1100915,"id":"Q1100915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$920406DA-0F4C-49FE-8878-1786851483A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74932f79c2ba549ae58af939161b35db92eb95c2","datavalue":{"value":{"entity-type":"item","numeric-id":3694712,"id":"Q3694712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$084A6FE3-10CF-4041-AB8D-A4DEC295FDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$89D1FA2E-6F96-4208-9DAD-B00D9230C1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c468deacf9a7ac62a21f4655f39fd612630193","datavalue":{"value":{"entity-type":"item","numeric-id":1174132,"id":"Q1174132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$DF3000C4-3923-4D45-B0D2-5F236B3164CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8154205398f1801d6440df34bf428e7c3c4e9d6","datavalue":{"value":{"entity-type":"item","numeric-id":5896554,"id":"Q5896554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$34295F47-B1B2-47EF-8FA5-0A1EA459B51A","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":"Q805638$8017AD90-5CB3-4289-8C64-982419F7E1B1","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":"Q805638$E7DE4A94-EEA7-4E05-9717-379860B82FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$6D46FCF4-0D09-427F-A13B-3ED46E75CD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e624126070d764c7d1c093d99e92a2357ea010b0","datavalue":{"value":{"entity-type":"item","numeric-id":1219893,"id":"Q1219893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$55AAF297-59F1-45B2-868A-5932D6DDF375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ab81b85457f990d5674daf61fc32a97eb26853","datavalue":{"value":{"entity-type":"item","numeric-id":1254334,"id":"Q1254334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$D717298B-6A84-4B6F-9FD0-360C08BBECD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$7FB2190C-9EC4-4830-92A2-FD09333248FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a75bd964d7ed7750fbed3c811ae6e56f673f406","datavalue":{"value":{"entity-type":"item","numeric-id":5905222,"id":"Q5905222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$7DD10DFB-480F-4481-A722-8010DB08CD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3a345ac969991571213b2a34fe3bc06c137d18","datavalue":{"value":{"entity-type":"item","numeric-id":5896404,"id":"Q5896404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$7F6CA87D-5EBE-46C4-B25A-D6C01BC90B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$9F324F91-452C-4318-987D-0C06258580B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d119bafd326492790771315a712041bc3b44997e","datavalue":{"value":{"entity-type":"item","numeric-id":3782805,"id":"Q3782805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$0CED4DE0-F92F-4F6E-8FF0-572D538B5681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea43d025ae1d7c06d18d4290ed521e04990a974c","datavalue":{"value":{"entity-type":"item","numeric-id":1322189,"id":"Q1322189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$FD8A8703-B308-4E02-8CE3-5DE5C16514E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0493b055da35184afed510bb784ad8a891491e","datavalue":{"value":{"entity-type":"item","numeric-id":1077439,"id":"Q1077439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$1EAAB27C-C5B8-4684-BC1C-1D5B4C806AEB","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":"Q805638$A39CC38D-E052-44B9-84DF-C98677C6FE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1236a6b7e888ea271edc7a134a09ce07c03dec","datavalue":{"value":{"entity-type":"item","numeric-id":1060229,"id":"Q1060229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805638$5D3F41B7-13FD-48A2-BF6D-D77EDF79F093","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28798de350b74575e02c72122093ee1dd8a47bd","datavalue":{"value":{"entity-type":"item","numeric-id":1322189,"id":"Q1322189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966a0ed0fbb5b281e69b99a52bae73af08b3218c","datavalue":{"value":{"amount":"+0.932447","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":"Q805638$F81785DD-801F-4048-B53E-6A13D7D7BFE7","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":"979c37a275a1818602ddefcb96538a5844df369d","datavalue":{"value":{"amount":"+0.9127165","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":"Q805638$5AF27B4B-55EE-4747-B779-A28601AE2FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3760ef905d3060c54dda93d12d2f3a43417a40","datavalue":{"value":{"entity-type":"item","numeric-id":5896554,"id":"Q5896554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3caaeeda02a06971211ea8ce0bffe1bd747bb4c","datavalue":{"value":{"amount":"+0.90233433","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":"Q805638$7CA21EEA-0EA1-4B22-AC91-EC62253E0F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0905548df64f2015ae1331bf99918b68d8346d5a","datavalue":{"value":{"entity-type":"item","numeric-id":5925264,"id":"Q5925264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3caaeeda02a06971211ea8ce0bffe1bd747bb4c","datavalue":{"value":{"amount":"+0.90233433","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":"Q805638$315F07BC-512A-41A2-8979-165B0E88C6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d365a5ac203ea4a523bc133171c1d004b0dacd","datavalue":{"value":{"entity-type":"item","numeric-id":290198,"id":"Q290198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32fc4e073c8bbb18a571696b738210e5b57fabe5","datavalue":{"value":{"amount":"+0.88874644","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":"Q805638$19C6379F-81FD-44CD-B24F-A2710F352B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf13c02636dca03378746a196d181f07aa99545c","datavalue":{"value":{"entity-type":"item","numeric-id":2864317,"id":"Q2864317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85f920f0ab7a51565a5e45d4b4884bd0863f99b","datavalue":{"value":{"amount":"+0.8857748","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":"Q805638$18B798E0-2947-4783-8A10-46495A2BEB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3c50c6e8d8df590ec3774632297f59bde1cea2","datavalue":{"value":{"entity-type":"item","numeric-id":479046,"id":"Q479046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aefb1fdbad2eeaaaace8f9abab364b35df2a6e4","datavalue":{"value":{"amount":"+0.8857746","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":"Q805638$85FEC1A4-8E2E-49B4-B568-88A39AE34219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e36937b05a3b82d76f612a8634ca37a0b6e8adc","datavalue":{"value":{"entity-type":"item","numeric-id":3652186,"id":"Q3652186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a323a1d713679310c84c3c7bb169953d559ac720","datavalue":{"value":{"amount":"+0.8856078","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":"Q805638$C1C38F5A-2788-45F0-940C-FF93E05B9E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346ca7a8cc124e7238d6cfc4c65d7c84bf78251f","datavalue":{"value":{"entity-type":"item","numeric-id":2760993,"id":"Q2760993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b957d11e2cc5a79324f84e82d03e6feb307e1e76","datavalue":{"value":{"amount":"+0.8843403","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":"Q805638$DA6E5379-91CE-4891-BD41-640C14B04342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa0392cee05408ffe62ad762efa82c071f992fd","datavalue":{"value":{"entity-type":"item","numeric-id":492279,"id":"Q492279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01afc932ec861b5191c6d8b93efe77eeab6ff5c","datavalue":{"value":{"amount":"+0.8826947","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":"Q805638$B01DC7DF-713A-4CE2-A702-367A513277BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding dominating cliques efficiently, in strongly chordal graphs and undirected path graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_dominating_cliques_efficiently,_in_strongly_chordal_graphs_and_undirected_path_graphs"}}}}}