{"entities":{"Q5069774":{"pageid":7099350,"ns":120,"title":"Item:Q5069774","lastrevid":54297374,"modified":"2026-01-26T14:29:43Z","type":"item","id":"Q5069774","labels":{"en":{"language":"en","value":"An efficient algorithm to solve the distance \\(k\\)-domination problem on permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7509108"}},"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":"Q5069774$A01155D4-A19E-4497-8BD0-42E88C45B207","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"698c744591398661a23961580f5be49a13999512","datavalue":{"value":{"text":"An efficient algorithm to solve the distance<i>k</i>-domination problem on permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5069774$CEBAD191-A9F3-4B6F-970C-99FEA24E5755","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5759dde4620fd1d90afc17bfe7c5a4091015145e","datavalue":{"value":"1495.05321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5069774$D81CA105-1370-4FFF-9185-C10F13DF835D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a01d7af557a40fade87c09aa59e6ea569ff1db35","datavalue":{"value":"10.1080/09720529.2014.986906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5069774$E7AF38AD-DA31-4D46-A4E5-06695853209D","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":"Q5069774$07609E50-375B-4E08-9AC9-5E0345843484","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":"Q5069774$5B99924D-A04B-41B9-803D-08923D207709","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":"Q5069774$4AA4B0C5-994E-44A6-84A7-DD5EDF800178","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85809410633afb37eebef4710ed708eb6b8924b1","datavalue":{"value":{"entity-type":"item","numeric-id":2766128,"id":"Q2766128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5069774$7BE57E01-0FEE-47CC-BE3D-788741E99A5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3442da576695aca4488c92172c85d1c7d8dc1fc9","datavalue":{"value":{"time":"+2022-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5069774$58EE83B1-836D-4786-B03D-63456850B55E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5069774$F83B6785-DB6D-4F18-85DF-4AF57BA124C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5069774$3E71A56B-F9B6-4ADF-9ED6-2F05EBA99DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5069774$A0C98B14-3C79-4A75-B195-FFA831145B6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ad3523c0dd0e839aa41631134783676dccf6ab7","datavalue":{"value":"7509108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5069774$72A94C0E-143C-48A8-A565-D30893F2B231","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5069774$7940B9C7-A828-44BE-BD22-CB5BE30881E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5069774$A81DBAA0-7463-43DC-BF56-B24E532E25DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5069774$4C35C278-B930-4FA4-8D9D-5CDB82962297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f507c71ef96266a7c43f994402213121a3fb0c3a","datavalue":{"value":"\\(k\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5069774$8878B935-06F7-4F39-AA57-9ADC10A54714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aadc316708dde72f7e031dda06833115bf2a85c","datavalue":{"value":"caterpillar","type":"string"},"datatype":"string"},"type":"statement","id":"Q5069774$1BED0E74-0CED-49B4-8CB9-5ED0EF718939","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":"Q5069774$6DDAE60A-85D9-4C7B-8412-66CA4A0421F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c015cc0c4afe1179ff4bb7b28ed20e1959c1411","datavalue":{"value":"https://doi.org/10.1080/09720529.2014.986906","type":"string"},"datatype":"url"},"type":"statement","id":"Q5069774$D7747466-3861-4342-9A77-7EE84206579F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b55b9f7e695e1558e44fa8b6f9f95e01d7be952","datavalue":{"value":"W2440158214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5069774$4D4D5DF7-7A1F-4D52-B9C9-7F339DA12728","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cad86ad3a1ac50950b1260b4a2c41ef04e6c321","datavalue":{"value":{"entity-type":"item","numeric-id":1117255,"id":"Q1117255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5069774$A2649D49-68F7-4A2F-A414-9EE3601F981E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72505ced85f775300524892bdc5828b2de2211cd","datavalue":{"value":{"entity-type":"item","numeric-id":4247463,"id":"Q4247463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5069774$67A08C97-E961-48B9-BCD7-D23B128D0DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94cc708023804c475a749bb7206525fa6997dbc","datavalue":{"value":{"entity-type":"item","numeric-id":5463350,"id":"Q5463350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5069774$71AF9A01-5C01-4887-841A-3CD0DC1C2BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1864793c0b6b75f4efaf9e35954100ca7debdfc","datavalue":{"value":{"entity-type":"item","numeric-id":1566569,"id":"Q1566569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5069774$D8A8B1DA-DFA9-449F-BDC2-B5FD609DF085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1901aedd2d8549517a3f77a27b2a3787fa019529","datavalue":{"value":{"entity-type":"item","numeric-id":3731637,"id":"Q3731637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5069774$1D1C25B9-B996-4306-9911-6F9A3113E343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09e80a07fe5285dc28ae97fa4f1ccbd18969a54","datavalue":{"value":{"entity-type":"item","numeric-id":1902905,"id":"Q1902905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5069774$A6E4C18C-780F-41B8-92C5-3E56D6A81A2D","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":"Q5069774$D49C7CC8-BF37-46C1-9D69-356948C75D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5069774$EA159A51-F307-4075-8B4C-F4110728F90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49197929288f9de080d26326dbced0d14b3ab6c","datavalue":{"value":{"entity-type":"item","numeric-id":804605,"id":"Q804605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5069774$CE5D54B4-31F1-41CF-A9FF-D011E8279AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2945a0a087b0a482f4cc680d155816ab51fba446","datavalue":{"value":{"entity-type":"item","numeric-id":4029974,"id":"Q4029974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5069774$F2514E69-0226-408C-BC73-D514D12E293D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f6412e4cb94f61f0c517daf478719ce59948a3","datavalue":{"value":{"entity-type":"item","numeric-id":811346,"id":"Q811346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5069774$14F55702-0FDD-42AE-AF47-B905E5056D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227993d0ac0ac1d70f78b4d31218b6540f29d956","datavalue":{"value":{"entity-type":"item","numeric-id":4210228,"id":"Q4210228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5069774$6DA34201-9DE6-4EB3-A3DE-DAEC52C21C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb16c326ad581e662628d53da6a6b71b6f19bfbe","datavalue":{"value":{"entity-type":"item","numeric-id":1342259,"id":"Q1342259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5069774$3A448CEB-BDBB-40C5-A1A3-E1E0888EA746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53147db84dbd97cf64fd607dd5242d62d26abbad","datavalue":{"value":{"entity-type":"item","numeric-id":1220937,"id":"Q1220937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5069774$1B44AF6A-9384-43BA-98C2-C563378E952A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdeeb6b51552affd8994bbe7de5a5538f3d9d46a","datavalue":{"value":{"entity-type":"item","numeric-id":2793037,"id":"Q2793037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5069774$3B2361A5-31C8-4D25-96ED-DB1E9D51C2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca6d57925534eab4e684d7cc70dcf457959b9e8","datavalue":{"value":{"entity-type":"item","numeric-id":4877526,"id":"Q4877526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5069774$01593B38-9242-4194-8736-CB77A52A4FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2c7780ef95868792a4901cf0d0b2692a9dc6eb","datavalue":{"value":{"entity-type":"item","numeric-id":2366239,"id":"Q2366239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5069774$9A6DC699-E7A8-48EF-B634-7B3611399C2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f0d796a738eea5b007b6ba73e3fa2d06fc3f94","datavalue":{"value":{"entity-type":"item","numeric-id":3614024,"id":"Q3614024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"406fc2883dcb96fac9e1f2547df9482bc67bd51d","datavalue":{"value":{"amount":"+0.8297947645187378","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":"Q5069774$8D2D98EC-72E8-45E0-ADBE-ED40581167F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef11f0edcc5cbce60b323a879e32f96828730207","datavalue":{"value":{"entity-type":"item","numeric-id":2446334,"id":"Q2446334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"042eef75797ee83911024bf3160b1f0c59ecea8a","datavalue":{"value":{"amount":"+0.8209509253501892","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":"Q5069774$580B3A9B-469B-4EB0-A4C5-A2C333EB35D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a65be0396ceafec692ff61443ada4b840c84556","datavalue":{"value":{"entity-type":"item","numeric-id":1758170,"id":"Q1758170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675e33529ac83d71dab967da4b412010fef22845","datavalue":{"value":{"amount":"+0.8206322193145752","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":"Q5069774$96CF85D2-273E-4115-8E65-B9ABCFFEACDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60f3289a8389738ee0a2eb75c13b86f1270b8ad","datavalue":{"value":{"entity-type":"item","numeric-id":5963627,"id":"Q5963627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4271f4d5bad00c76948cfb84e41f5249422a2d1","datavalue":{"value":{"amount":"+0.8143745064735413","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":"Q5069774$1D3FAFBC-5A9D-4D92-A957-149BEE3605F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b2d867b34a21159578a4f11ae4cbf4a9b87c18","datavalue":{"value":{"entity-type":"item","numeric-id":4218434,"id":"Q4218434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a38cb66164d7349019213f5e7f0e8debfabda6","datavalue":{"value":{"amount":"+0.8112379312515259","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":"Q5069774$F4201B72-BFE3-442B-9BDD-D9F1BAD5A8A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5069774","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5069774"}}}}}