{"entities":{"Q6542935":{"pageid":14154078,"ns":120,"title":"Item:Q6542935","lastrevid":55665790,"modified":"2026-02-17T20:38:35Z","type":"item","id":"Q6542935","labels":{"en":{"language":"en","value":"Approximation algorithm for minimum \\(q\\)-dominator partization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7852487"}},"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":"Q6542935$8BE9FFC8-4D82-4583-B791-ABEA289CBA9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"616982dac26f4e4ac3176a196646110aa33ca316","datavalue":{"value":{"text":"Approximation algorithm for minimum \\(q\\)-dominator partization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6542935$79D51C17-365D-49D3-AB16-295C6E1A5E3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dffb7b152bef429e6aa42fe5e9c1b273e8b7e4ca","datavalue":{"value":"1537.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542935$BD34D9E0-8C4A-405A-8890-3BF55F8D587D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c76b93ea9aa0041c8bbf129b9e3284ee68685fe6","datavalue":{"value":{"entity-type":"item","numeric-id":2125218,"id":"Q2125218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$1E7DB08C-D387-4645-9EA4-E4629340EDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4016ca13cd296f568d3ba9aa0140a1e7667e2b","datavalue":{"value":{"entity-type":"item","numeric-id":346241,"id":"Q346241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$64EA4759-0D88-499F-8F74-602C4851BF4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$427D1E63-1851-4D37-BC7D-9BB067FC66D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd93ea963f5d7735b8cb72a9ce8a903924b81314","datavalue":{"value":{"time":"+2024-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6542935$B3383A88-1BD2-498D-9CE4-61319EEBEB98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542935$4719B2D5-6FDE-4CE4-9677-213A83B59513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542935$CFAE0650-A570-4710-A3D7-CB07FEE071D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542935$5E985BF0-E32C-40FD-8846-04EFBCD489AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542935$C9BA899F-A6B3-4EC1-AAE1-D703066E6147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542935$09B384CA-8F92-4B48-96B6-66627E1CC1CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4482ae7a1b850e094d5fa7c1eac669f6dd8740e","datavalue":{"value":"7852487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542935$7757E4F6-1E32-4452-8518-EA875A7BB5A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e57ef8e2909245262aac251f1f00035f48c1328","datavalue":{"value":"node deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542935$422AFB61-D606-4F22-9771-63D87397FCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a7bf385d205d9faae3cfb731b10cbff7d115d6e","datavalue":{"value":"2-dominator partization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542935$1F65DF57-0644-4D7D-A6EB-2CC394EE7EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e67e588bef84a305382d4eb446cddf9fa9e0de5c","datavalue":{"value":"3-dominator partization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542935$932B61BC-AAA7-4208-A5EC-97C3C4B9534D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"893fc4251dd98f99b23cbfacad1af41e79acd44e","datavalue":{"value":"APX-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542935$2E0B5522-4643-4402-9EA6-0689DFD73535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542935$0C6EA89C-D6B4-4749-9B88-2170C48E58A7","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":"Q6542935$F366323D-AECD-4642-92C4-F58C3839FC24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c190d9b9e060bab36cf4cfc19e2d8b70dd3d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581406,"id":"Q3581406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$5F7273E4-266C-46FE-9583-7B9A7628C734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595ab85b2eeefd4df1e355032beab0e09e8cbcfa","datavalue":{"value":{"entity-type":"item","numeric-id":3111637,"id":"Q3111637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$7C146D0E-64D6-4032-BDB2-1281B22962C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fcd9f9a8c5e9a315ea1352d7081491b3e4b24c","datavalue":{"value":{"entity-type":"item","numeric-id":659760,"id":"Q659760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$872435FD-7332-4FA9-869E-587E1124B6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb79bf16bc9bf28f6780fd4354d10b9171fe436","datavalue":{"value":{"entity-type":"item","numeric-id":5311102,"id":"Q5311102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$702E89C7-0169-4218-8484-59456B1ABED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$2BE89598-8357-403C-BE1F-16EC7CDC825A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b12c7b7c8e39ccd78a912042d02e32e2a84b97","datavalue":{"value":{"entity-type":"item","numeric-id":5859496,"id":"Q5859496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$FBE967CC-730C-4C15-9B5D-6AEB45A25BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82925632ec02943da28122efae465e5787334efa","datavalue":{"value":{"entity-type":"item","numeric-id":2125219,"id":"Q2125219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$FE128A24-E635-4F7F-97F3-AF7557D9EB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$907817F9-15AB-410E-A2D0-623A2A41B9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2a75e298508b32ccf53d52a88eb567d5a88932","datavalue":{"value":{"entity-type":"item","numeric-id":3429518,"id":"Q3429518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$4B60FBF6-4A86-4105-B937-E7D42B8B7552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd4a5d59a9b91f2e9f1f513e4264858083d7083","datavalue":{"value":{"entity-type":"item","numeric-id":4217307,"id":"Q4217307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$B2E43D43-7298-4458-B9EB-E03CA8E8F861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$59FFB961-2930-41D6-B270-704BF4006A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$DC66ACA8-4356-4279-B179-8EF46A9F958E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53179f57bbec61865a243f9832092e61ffce59e","datavalue":{"value":{"entity-type":"item","numeric-id":2971145,"id":"Q2971145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$442E744E-CB2A-48C1-894C-6846FC517066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$76385EAE-88FC-4AEB-84CF-083911826E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f906216117677b3c6df6ed4fd5d59425b2424ac","datavalue":{"value":{"entity-type":"item","numeric-id":2345536,"id":"Q2345536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$1049FDAD-EB28-43F1-939A-480850D8A74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$56B9AEE1-84CE-4A31-9AAF-BF3E7A758449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58f09148b66049861841818d2d6d18b5da330bbb","datavalue":{"value":{"entity-type":"item","numeric-id":2181255,"id":"Q2181255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$E694563B-32BB-4E08-9D95-3B914F675B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3249222552c743392358a43cf306d4e1c71d50be","datavalue":{"value":{"entity-type":"item","numeric-id":2998643,"id":"Q2998643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$C797DB79-D040-413D-A66D-35DCE7AC360F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542935$AA34EF45-9F1D-4EB5-8D91-98A8E1DBAE42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d6dd77388943e48ffa16b04b7f092cc493e105e","datavalue":{"value":"10.1142/S1793830922501889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542935$89AF53AE-556D-4EFB-B7F8-FA2891C33630","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f7f4dc3cac7ae3bf7a7d3b6fd4283ffdeab785","datavalue":{"value":{"entity-type":"item","numeric-id":2125219,"id":"Q2125219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d1190276c98564f363fd07cc165dc4480662a2","datavalue":{"value":{"amount":"+0.9009692668914796","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":"Q6542935$3317B4FD-4706-495E-86D7-CDDA0D79F427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a2bbac8501ac643fcbe33e6241a23dccec1aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3111637,"id":"Q3111637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003f180b105cf38cdb46bd751dc48a5c32c7bd6c","datavalue":{"value":{"amount":"+0.8404055237770081","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":"Q6542935$38527CAA-D90B-4A3C-8C6E-BDADC17B2FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad5c02d9a67604795490fcc26c65dfcd8a622e8","datavalue":{"value":{"entity-type":"item","numeric-id":5859496,"id":"Q5859496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7bab9bda7064b17039dabb82d84ab7a394afb79","datavalue":{"value":{"amount":"+0.7857187986373901","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":"Q6542935$55F2BD30-E266-4779-89CD-60372B16B494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ec6b60c27a280c3bd606852db42ca706249c5f","datavalue":{"value":{"entity-type":"item","numeric-id":659760,"id":"Q659760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed6340f4ec014c704a0468fb0463186529f622f","datavalue":{"value":{"amount":"+0.7761164307594299","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":"Q6542935$D839B6BE-158C-49EE-92D5-6C82BD41655F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5684ae978feb4089280f134609b75b265f353fa4","datavalue":{"value":{"entity-type":"item","numeric-id":2345536,"id":"Q2345536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c5052403cc0a4a78711f8652e89efa32007aad5","datavalue":{"value":{"amount":"+0.7655128240585327","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":"Q6542935$AD2CE385-6FDE-4F49-BA27-173D368E3BAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6542935","badges":[]}}}}}