{"entities":{"Q1382270":{"pageid":1393010,"ns":120,"title":"Item:Q1382270","lastrevid":46541598,"modified":"2025-12-25T00:11:40Z","type":"item","id":"Q1382270","labels":{"en":{"language":"en","value":"Weighted domination of cocomparability graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1133166"}},"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":"Q1382270$8E73788B-5823-47FB-9D3B-914D9E38CECF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e66e42fdbbd1ad5f3fcdc30817ae42f52a9dfd0c","datavalue":{"value":{"text":"Weighted domination of cocomparability graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382270$550B4419-F9D4-4C20-AC5B-84A28BDC7E33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d673476f8d4f795148cf4e810f283f7d2a5e4456","datavalue":{"value":"0898.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382270$799F0248-093C-4A6A-94CD-33AD7A371157","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc887f33a9d032aa908e87993034f57fdfeb9cff","datavalue":{"value":"10.1016/S0166-218X(97)80001-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382270$2F4FDD93-FDBC-4AA5-945A-1B4BC13A2DFE","rank":"normal"}],"P16":[{"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":"Q1382270$7404CF70-9475-47C6-BF95-656A7C8829B6","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":"Q1382270$D9F872EC-9521-4610-A723-C2303CB26BF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5399645c428137aebf8ec27d073066145a6d5c40","datavalue":{"value":{"time":"+1998-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382270$9340AEC3-0FCF-47C0-885A-8660AF61F13B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1382270$06E9A360-4C6D-4963-9EAB-EF828DB7E03F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ebce7a5839b93747d3f3b648a4f1e087fa31a556","datavalue":{"value":"The paper investigates weighted domination (in some variants) for the class of cocomparability graphs and the subclass of cobipartite graphs. It is shown that these problems are NP-complete for the class of cobipartite graphs when arbitrary integers as weights are allowed while all these problems can be solved in polynomial time for the larger class of cocomparability graphs if the vertex weights are integers bounded by some constant. In particular an \\(O(n^2)\\)-algorithm is given for the weighted independent perfect domination problem on cocomparability graphs of order \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382270$B6A63752-55B5-4939-96B8-5D5682463D40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382270$BA4C0458-C34A-4443-B47E-DC551AD91C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382270$CBF9458C-6AB2-476B-882E-7C232540F221","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7382a09b2d6b41c3bffbd6e961d06c87cac1c952","datavalue":{"value":"1133166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382270$8F8A1C95-CDDB-4462-8528-C3A5859AD745","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9032f4c55e0c385c4bdd250133126ea5c966eba","datavalue":{"value":"weighted domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382270$6A94EB49-49C2-4054-B649-3DD8D48B3E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfeffd12b664e76aec2f0d8ca9ba37ca2617ebb","datavalue":{"value":"cocomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382270$F913A237-D3DA-4634-8ED1-9929176C43C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd014b79e8148fa1bffd0acc27c5f40782e3ae87","datavalue":{"value":"cobipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382270$156FA44D-F5C6-45FA-9A17-0F9376577FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382270$B6476B2E-F97E-42F4-A833-B3B0C3DBF4CD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84719a152f3d80016cc596ed87fee134f8b91808","datavalue":{"value":{"entity-type":"item","numeric-id":703682,"id":"Q703682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$440518B7-0D18-49ED-89F3-75ABB06C921A","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":"Q1382270$7C44C124-F494-4722-8A16-9141E6978C0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"769120a89a8aae17e431afe4f4b796ac90230312","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$E38C7320-7E8C-4420-A11B-23160C6FA544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2dd3ec866f4ef05f59e8d13463468b7770e713","datavalue":{"value":{"entity-type":"item","numeric-id":2559208,"id":"Q2559208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$6E015B6E-C045-4C40-9E24-7A496FB96BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cdd49e5a77acbf7dc0fb719b5545767ec882c95","datavalue":{"value":{"entity-type":"item","numeric-id":1917231,"id":"Q1917231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$B2A9406F-4C37-45AF-9D47-75B07A83D90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d5326d81022d565fef5995d50ced2dbf4f7778","datavalue":{"value":{"entity-type":"item","numeric-id":1313745,"id":"Q1313745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$1FB31E1F-055B-4DA4-8C87-B7197AED3E05","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":"Q1382270$B5223237-AE84-4B72-804D-9D1D1183A775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c907f08421493682920998b233ac32ae250a2a","datavalue":{"value":{"entity-type":"item","numeric-id":1198484,"id":"Q1198484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$01E04D0B-4913-45DD-900D-6F9A175B0F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a7147a6ea242cdd731f07aa5d994b6323d39aaa","datavalue":{"value":{"entity-type":"item","numeric-id":1201106,"id":"Q1201106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$F89633A2-4745-4B2D-AE14-22B1836C1E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405868d47a38f337608969d970fc6ab058e96a24","datavalue":{"value":{"entity-type":"item","numeric-id":4302282,"id":"Q4302282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$1BB4515A-0DC9-453A-A632-065B0C65090A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aff4421d83319ba553decf5ffccebfa072fb3c1","datavalue":{"value":{"entity-type":"item","numeric-id":1169487,"id":"Q1169487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$04025731-71A7-4329-941E-2E39A2B698A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8854dc2a59f51ac6b13e90745d44417e1fccbc","datavalue":{"value":{"entity-type":"item","numeric-id":4017197,"id":"Q4017197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$775EEA0B-CB1E-4FAF-ACE0-A2C8101FE0DA","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":"Q1382270$3998FE5B-01FF-4CE4-868B-9DB0E63CCA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99689f39d93204a7f3e7a658d293805d881e03b5","datavalue":{"value":{"entity-type":"item","numeric-id":1057833,"id":"Q1057833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$73A16221-DB2E-429C-93C0-9EB0F45D3EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed46534388845d219f776d9b682225206fcf03","datavalue":{"value":{"entity-type":"item","numeric-id":3136612,"id":"Q3136612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$EB306251-F79E-48BA-A0E9-50D924BA263A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e487a6ec34966cae275289ddfd5925f75f3fef12","datavalue":{"value":{"entity-type":"item","numeric-id":5284096,"id":"Q5284096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$93D0643A-2BED-42DA-AB50-34907CC6120F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$E8CCC195-4DFF-4700-A26F-22F16B7B7946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589e577a724b9d6be4002d8bf287074352513acb","datavalue":{"value":{"entity-type":"item","numeric-id":1198080,"id":"Q1198080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$5288073A-CAB8-492C-8825-72745332A63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5827b33f6040e2365ba104b2c460c40532349bb","datavalue":{"value":{"entity-type":"item","numeric-id":3311639,"id":"Q3311639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$35EFE628-77B9-4585-910A-26BDC9947925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$C3848CCA-404A-4D91-8E79-947A5C43EF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffcabad6d4fdf60198c1ebccdc069886b95a5e30","datavalue":{"value":{"entity-type":"item","numeric-id":912630,"id":"Q912630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$400C95E1-9156-492C-AE95-FD7F4AA4AC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddb9456d1251eac203c03edf90062b0c59ebd82","datavalue":{"value":{"entity-type":"item","numeric-id":1917310,"id":"Q1917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382270$43144383-12A4-449D-B376-142A31314B01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a98904b73ea7a1eaca6bd70e3f9cce161ef070","datavalue":{"value":{"entity-type":"item","numeric-id":6487953,"id":"Q6487953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dca0ff2732b436e7af02a5c3c146454fc0f85f03","datavalue":{"value":{"amount":"+0.965623676776886","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":"Q1382270$A80B8A71-38A8-4A71-9E7B-38E3E4FC1205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0ea02c368944a8cbc30c1c57aa07fc86a00a4ca","datavalue":{"value":{"entity-type":"item","numeric-id":1917231,"id":"Q1917231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1af87cd9755d08805419af1bcfcf866bccfea4c","datavalue":{"value":{"amount":"+0.8466194868087769","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":"Q1382270$4A3EB2B2-B225-4A69-A9EB-5F973EC5B3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8660c84fc3fce049d9986f0186f2122342711c4","datavalue":{"value":{"entity-type":"item","numeric-id":1100915,"id":"Q1100915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03e9a28a892d59775941cd9c6ab32ace9b7d6ac","datavalue":{"value":{"amount":"+0.8429545164108276","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":"Q1382270$F2284D35-A091-400F-B51E-682134C60698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b886186fef23ef25730caa71fa4d0957c5d84999","datavalue":{"value":{"entity-type":"item","numeric-id":3715153,"id":"Q3715153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3511130142c0a52e7ad7eac71969ef11091bd3f7","datavalue":{"value":{"amount":"+0.8345900774002075","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":"Q1382270$399282C3-F266-4C7D-A450-E28474D93CC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1382270","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1382270"}}}}}