{"entities":{"Q2445259":{"pageid":2456002,"ns":120,"title":"Item:Q2445259","lastrevid":51976190,"modified":"2026-01-20T16:23:39Z","type":"item","id":"Q2445259","labels":{"en":{"language":"en","value":"A linear time algorithm for liar's domination problem in proper interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6284230"}},"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":"Q2445259$8D02C294-AD7B-48CC-8B9F-61DB89970F9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b888721f9c5cb702607fdacf1fb7390a3290e4e","datavalue":{"value":{"text":"A linear time algorithm for liar's domination problem in proper interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2445259$721CBC47-2D2E-432B-983F-9D9693902C10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"479f903579dbda104e21d3e4dc2894d1df62657b","datavalue":{"value":"1284.05308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445259$829978B0-4197-4392-950C-391734EE3FD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445259$C710EB5B-4BC6-4E59-9D2B-A9916400DFDF","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":"Q2445259$9C886605-3896-474B-93EE-85894C22FEB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445259$42330861-54ED-4B73-82A0-AFF377978601","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af2bd9793596aefadb295689a4db5fbda4fe4920","datavalue":{"value":{"time":"+2014-04-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":"Q2445259$C6A21B9F-D43B-45C6-AFD4-3F863F632660","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445259$3852B051-5607-458E-A38A-E0E40E905E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445259$74B1EE64-83B2-4BE5-8AED-AA5719B72514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445259$7D24D9B7-4784-40FA-88EA-3A058AC242B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21ab79525858e8032355d444b2c59e52277f3c06","datavalue":{"value":"6284230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445259$EA1C007E-4817-4A40-BCA0-5B31D8BDB374","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445259$AE8B3F99-6B9F-4376-9BE1-65CB3A9838E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae2ef6348f0cf3a45ec12d78d790e0f266b142a3","datavalue":{"value":"liar's domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445259$D94125E1-1210-4D14-8CE0-056EA8636D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5d62d9743c7849e98cc61e5645a6e915195d5e","datavalue":{"value":"proper interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445259$B6BD6234-0D1A-47EC-B0B9-4436A088EA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fbd58f4a7aa20906883e3e0a5e6942d42828284","datavalue":{"value":"undirected path graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445259$AEA3ADB8-62A2-40B7-9B3D-F1119BF05DA3","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":"Q2445259$43AD1DFD-904C-4BD8-AFFA-817C2BBCA4A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51a34182df967b2d6cf21b206af7574cdd896b26","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.07.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2445259$B7FAC572-A0DA-4F4A-841D-A2C18BB85A33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8970e96e0f2c4ff8cb791da5194b72f8459edede","datavalue":{"value":"W1993437988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445259$A864980E-B028-4E9D-BA12-0EA0704F94ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445259$069D7237-3FDB-4A70-90CF-295A86E65B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c25210c6638b02eedcd427748850790c3afba64","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445259$0CB6AACC-E505-4322-A8B3-3E438288BFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445259$AFE76ED1-7EA4-44D1-8513-C37F340727D1","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":"Q2445259$A6727E60-6A91-42DA-BE23-92933484484D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ab81b85457f990d5674daf61fc32a97eb26853","datavalue":{"value":{"entity-type":"item","numeric-id":1254334,"id":"Q1254334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445259$C11E5E4E-DA84-40EF-9188-B2A1813C94A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445259$5F53156F-68A9-4A68-B89E-346268CDC524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445259$C472FCC1-D034-4746-A4C6-6447A67051CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1be60bd59b86eba53a2eace3233abaea3ec0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3481747,"id":"Q3481747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445259$A83B3347-8691-4B68-907B-3A69858C89AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd6675c6fd35aca2112b944a189a93b533f77ae","datavalue":{"value":{"entity-type":"item","numeric-id":5903156,"id":"Q5903156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445259$C2F8B2CD-A211-4998-8AE3-C5B7717055E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ba1d687a45ea9b6660e43c3eb9d43b1d106ece","datavalue":{"value":{"entity-type":"item","numeric-id":3696538,"id":"Q3696538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445259$F50128E5-2200-4CD6-A714-9EE3DD472314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98425b3d91618874e1f97c679760dcc6a7aa204","datavalue":{"value":{"entity-type":"item","numeric-id":1014413,"id":"Q1014413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445259$69A8013F-10AE-47F7-8242-F2BA6753F3AC","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":"Q2445259$2BCF73DB-32FF-4DFB-9D41-24574611B62A","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":"Q2445259$8C37E9F3-54CC-4136-9EB1-9CE18A8397EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94fa2fea3609b9659a328e42ec5b3a680653e9f3","datavalue":{"value":"10.1016/J.IPL.2013.07.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445259$5763EC1F-2DA5-4766-ABBB-9FC548E19A85","rank":"normal"}],"P1643":[{"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":"0052e2ba3245be66a3fac4a8689cacd007d94666","datavalue":{"value":{"amount":"+0.8837385773658752","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":"Q2445259$05D9ED4F-97EC-4DAD-8215-EA2CDC46DA54","rank":"normal"},{"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":"23b889e4b4a8eaa229ab3e179ea5e33c7b959479","datavalue":{"value":{"amount":"+0.8757623434066772","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":"Q2445259$C756D541-6F32-4B64-BE18-F91FC363AABE","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":"db572f8ba1079e52d01faf8f04e4ada1f3b5869c","datavalue":{"value":{"amount":"+0.8629193305969238","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":"Q2445259$408C58A2-E5A2-4F1C-82EB-B39729F45290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c117d48a8e7d77b75ebe817e1f747721090494f","datavalue":{"value":{"entity-type":"item","numeric-id":5500304,"id":"Q5500304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c7a6320a99dc608e380cc7502ded9650597154","datavalue":{"value":{"amount":"+0.835050106048584","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":"Q2445259$44D8864C-F93A-4503-94BA-73265B373D30","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":"c7d1bac7fd4883bd1347c767501758fbd002e7f2","datavalue":{"value":{"amount":"+0.8273253440856934","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":"Q2445259$6AC5ECE3-E1C5-40D1-BE59-446D190F3756","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2445259","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2445259"}}}}}