{"entities":{"Q2955008":{"pageid":2965728,"ns":120,"title":"Item:Q2955008","lastrevid":58084536,"modified":"2026-04-03T18:02:24Z","type":"item","id":"Q2955008","labels":{"en":{"language":"en","value":"New geometric representations and domination problems on tolerance and multitolerance graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677407"}},"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":"Q2955008$20C88FB2-51E1-4B8F-B933-253CED9E022C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"995f8b0e1b43cbbf72252acb1ad80222894ce6ca","datavalue":{"value":"1356.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955008$8438F82E-E005-4A08-BD34-4F83C96D7DEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ab1127874727d7404c2dac50647044559b4cf39","datavalue":{"value":{"entity-type":"item","numeric-id":395007,"id":"Q395007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955008$80BFDF69-AF9E-42C8-A46B-128BDDC6A7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c7c91a252c5355934715212b81e739aaf74478","datavalue":{"value":{"entity-type":"item","numeric-id":261371,"id":"Q261371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955008$EDF27EE2-B2EE-4E84-B540-51D9E51B55A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2955008$E7B9C3FA-B58A-4A30-8FD6-D33FAE835A14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"144d4adf2d70dfca39c14887903459d690b28970","datavalue":{"value":"https://arxiv.org/abs/1412.1543","type":"string"},"datatype":"url"},"type":"statement","id":"Q2955008$B8D90E70-698F-480A-A302-D096FB10D447","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955008$E81DBC25-5799-439A-A609-2A34E3A6744B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955008$5C9E676C-4F02-436E-B103-10C0149073EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955008$DDE5FC64-71FF-48AC-848D-2AA2339D33E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955008$86ACE32C-4A03-46D6-B50C-2F108709C6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955008$76A82F32-9ED9-47B0-905D-B7B83AF1E1C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4571f40bd55fae4282dc709f75e4c8f4c534335f","datavalue":{"value":"6677407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955008$E6208B7A-B73D-4517-8F2B-EB5B7EB19EC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9bd060cb1e999d5739b7b86c03e071c423be44","datavalue":{"value":"tolerance graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955008$2FD3F745-5432-44E1-AED9-411ADA099CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85338d5831f1b548c48d9d1d885d0d8abb51e760","datavalue":{"value":"multitolerance graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955008$9C10F8A6-6016-4968-8049-E541E043E9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68998798c2f3c845dc905448fe7d9f2631f8a9d3","datavalue":{"value":"geometric representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955008$A21C7203-2AC5-43E2-AE38-51DC5FD93063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5027604f8c6b5502fae1b7bd78a058f07866efcc","datavalue":{"value":"dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955008$BDE78157-8A2A-4675-8D19-3A8FB3FDA9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955008$363FD269-FAAF-4F18-842F-56D2D28D98D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955008$7D5AD8BA-9DE5-4227-9055-CF2DC8105D28","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":"Q2955008$526001DE-EEBC-4A61-87C8-9987BA2663B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb8a7a62cefa32eb15bd91b9f9f85043095268d9","datavalue":{"value":"W2510967949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955008$C4E2331E-5B9D-48DD-9E82-CD6B58C1CD41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bf77e24f0ea618fd0d854ab1c53c7fa8536d3e1","datavalue":{"value":{"text":"New geometric representations and domination problems on tolerance and multitolerance graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2955008$805E63CE-2B45-407D-8EB3-DF7C20A148A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f4a114fa16f752896c90d17c53dad8e7c19ac2d","datavalue":{"value":"10.4230/LIPICS.STACS.2015.354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955008$7D0FBD84-A210-4B41-BA6D-4EBA97948E28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ff18d1933eb6a6a3bf1d7b6784c4f7fcf7b54d","datavalue":{"value":{"entity-type":"item","numeric-id":2820855,"id":"Q2820855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2955008$82A72B94-4F2C-4EA0-B1E0-4B4E5A7FF8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc8a758ae915d353658bea48a1b93e163cba04d","datavalue":{"value":{"entity-type":"item","numeric-id":982620,"id":"Q982620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9aab19ec5645db5015a0ee5ba00d43779255d0b","datavalue":{"value":{"amount":"+0.88191295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2955008$0D4DC652-FF85-4603-A9A8-DD23C76F113B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d950343005754f950bef44a09dc79339cdb8394","datavalue":{"value":{"entity-type":"item","numeric-id":1827836,"id":"Q1827836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15039c521b01e22bef1e1011bfbf37edb969ea6f","datavalue":{"value":{"amount":"+0.8706559","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2955008$9EA060DD-AC92-47A9-A723-72B7C825A543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b3198409fe1c64ad9d54c9666a80760763d797e","datavalue":{"value":{"entity-type":"item","numeric-id":3140335,"id":"Q3140335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132dc014981f2010e30f1ebb7545bdd089a3477a","datavalue":{"value":{"amount":"+0.86881274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2955008$72F9F5E2-5834-4710-B7A2-CCA231276BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d030f4c7ed1cc41faf8e6effa35a5ad972b1082","datavalue":{"value":{"entity-type":"item","numeric-id":5458576,"id":"Q5458576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1ac998a7713f91c6ab07d5a6650e645b55726ac","datavalue":{"value":{"amount":"+0.86742735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2955008$E0062053-18F0-4FFB-B7A8-C5353C46E0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f77de3db67d8ee13111e7adbe9c803dc1dbfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":689957,"id":"Q689957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e3aa0f6ab7e97430dc319dfadbe691e7b026b5","datavalue":{"value":{"amount":"+0.86624855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2955008$7C43B707-8A1F-483E-B561-6FB88DC77540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af1b5df92b1410e8807d74b76a0a72518e0c0500","datavalue":{"value":{"entity-type":"item","numeric-id":5111873,"id":"Q5111873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4da93c53bdfc978e808264ce21a68b18889dea2","datavalue":{"value":{"amount":"+0.8647914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2955008$FA21900F-21D4-48A7-AD99-3F49AA0A5DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8307dbe38e2e283f6479c4d74b5397fae88db51e","datavalue":{"value":{"entity-type":"item","numeric-id":5311123,"id":"Q5311123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef18d22b7edc9b6438b18817ac217fab74b96b81","datavalue":{"value":{"amount":"+0.86454594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2955008$444DFB8F-F082-4F8C-BCBA-B0ED089D5B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9551f975c30f3d21fc49ab012ce65bfd6e698bbe","datavalue":{"value":{"entity-type":"item","numeric-id":1737591,"id":"Q1737591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8cce078367096816cd78034e7b49cc3aca58cae","datavalue":{"value":{"amount":"+0.86452246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2955008$21A6B9AF-D539-429C-B289-53FBD15F77D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c856bbbfe0fd6747fd0ee0d9ffeb030ff33dc42b","datavalue":{"value":{"entity-type":"item","numeric-id":832985,"id":"Q832985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9f421089d353c7799d3803b02c13bba2b51e80","datavalue":{"value":{"amount":"+0.8642601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2955008$84612E05-4923-4C3D-B5F7-AA1F408B24A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2955008","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2955008"}}}}}