{"entities":{"Q2793037":{"pageid":2803775,"ns":120,"title":"Item:Q2793037","lastrevid":79717832,"modified":"2026-05-06T14:33:19Z","type":"item","id":"Q2793037","labels":{"en":{"language":"en","value":"The 2-neighbourhood covering problem on permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6555455"}},"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":"Q2793037$08258DCF-3015-4D07-859D-7E6DD6D64525","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c87c1c4639374038333a0ab968cea98359ca79e","datavalue":{"value":"1333.05230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2793037$C1F8C304-DDBB-4D09-83FD-5F1519163A25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"266c4bd2be60b49093a8f8e6c790014b33fc28c1","datavalue":{"value":{"entity-type":"item","numeric-id":410642,"id":"Q410642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2793037$073C77BC-EECA-4D7E-A58B-746407A15BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2097df7c97e7060602f45710b8b98fef7d97935b","datavalue":{"value":{"entity-type":"item","numeric-id":322052,"id":"Q322052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2793037$9CDB7337-EF1F-441F-A124-DD080CCA4BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2793037$112A032F-3CFA-47E3-A551-C6F40FC7B838","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acca01f596011f25c0746068711235938e55d86e","datavalue":{"value":{"time":"+2016-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2793037$F0BEAAB7-53F5-4062-A16C-B7665A8331AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8dff304c7c02156633c947fabae71f9af40245eb","datavalue":{"value":"http://camo.ici.ro/journal/vol13/v13c10.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2793037$E991B15C-77D4-42C2-8B0E-D85DB3B32871","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2793037$82664B2F-4EB1-4510-BE87-CA180FBCC8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2793037$6D6C4798-A8A2-46CA-958F-713A3FFEAFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2793037$09765759-0469-4F9F-A71C-71181B21B708","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92571e7f61383684f65050b4c52f0d3e6e955e12","datavalue":{"value":"6555455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2793037$3FC9D4D0-9550-4154-83D2-6607BC8F89AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2793037$7ECF17E8-9339-45BE-9A70-DFE9F1BA59D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2793037$260508EE-6D8D-4286-BD17-598ECA009982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2793037$E7A17F7B-562E-4F6D-8E82-A76D4CEA5CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02c43e58ad4abee0713abfbc99d55b9243755c7c","datavalue":{"value":"\\(k\\)-neighbourhood covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2793037$F6EEB34B-1CAA-4F7F-B690-CE495A661D9D","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":"Q2793037$46911FC5-982E-4524-A2CD-0A11331BF254","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfea2b62d2f7f501ed64ac4e8e8e5def34cc585a","datavalue":{"value":{"entity-type":"item","numeric-id":5025160,"id":"Q5025160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"927ee8bada4ef36f1ab6a88343cd5c21fbbd09c7","datavalue":{"value":{"amount":"+0.90535766","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":"Q2793037$9BDF6C07-66CF-493A-AFBB-22020B9FA3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1992e08d6fe204f13670c55f99096d8014c1820","datavalue":{"value":{"entity-type":"item","numeric-id":3978586,"id":"Q3978586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01525bdc090f1a65648b4fc1c89d92e54caad0d","datavalue":{"value":{"amount":"+0.8996141","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":"Q2793037$11447C21-8B0B-4AD3-BFE3-583A828B7875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237ef4b6e3a92dd494297d4ab4b80853da2b20aa","datavalue":{"value":{"entity-type":"item","numeric-id":5747730,"id":"Q5747730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8755f3e3beec356b12aef61479983d2dea0aa54f","datavalue":{"value":{"amount":"+0.88300616","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":"Q2793037$E3248EB5-28AF-441A-B6B2-C8EC48DF5956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e9080f6d8d7e558ed0064422e1641f3e23441f","datavalue":{"value":{"entity-type":"item","numeric-id":4780532,"id":"Q4780532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc4f645697e6343622effd1f4219b5fa3c7e5573","datavalue":{"value":{"amount":"+0.88272566","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":"Q2793037$DE982A9A-0405-49B5-85D8-6CEAF32CF385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c5b579fc5007cd20c0555eb24904ef16e3e181","datavalue":{"value":{"entity-type":"item","numeric-id":5499543,"id":"Q5499543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03890dbc9443ddb1ec26a66673ff9066e70efd8f","datavalue":{"value":{"amount":"+0.878145","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":"Q2793037$D8484994-AD82-46B4-B051-5FF6C20B4EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23dc9631cd43a3ae7a6c9f230cdf0ff0f449cd0d","datavalue":{"value":{"entity-type":"item","numeric-id":3539491,"id":"Q3539491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d14d05216f24a2bfbe90251a6f85e10ebd10ee7","datavalue":{"value":{"amount":"+0.8748196","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":"Q2793037$5D423181-DDB9-4DD2-BAD8-3A4ADD040EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e1ac6755ff154a7d3813ba1bccd8a30d34e521","datavalue":{"value":{"entity-type":"item","numeric-id":3539502,"id":"Q3539502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c572bde13166732ef791003fb1786092dc44203f","datavalue":{"value":{"amount":"+0.87341654","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":"Q2793037$4DF6421F-7324-4FE1-9165-C1D04714C8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e90a6fb1317aea50f06606543fe187e1499e1ce9","datavalue":{"value":{"entity-type":"item","numeric-id":967325,"id":"Q967325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe859687ba150d805cf0ee9673d0478ad2cfabb","datavalue":{"value":{"amount":"+0.87056774","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":"Q2793037$B80F48C7-329F-495B-9F0C-BE2A14BDF00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a623db8c1ee559bad08ae61a789b4e9c2ce67d7e","datavalue":{"value":{"entity-type":"item","numeric-id":3167241,"id":"Q3167241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d1d210b36701b3e3bb5e7a3567bf0e70d6c623","datavalue":{"value":{"amount":"+0.8698613","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":"Q2793037$A2C62D8C-796E-4623-9215-8C3A66582ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"287e769fda5c95b2d59603f79af933e930409718","datavalue":{"value":{"entity-type":"item","numeric-id":4211753,"id":"Q4211753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd32e60d9fc8fe98e9498edc0588ae80131664b","datavalue":{"value":{"amount":"+0.8696811","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":"Q2793037$B6F985D8-0F2E-4109-8069-C82AAD16CC6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d15fb44f0978a4956c5140963da89fda379f68a7","datavalue":{"value":{"text":"The 2-neighbourhood covering problem on permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2793037$665C5B80-AB71-4D40-87AA-2D83A3D7C702","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"434a72dfa55c70b8aa2c22bfb4f34f21ce8cf5e8","datavalue":{"value":{"entity-type":"item","numeric-id":6770994,"id":"Q6770994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2793037$F368D5C3-EEB5-4557-B811-9B7EF0E9A721","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The 2-neighbourhood covering problem on permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_2-neighbourhood_covering_problem_on_permutation_graphs"}}}}}