{"entities":{"Q3651563":{"pageid":5681469,"ns":120,"title":"Item:Q3651563","lastrevid":87506507,"modified":"2026-06-04T11:51:05Z","type":"item","id":"Q3651563","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 5645265"}},"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":"Q3651563$F3CF50BE-E55E-4D40-B2B5-CA8BB75825F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a3d425adcd3c52819a8429821b5ad2bcc54c0e5","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":"Q3651563$526B8362-A8E9-42D9-B6CC-3A92CD4D37D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8bcaa1d97b06446a92b66a88313a1ed2b12164a","datavalue":{"value":"1267.05267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651563$012A2A01-D641-4244-A26F-0E1B299D6AF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5b33262a6d9018dbbc0e799b464073c2e41ab9e","datavalue":{"value":"10.1007/978-3-642-10217-2_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651563$6B39FD4A-887B-4E8D-8BB7-3B668BAF1326","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":"Q3651563$AA8549E8-8E61-49DA-86A7-4C11E8038C45","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":"Q3651563$3FBC6932-C937-4682-A2ED-CA2B838BA7A3","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":"Q3651563$5D07BC13-BAF3-4A2C-A17D-4080961E2F29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651563$C81D4082-5F50-4E1A-9062-5E8EEA785416","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d299e7db113c73bf4e2404b159c8b142acf49f","datavalue":{"value":{"time":"+2009-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3651563$177CA043-E1BA-4538-8FDE-3285E2FAA71D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651563$733E41A0-3367-4257-B17A-8D740F2C2833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651563$D445D221-B5E0-4A88-90D1-44860FA321BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a2c2e2fe8ffb1a308a623d18cc18f00f0107ba1","datavalue":{"value":"5645265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651563$F20534F8-0D1A-488C-BB7C-FECC5C14A89A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651563$BA48D89C-4E5E-4AD6-81A1-810D73DC2936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1965f0a1274709437b71ea2d3a12e9f8906a289f","datavalue":{"value":"paired-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651563$23A0455B-1589-4D79-950B-916FC106031E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651563$7DE9E748-003A-4740-91F5-4C27BFAA60D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651563$7CBAB047-0000-4107-B683-DCF4C0FC5EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651563$C6526AD1-C976-4BDA-B37F-036AB608D81F","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":"Q3651563$C97287A5-D92A-4543-9516-848CC9957FDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b9a0c274397bcde510d6dc530cdfd0611663443","datavalue":{"value":"https://doi.org/10.1007/978-3-642-10217-2_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q3651563$53BD025F-09D7-470F-8AC6-805EBDB75F54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7da393ffb7a33baa6a2669d2900556ed436a6a96","datavalue":{"value":"W2160788672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651563$3C00B2C8-4E9F-4D6B-BBC5-C889A686414A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76476120093150ee51c6488ee28d66d76a2bb4e0","datavalue":{"value":{"entity-type":"item","numeric-id":1933642,"id":"Q1933642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629c40deafe8a69dadbca95b6f54c2f0a4eacbd3","datavalue":{"value":{"amount":"+0.9996116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651563$D6EC3276-FC02-4061-A0CA-2B5AE871D3B1","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":"c8c83d059249627ed15dacca9b261306c9bd1c2d","datavalue":{"value":{"amount":"+0.9799435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651563$8F5D3FBC-67A3-42B4-8A80-35EC51EC8CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72d76cf06324b5d9ef41d41053573dbbfbc03864","datavalue":{"value":{"entity-type":"item","numeric-id":5069774,"id":"Q5069774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1fa54b525af008bbfe49e469879c53ace23574","datavalue":{"value":{"amount":"+0.91635936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651563$E39D7657-16CD-4E4B-970A-585D265D3447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"265d045cb1652561ae880e7dd10437ad9fd8e4d1","datavalue":{"value":{"entity-type":"item","numeric-id":6100186,"id":"Q6100186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fecf082fb96cd3ec88996d11f3746bb1bec3460b","datavalue":{"value":{"amount":"+0.9104564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651563$474D4868-9081-48FB-8732-CEB2591346A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe8e572eac38a17a6d7f449ea7ef6dc8efac281","datavalue":{"value":{"entity-type":"item","numeric-id":750166,"id":"Q750166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d32aeb298956dfeb99cd11002ebe7b9dfdb562b2","datavalue":{"value":{"amount":"+0.9101378","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651563$6D4251C8-CBE5-41B7-9D14-0B0723EE4A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b15c385203aebd77a69e599a03bad814dafa21d","datavalue":{"value":{"entity-type":"item","numeric-id":2366239,"id":"Q2366239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07eb4fa3b0e4aa2433159e77c683aebcbe7ed13d","datavalue":{"value":{"amount":"+0.9092816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651563$4DCF81BC-32C2-4F71-90AD-34B33AEF7384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14815bc5377a6cb90eaaad1e3dc5919c36e71fe8","datavalue":{"value":{"entity-type":"item","numeric-id":4877526,"id":"Q4877526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de29bd8d0cfc47bba5300712ac9939b4018c0c3b","datavalue":{"value":{"amount":"+0.90839","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651563$AC555FF2-30EF-4285-8BFD-DE972A3E919E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d24495bd402748ae801e99b3ab2fe5c7c10e6262","datavalue":{"value":{"entity-type":"item","numeric-id":692884,"id":"Q692884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a578f9272ed63f83b53abad4f2050206bbfbfda6","datavalue":{"value":{"amount":"+0.90326816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651563$3F41FE04-3F26-46EA-97B8-2773BFD7777A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0b60caaa9b5457f8bf3db999ec3d47b4c3e405","datavalue":{"value":{"entity-type":"item","numeric-id":990092,"id":"Q990092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af69cb8e8427213552f28994e04c735ae106adf","datavalue":{"value":{"amount":"+0.9004978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651563$553E51B6-7E83-49DF-B153-9AC49DB89860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f52d30f8c97d68f164daae88969c32159be4c28","datavalue":{"value":{"entity-type":"item","numeric-id":5469725,"id":"Q5469725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d23896e3be54ca44e043798cdf8c4c84dbef47","datavalue":{"value":{"amount":"+0.89730227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3651563$D4E66C81-8C72-4E27-954A-2F7532989CE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An O(n)-Time Algorithm for the Paired-Domination Problem on Permutation Graphs","badges":[]}}}}}