{"entities":{"Q6646745":{"pageid":14257900,"ns":120,"title":"Item:Q6646745","lastrevid":55802272,"modified":"2026-02-17T23:03:40Z","type":"item","id":"Q6646745","labels":{"en":{"language":"en","value":"Algorithmic study on liar's vertex-edge domination problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7952413"}},"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":"Q6646745$9EAC9C45-5535-4214-8E8E-244E46365653","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c08e4a744cbf91ded6862141520a4db6abe53ba3","datavalue":{"value":{"text":"Algorithmic study on liar's vertex-edge domination problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6646745$72078DFE-E535-4A64-B2C3-9983ECDB258C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3140e020f395c1526ac7c4ad7caf11310b704ac","datavalue":{"value":{"entity-type":"item","numeric-id":2088645,"id":"Q2088645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$CB3E1DA6-84D8-4909-992F-FD255A067852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7d23247f058dbd85452624f88b3b8203c18285e","datavalue":{"value":{"entity-type":"item","numeric-id":294555,"id":"Q294555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$E23CF455-9489-449A-8350-BA72708F6976","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$287C0226-DADE-4843-B274-6365E7E6F4AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"809041de86ee9cb36549c7a4467a0d3c1c42deac","datavalue":{"value":{"time":"+2024-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6646745$9A98E271-B0D3-41AA-89C2-E121D9F2F6D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646745$B444DDE9-E590-4EDC-9E65-F7E2ED6F968C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646745$731344A8-8A13-4CF7-9996-00E287E14CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646745$CAB14FE9-1B3B-4114-8B20-193A1FF34C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646745$5F4569AB-786D-4812-9035-498E2BF20719","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0ac7dfcdcd8a883864913da451ed054051d2b02","datavalue":{"value":"7952413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646745$25C7D742-65CA-42D4-B58E-F9A506DF1A90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d027e8afab7834eecdbf7940470f27175c1902e9","datavalue":{"value":"liar's vertex-edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646745$F22707F5-1058-464C-A6DA-19068F3860E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646745$D0ACBE58-27DA-4F12-BF6C-F743EBFF6D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646745$684D8783-A63D-4090-BE2B-3B91DDE9EE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646745$BC70AED7-2381-4370-A167-38F54364A804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6646745$4A698C21-A6BC-4C0E-862F-F92657861663","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":"Q6646745$1F7163EA-3DA2-4768-81B3-7CE9B2AD8132","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a822b156bc7f4566d9d3741152875cdffabd5b","datavalue":{"value":{"entity-type":"item","numeric-id":5021092,"id":"Q5021092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$2E213CDE-A31B-4218-BEB1-98EEBE2C14BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02195d035bcf107eee679edfd9f39429a960da5","datavalue":{"value":{"entity-type":"item","numeric-id":2403794,"id":"Q2403794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$1BDCD798-43FD-4E9F-A2BB-519883E5F4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1ac8848060c1dd457eddf94285a2be85aa1fb6","datavalue":{"value":{"entity-type":"item","numeric-id":5028563,"id":"Q5028563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$CCA7AFF8-733D-4E2D-BCDB-A57DE89F030C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f347e55d3fa3055019b90e6506b2ace0e55d5242","datavalue":{"value":{"entity-type":"item","numeric-id":5890654,"id":"Q5890654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$AF7DAE02-A622-43CC-824C-B17B15E44DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2173c1bdbb6877c399f54439e0d90f8083098a32","datavalue":{"value":{"entity-type":"item","numeric-id":2911155,"id":"Q2911155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$989DA865-C610-4200-8FFF-D30B1C7E5052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e98309c7486493baceb1957b414b138d531f5f5","datavalue":{"value":{"entity-type":"item","numeric-id":5867209,"id":"Q5867209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$5F5D3E64-B4AE-4859-986E-C90E530D9903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$F86DE7A1-886B-489C-B562-AC501D70C150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"610c266fb117cfcb04ed8353ff636b2b01499fd3","datavalue":{"value":{"entity-type":"item","numeric-id":2207495,"id":"Q2207495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$C05F24AC-7333-4657-8E90-77592F3B89F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4985a66badd825a18fedc45ac7324f9d6135f06b","datavalue":{"value":{"entity-type":"item","numeric-id":5918769,"id":"Q5918769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$F8A80D32-F522-4D64-AEFE-A7B48AA12A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72031c87880fd9e80d387b770418cadd65a0cb1","datavalue":{"value":{"entity-type":"item","numeric-id":5370818,"id":"Q5370818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$C4301670-51DE-435F-AF6D-953B1680273E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5033fa89ebff4ee355428fe30002f4d5efc5d460","datavalue":{"value":{"entity-type":"item","numeric-id":2111523,"id":"Q2111523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$16FFE3BF-9AEC-41DF-AE9A-4B7BC6750BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c6049d8b131c469bbd06146ab02d95fa1f2592","datavalue":{"value":{"entity-type":"item","numeric-id":2053214,"id":"Q2053214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$724B9C4F-12E7-483B-BCCB-84464DA60D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb437e587af66aa916a3e829ceb549288c827870","datavalue":{"value":{"entity-type":"item","numeric-id":1949115,"id":"Q1949115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$7B21D9E5-1047-439D-A721-23E127D56433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e993080101ae08ef6e42a395944bbbdb4c55773d","datavalue":{"value":{"entity-type":"item","numeric-id":2257297,"id":"Q2257297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$D7893F2F-A95D-4BA4-99C2-258E9B88E54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df8305861858dcea475a64bd45d94db1a1fbbdf","datavalue":{"value":{"entity-type":"item","numeric-id":2168729,"id":"Q2168729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$2360C03B-5FA5-45D6-ADF5-64445D183BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d3d55d4c056c848ad6ca8f9fd016fab18b1a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1045132,"id":"Q1045132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$9ED590C9-1695-4534-B9D9-DB1102DF3B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b8223d979016befea8d236a1131924190eef12","datavalue":{"value":{"entity-type":"item","numeric-id":3057104,"id":"Q3057104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$F62E39F3-3764-4ECA-8906-4A7BC1ACEB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5136c8f74226fc91e6d02c556e863a259321ea","datavalue":{"value":{"entity-type":"item","numeric-id":5919557,"id":"Q5919557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6646745$79D8C50D-10B1-4F8B-BCEA-C32B14EEF839","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec469708ac954cfc58fcfae2b96ce375e08a8928","datavalue":{"value":"10.1007/S10878-024-01208-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6646745$7D37D949-CE71-42D7-B913-74E4DD1ECD6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5af1fcc8990cde18111f0d0d2ef45576f2c1da2","datavalue":{"value":{"entity-type":"item","numeric-id":2257297,"id":"Q2257297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de3358e50d4d1bd5c693f21add8bb512277ba5a","datavalue":{"value":{"amount":"+0.8748136758804321","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":"Q6646745$E8368F47-A75B-43B0-B208-8672DCDDB9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bdeef74a834c3aaa6961c17ea22b2e7ad7c7c18","datavalue":{"value":{"entity-type":"item","numeric-id":2874035,"id":"Q2874035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2821c66b78748d01526d857da94197adc877acab","datavalue":{"value":{"amount":"+0.8671227693557739","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":"Q6646745$BF5D467A-E382-4CD8-94AC-072976DC1452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ec9762b6e60039f38a2e6f3a88b90737b55b28d","datavalue":{"value":{"entity-type":"item","numeric-id":1949115,"id":"Q1949115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f784f52aa22a2012a3c8d7014ac587dbf51d351","datavalue":{"value":{"amount":"+0.8460943698883057","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":"Q6646745$9BA65A9D-BDE5-4C2C-B31B-04835A72824A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f952a55ffd60dcc590283bc50dbd10c73fceb80d","datavalue":{"value":{"entity-type":"item","numeric-id":2015803,"id":"Q2015803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b53df97326fe85c2a01e8fb067e94ad977c649e","datavalue":{"value":{"amount":"+0.8365116715431213","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":"Q6646745$3EDF9986-EECA-482C-99F6-211EB96F294B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"303d14fd99b7794857a1d0cecf9e3fb339a15351","datavalue":{"value":{"entity-type":"item","numeric-id":2445259,"id":"Q2445259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2bbe39872ddf3a00017fbf1908576616338a6a9","datavalue":{"value":{"amount":"+0.8213300108909607","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":"Q6646745$5849AEA9-B2D8-4DAE-A367-0A4E85D2A8EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6646745","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6646745"}}}}}