{"entities":{"Q1962033":{"pageid":1972775,"ns":120,"title":"Item:Q1962033","lastrevid":47437240,"modified":"2026-01-01T18:17:02Z","type":"item","id":"Q1962033","labels":{"en":{"language":"en","value":"Independent sets with domination constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1395003"}},"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":"Q1962033$9016A9B7-0F6B-4045-A50E-CE2CE65D7AED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"647e59aa798c8b4c80f49e050e09842c32f4ad35","datavalue":{"value":{"text":"Independent sets with domination constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1962033$5EDACC80-9EBD-4D98-9C46-9C694146D838","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33c64798a5cbbea880092fe2c5d02b02ef73cd1a","datavalue":{"value":"0939.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962033$73FC6B39-B4E0-4224-9E01-0FEE7DB0DFF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27d7987ea73a6c295a6b8900a6f28632f2e2d715","datavalue":{"value":"10.1016/S0166-218X(99)00124-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962033$F476EC99-7B27-4FB7-A505-E1E59DA1076F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962033$4B043D6B-4777-4B72-930C-6CE54AC35BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962033$009BE87D-0B20-4315-9924-6A647AFCCC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962033$78A9864F-F11E-475F-9811-03A2E0BBF6C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962033$26EFAE15-DE63-480B-A19D-B2B2BA4E836D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06866b48a786ed155357714aef89ff09a5a66e91","datavalue":{"value":{"time":"+2000-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1962033$460810C6-BF5F-4AA3-B7CB-AC5B1D07D1BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04610ba9633bdd3945380272e2f550260e5e885d","datavalue":{"value":"If \\(\\rho\\) is a set of positive integers, then the \\(\\rho\\)-IS problem is the problem to decide for a given graph \\(G\\), whether \\(G\\) has an independent set of vertices \\(S\\neq\\varnothing\\) with \\(|S|\\geq\\min\\{k\\mid k\\not\\in\\rho\\}\\) such that \\(|N(v)\\cap S|\\in\\rho\\) for each \\(v\\in S\\); here \\(N(v)\\) denotes the set of vertices adjacent to \\(v\\) in \\(G\\). Various cases of the \\(\\rho\\)-IS problem are investigated from the viewpoint of algorithmic complexity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962033$A4757E1C-18B1-4740-BDF0-835A67CBF5CA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962033$F6A383F3-7F32-491F-A334-8AB0EA983E88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962033$6E03382C-D8C9-4D87-AF12-DEA53B79D7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962033$CE4649FE-39C6-42AB-9FFB-0AABC39E38DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fefdf09a045ed0155525d3d59343d1581ff74e2f","datavalue":{"value":"1395003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962033$84052CC6-65FA-4D66-A69D-017C18F6E0B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962033$729690F5-76A2-427C-B2E2-5BBBC22E03D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98c0fec3605280464714a7bcd856a4e9f67fdc90","datavalue":{"value":"IS problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962033$8B53728C-9576-441F-AF84-F0F26E06AA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962033$80CB3F22-DBFA-4683-90FA-8B62A098C46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962033$EDD8626E-5F52-4A76-A680-266E66B9E85B","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":"Q1962033$A3850358-ACD4-4FE0-986D-0B282DA422B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6592a49761f461763cc72d2b91dee964ad0498","datavalue":{"value":{"entity-type":"item","numeric-id":1196452,"id":"Q1196452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962033$3C2BACCC-C97C-40EB-BF40-AD20282CDBAA","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":"Q1962033$BDB92F53-E905-4833-9BC1-14006E814734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7a1b4e281fafcfccd2c74427df8f8ed44bd786","datavalue":{"value":{"entity-type":"item","numeric-id":685520,"id":"Q685520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962033$2A7A7101-DFD3-4975-A201-5E2D0A413688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a381c8ab9aeed2629c252ea98d15539094430e5","datavalue":{"value":{"entity-type":"item","numeric-id":4526965,"id":"Q4526965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962033$D81BB921-8568-4C1A-A0D3-9AF4800760DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b39da3343ea0d1ed3148adca990cf1a17f9ba5","datavalue":{"value":{"entity-type":"item","numeric-id":4847026,"id":"Q4847026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962033$BB3C0BE4-24A7-45AD-8E2E-F97C75B6BC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962033$EB4F5D08-F3BE-44C7-B8C2-DCF3634C6683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb34c03bc941129a690e65fafe4a45ba8528f618","datavalue":{"value":{"entity-type":"item","numeric-id":4301873,"id":"Q4301873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962033$609B23AB-1B4B-4A7C-8B80-A2AB53B9B518","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cc7586c093052b3e4c5a1b3f0b819580a9c70a49","datavalue":{"value":"Q126459136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962033$52F421E1-0551-4A66-A967-5E2D0969E7D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be5b22e3e1ad4e3afba11cec3eab9b58eafd55ce","datavalue":{"value":{"entity-type":"item","numeric-id":4219028,"id":"Q4219028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8e100457e0a9f3f524ecf39fe5ce0d9366cdc3a","datavalue":{"value":{"amount":"+0.9340818524360656","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":"Q1962033$55558D7A-60EA-4C68-80D3-0684CDCDB33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afb25564275b2def4599a1b37c3b0ff4347c1f42","datavalue":{"value":{"entity-type":"item","numeric-id":4946835,"id":"Q4946835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29c4f1c6ff0fd84472ec9e921677b465ae8bd79","datavalue":{"value":{"amount":"+0.9332095980644226","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":"Q1962033$1D8480E8-959F-4A5A-83AD-9A61F995019D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f6edf3e334d7c7ae64b08842f6ea3524c46cfd","datavalue":{"value":{"entity-type":"item","numeric-id":4209364,"id":"Q4209364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823c0f160c4cdf3470c82d165f07110acddb7b03","datavalue":{"value":{"amount":"+0.7870713472366333","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":"Q1962033$A8715F64-463B-4547-A49B-DE4C8B32DC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d507083b007e86779773c5b2aefd25f731917620","datavalue":{"value":{"entity-type":"item","numeric-id":4933928,"id":"Q4933928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ab8e36137e8bd60585fe14558c54c922a693c9","datavalue":{"value":{"amount":"+0.7673068642616272","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":"Q1962033$0D14FA6A-A323-4C8F-931F-F82D446DDAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59fead462718f2ca4f4ed81b8de33baa5e0bc8bc","datavalue":{"value":{"entity-type":"item","numeric-id":1399990,"id":"Q1399990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c134ff20c4325c7ba8681522e6ae5d89d3a35b9f","datavalue":{"value":{"amount":"+0.7657381892204285","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":"Q1962033$460EBB6F-DD65-40AB-9348-2BA466A5A939","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1962033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1962033"}}}}}