{"entities":{"Q1758169":{"pageid":1768911,"ns":120,"title":"Item:Q1758169","lastrevid":74242641,"modified":"2026-04-14T19:08:25Z","type":"item","id":"Q1758169","labels":{"en":{"language":"en","value":"Algorithms for dominating clique problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6103624"}},"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":"Q1758169$EA6E5FE5-2C2E-4DAF-A50D-00CD9CF3B392","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea3ce68ef1d6b9bd746004ed733173067f8df88b","datavalue":{"value":{"text":"Algorithms for dominating clique problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758169$A292A52C-7D0B-4E92-815B-9D5B972F43C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"535f5657af212564b06ff5f389724df067a97289","datavalue":{"value":"1252.05160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758169$9BCCF764-939D-4593-85C7-30BF6505977A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$B8E643EF-D47D-4CE7-8FDC-A0C313BD1789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$30DE2751-BA70-4490-955C-21D83A7FFFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b0a947db12ed546c50c58fe99cea40c17686ce7","datavalue":{"value":{"entity-type":"item","numeric-id":396667,"id":"Q396667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$2BA7929D-2D39-4CCB-8E4F-EDF542C9DFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$D7D176CC-B5FE-4C0C-8092-5F7405E3062C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$BFAC2E28-AC92-4018-9FCF-9457E187F7F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fd40b453552197bf6992e0512f747c68abfc621","datavalue":{"value":{"time":"+2012-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1758169$5C655250-76BC-4187-A80B-38A859CE0B3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758169$2216BB02-4725-4593-982B-D126681498FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758169$69B47E21-586F-4046-AF98-B9E6DBAF2D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758169$70E62607-F69E-4113-9B88-5FF0CC025A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758169$CD19B3A6-063D-47F7-82AB-2B6053B6D03D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8422d9f04428b6050c1f44441c24cdc799527f50","datavalue":{"value":"6103624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758169$CD46FCC0-0BCA-46EB-893C-2F0A2973778E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcabe08102492dc2cd54fa9819cb8eea09efdacc","datavalue":{"value":"dominating clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758169$68DBF94F-BA07-4202-9A3E-A38F22AAA9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed47e6e9ddad80b51aa220a709be136fcb7a275","datavalue":{"value":"exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758169$00FAD974-9E21-465B-9593-C4BBCDF30DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5fdbdf3f7d746ed98e8a880c93b52aaaede23fb","datavalue":{"value":"exact and approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758169$E990950B-C38D-49FE-8C57-1A53F9C283D5","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":"Q1758169$256DDE84-C815-4FF7-99CB-F177B0116691","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c8f86da8e06f4a2c5236e00e53f47919ab13324","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.07.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1758169$463E7271-5FC6-42D7-BB3C-0FBB46457B31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10fc8c38c9344362c41512a704b0aece9b98ec92","datavalue":{"value":"W2048060811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758169$6AF15CBD-593F-4DB8-BBFA-1A1FE579540B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$D0FE1F88-5D40-438C-9C32-AFE795C4D6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927bd6b35ccfeb365262bea8248d1f7691de5b37","datavalue":{"value":{"entity-type":"item","numeric-id":989534,"id":"Q989534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$82571A45-4AB3-4B81-8E57-4BA8CCD372E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2649961935ce0806c69b43d0f4cb2a862e1792eb","datavalue":{"value":{"entity-type":"item","numeric-id":1019736,"id":"Q1019736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$79583A03-FE4A-4F8C-BE38-45F2B6663D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db726e5a29154477aa262ef4975400bbbaa593e1","datavalue":{"value":{"entity-type":"item","numeric-id":411835,"id":"Q411835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$7C45DD72-8856-456D-AE89-2D1607E3B3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aaeb5da73735f2a095fb653d55f184d0097047","datavalue":{"value":{"entity-type":"item","numeric-id":2428670,"id":"Q2428670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$564518AC-3FC2-4BE9-A485-15DADBA448F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb4db8f9eb343dc00115707e2f9480695f1504a","datavalue":{"value":{"entity-type":"item","numeric-id":703280,"id":"Q703280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$6865AD9D-5420-46C1-AAD2-8E76CA5CA15B","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":"Q1758169$AE0BF2E4-E8C9-471F-8AE6-2219C198FFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cfa1cedd676798cac7a5a6e49c81de06512dd41","datavalue":{"value":{"entity-type":"item","numeric-id":5925264,"id":"Q5925264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$B373993C-8C87-45AF-B565-79E536580998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2524ed740a740a2fe60afd678e21230ad00b7d6d","datavalue":{"value":{"entity-type":"item","numeric-id":989538,"id":"Q989538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$A047C993-1B5D-4C93-9AB6-FBAA2FF8A757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94320d282f337134f4ff1c8982024ee8cf3a9f5","datavalue":{"value":{"entity-type":"item","numeric-id":708223,"id":"Q708223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$714F60C3-3F48-4446-BCAE-AE672B70091F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$FB3C3972-845F-4D22-B972-49CCA1A956BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0b073a9190fb6aad2579d7b5af07f1480aeeda","datavalue":{"value":{"entity-type":"item","numeric-id":3656860,"id":"Q3656860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$996B6C86-5410-4267-9419-FBDAB27A7BA4","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":"Q1758169$F756321F-6290-4BFB-9831-2F5C8ED29758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$3E07E2B4-7E52-4455-8003-557D131EE7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$D668F155-57C2-4282-BE1B-E2FD9D4DA3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2522b9ceb94772e11f668c7a9b1d02f127ccb93c","datavalue":{"value":{"entity-type":"item","numeric-id":1108233,"id":"Q1108233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$8BB069DC-9FAA-469E-81BC-34B56902F862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e8224b5a084eefbd3d4ee82714f1f0f45592f9","datavalue":{"value":{"entity-type":"item","numeric-id":4378629,"id":"Q4378629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$AFC5320B-E1BB-449C-9348-54FAE231F360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b97268f57452474e5d61a6bd215ad32273f56c1","datavalue":{"value":{"entity-type":"item","numeric-id":2456374,"id":"Q2456374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$E35A0E79-FE5C-4754-8652-DF1C2132299D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$C3095B09-9BDA-4759-B433-3E091D364028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d71e076d13152d88104d26210fc783b41ebe72a","datavalue":{"value":{"entity-type":"item","numeric-id":2464327,"id":"Q2464327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$9A0C96C9-CF60-408A-B770-0164BC42132F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758169$08170103-09BF-48E8-AA91-CF1C36F9FBE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c97bf06b3f0723c7c83b9d252f28ddc3b00312ab","datavalue":{"value":"10.1016/J.TCS.2012.07.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758169$79876611-D10C-4398-A5DE-83B74356E95E","rank":"normal"}],"P1643":[{"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":"53f1f38b75c737ad23f19cee810f50977a0e86e9","datavalue":{"value":{"amount":"+0.9608153104782104","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":"Q1758169$08A644C8-D490-483C-A31F-76CF3EA15E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d752ed8ddfe5ad3a3b8231f54e74eaea57f3afb","datavalue":{"value":{"entity-type":"item","numeric-id":2456374,"id":"Q2456374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff0bc6c84b4d9c72368ded127abf0bf59ac0f57","datavalue":{"value":{"amount":"+0.8776172399520874","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":"Q1758169$F59A4E87-F5B7-4702-B18C-1BC418F0758C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a9907d91c4bf631d8361d539eb3eb8407c58fa","datavalue":{"value":{"entity-type":"item","numeric-id":3499731,"id":"Q3499731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4219f2129cd7c4e980eb5b6980ad10e02c8a6361","datavalue":{"value":{"amount":"+0.8573447465896606","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":"Q1758169$92B7B553-6E89-4EB8-BC30-965353A34B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4df7a4b630726a1e2d5bc89b0a752b2259efd28","datavalue":{"value":{"entity-type":"item","numeric-id":703534,"id":"Q703534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d069d223272341583687583c953c361a6d7ce1","datavalue":{"value":{"amount":"+0.8184804320335388","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":"Q1758169$031C5451-A5F7-4232-8E89-D98C1C244377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae4fd6c0ef705f2d49654229e19eb75546b9abda","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c7b3490269a2c7e39e8d3116e1da84eb81c8dd","datavalue":{"value":{"amount":"+0.8073588609695435","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":"Q1758169$A8A2DB44-1C16-4155-8C9F-D1C277988FF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for dominating clique problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_dominating_clique_problems"}}}}}