{"entities":{"Q1933642":{"pageid":1944384,"ns":120,"title":"Item:Q1933642","lastrevid":69099168,"modified":"2026-04-13T04:46:41Z","type":"item","id":"Q1933642","labels":{"en":{"language":"en","value":"An \\(O(n)\\)-time algorithm for the paired domination problem on permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6128659"}},"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":"Q1933642$FAA22FD7-DAE7-4370-A3B3-121EBB21FF8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2370848014b84024f4c58b1022980b9724feeaa8","datavalue":{"value":{"text":"An \\(O(n)\\)-time algorithm for the paired domination problem on permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1933642$221F1F73-7AB9-4C84-99A2-D2D49952752A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13e5c33661a7ef899a1462361da3cc0eba7808e9","datavalue":{"value":"1257.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933642$82645B37-80AC-4394-8326-FEAC0D19A682","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2717a7efacc1ac8f173d3b4d9bfa0a674b1a590d","datavalue":{"value":{"entity-type":"item","numeric-id":420629,"id":"Q420629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1933642$85321210-8719-421F-8118-403E4C881277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6269fca4b2624f5addc49e1e2be512d43e29d093","datavalue":{"value":{"entity-type":"item","numeric-id":294752,"id":"Q294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1933642$E4161774-5DA5-42DC-A59D-5BF0AE6331BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc08bec4747515cd1e4f9ffbf99ef73fb0e278cf","datavalue":{"value":{"entity-type":"item","numeric-id":441870,"id":"Q441870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1933642$978DA96C-36DE-47EB-8200-E65173F714D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1933642$37DA2F31-EE3B-4769-89AF-C3D9D51C6C2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97efcfeb60ae9286fe58dffb6ddf031782f90aea","datavalue":{"value":{"time":"+2013-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1933642$7A9900B6-BF58-46A3-8488-8AFAB90B2ADC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933642$29AB4B95-5584-4C90-BB5F-977B15B352CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933642$C927E78A-3EF9-4E9F-8C5E-8C78C8287A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933642$3D55FE8A-15C9-49E3-9865-646ED032DD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933642$523CDF59-77E9-43C6-9BF8-C50FC6B9A72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933642$264B3AC3-BA6B-45D0-9C1C-24027765D31A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc77a8ce59374326c0c65be2ebf5d50084ca0cc7","datavalue":{"value":"6128659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933642$259AF38E-9B52-4EDD-A1E2-FCFDDA9EBF50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2260599665be183fea5a81413c3870c6f6d88b9b","datavalue":{"value":"sweeping algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1933642$B0A72115-1AB0-4800-A6E9-2271A9C7EEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b328695a39c528c4ba656e12ab6d44fe8ff6761","datavalue":{"value":"minimum-cardinality dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1933642$6379EC68-F4A4-4214-8FEE-918EA74411F6","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":"Q1933642$547660E1-DB36-417B-BDBF-AEAF5CF6C57F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"def720e39e9be66e32db0ff93265b9d30be3acd0","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2011.10.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1933642$B58E5046-4367-4284-A2D3-99B36148CE68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"828b77280c7f4308612feee4b794113efd5e42e0","datavalue":{"value":"W2173544181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933642$08D7D060-5776-4172-9C15-58C6C3C05F77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a026cc242d1c5724edc3351ffbd89318fad4a15","datavalue":{"value":"10.1016/J.EJC.2011.10.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933642$7023A945-723F-4FEE-9A34-B79D077AC4F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca09ead860b5fa1534d5539d61a6bd4eafeffd55","datavalue":{"value":{"entity-type":"item","numeric-id":3651563,"id":"Q3651563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc22e8730ef754692daabea6e4ee9369823b276","datavalue":{"value":{"amount":"+0.9965202808380128","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":"Q1933642$3C6511A9-457E-46D2-9525-05C9D81EF8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e910c346a10ea6db080eb0a66cc356c6baf052","datavalue":{"value":{"entity-type":"item","numeric-id":1003667,"id":"Q1003667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843a75566db2eadd0664f0dd8ef3551f2bb627eb","datavalue":{"value":{"amount":"+0.9248650670051576","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":"Q1933642$4BA204D9-44EA-4A18-94A5-D0D44A16DEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69a6386385df919466b8d6f986d8da9e2961767","datavalue":{"value":{"entity-type":"item","numeric-id":2354407,"id":"Q2354407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed1449496c1058f2488bdce0625a9025e54bfb0","datavalue":{"value":{"amount":"+0.8336507678031921","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":"Q1933642$4EA9639D-1B38-4AFC-9C8D-97EBB04F67A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2139926cab6e9b16dcfff4d5846bab7d28afcc41","datavalue":{"value":{"entity-type":"item","numeric-id":987497,"id":"Q987497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c9ad2b42dfe685299135ff5c209c66555cee5e","datavalue":{"value":{"amount":"+0.8244600892066956","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":"Q1933642$3DBBEB34-8900-4895-974D-A36EF8C6AA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6663fb96ef195415af9cf0e3bb8c0cecd2b058a","datavalue":{"value":{"entity-type":"item","numeric-id":1566569,"id":"Q1566569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d740f975ddcd67645acb3d47379637701be2c9","datavalue":{"value":{"amount":"+0.8232385516166687","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":"Q1933642$D9287620-AC94-4D51-8AE9-3799E631E87A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(n)\\)-time algorithm for the paired domination problem on permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(n)%5C)-time_algorithm_for_the_paired_domination_problem_on_permutation_graphs"}}}}}