{"entities":{"Q2820855":{"pageid":2831593,"ns":120,"title":"Item:Q2820855","lastrevid":79813652,"modified":"2026-05-06T14:45:58Z","type":"item","id":"Q2820855","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 6626177"}},"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":"Q2820855$9DCE06AB-A8E1-4F78-A5AD-9B4BF531C320","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a775aed33767534c9d8d38ce209069550e4c1707","datavalue":{"value":"1344.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820855$2AA78DD8-5D49-4AAB-9A1C-0630B6CA4F54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baa2b0fabce639e803472943c586731c9f90480c","datavalue":{"value":"10.1137/15M1039468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820855$EF9D578B-4B7F-432D-90DC-ACD988E32693","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":"Q2820855$762D66C2-A4CC-4B92-A9E1-80F627ADA507","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":"Q2820855$E8B188F5-DA3E-4D33-B802-DC326AAAEFCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$BFCEA3D8-C2AF-454A-9FD7-F840BAF94AF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a92f0ef72cfcb252a53db66962ae3118731f7fca","datavalue":{"value":{"time":"+2016-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2820855$648C5544-09A9-406F-832F-6AA401AE73B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820855$0641D3A8-5969-4E98-B8F5-EE89C5465E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820855$B8D24F75-9CF9-4B86-8544-14D9D1CBA813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820855$7F643F6F-89C2-4EE1-90F4-AEC8EF21AAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820855$376E362A-7F81-48D9-8BB3-492CD4A807AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820855$FE4831C6-5ED8-4E32-AB36-E2FBA88C28BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f07ff07252d129ae6ff34ee12eddc2dae96acc7","datavalue":{"value":"6626177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820855$D004DFB6-D8A9-4EF4-90F4-0052D16AC1E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4bd296f647a0b2b6777617b5e8acfeee896b9e","datavalue":{"value":"tolerance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820855$CCE2DE80-7669-4D46-BCC7-3041368E43B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f365ee40ce0724fd8978b6bc0021984658f56e1","datavalue":{"value":"multitolerance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820855$6CBE3260-F225-4C4D-B872-00268242AB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68998798c2f3c845dc905448fe7d9f2631f8a9d3","datavalue":{"value":"geometric representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820855$575A3AAD-16FB-4F8D-8376-A4E3B79AFC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5027604f8c6b5502fae1b7bd78a058f07866efcc","datavalue":{"value":"dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820855$DC868455-A91A-4E00-BB0C-7285B1E7FA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820855$1DBD33CF-F31B-4264-9C17-3F2608AE6C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820855$9038C0BA-1702-4F3B-BCDA-92392BC907B6","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":"Q2820855$7289C83D-660A-4AFB-ADD0-D9D7AD45F0AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9754122bf000f04f8ae1416524e4c1550a854","datavalue":{"value":{"entity-type":"item","numeric-id":1894354,"id":"Q1894354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$EAA4F3F5-FCCD-4B30-B0F5-49C267C9D85E","rank":"normal"},{"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":"Q2820855$DF813F78-F4C5-4906-8BF1-1B4D5BC4E00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ecc0f1e3ef06cfabde08ebb8c923cd33d455d0","datavalue":{"value":{"entity-type":"item","numeric-id":2489942,"id":"Q2489942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$90F048F8-E545-48BA-A7F4-C6DE088C69C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2a93e5b8264b3f3190d3650fd9789cf2fc0db3","datavalue":{"value":{"entity-type":"item","numeric-id":390102,"id":"Q390102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$8976FDC5-AF12-40B4-8B1E-9523721095B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405868d47a38f337608969d970fc6ab058e96a24","datavalue":{"value":{"entity-type":"item","numeric-id":4302282,"id":"Q4302282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$8F74A719-E367-4EC3-8EBE-CB4606D9C4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"074f040315d323c3d16781df817e37987fef7e82","datavalue":{"value":{"entity-type":"item","numeric-id":4242964,"id":"Q4242964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$5A18A320-8060-43B9-9650-A7253793DB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc441cc049bd37d953303b05fb551abe2b633925","datavalue":{"value":{"entity-type":"item","numeric-id":3322150,"id":"Q3322150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$DD45C431-510B-48E7-BECF-B3B5F3A494F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ddcab77cc06a1867f1053994ad87177b46c2d8a","datavalue":{"value":{"entity-type":"item","numeric-id":798675,"id":"Q798675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$FFB72B9C-A7F3-45D6-A977-98057C612B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79a4895468701aaf48165aae1a873100d67077a","datavalue":{"value":{"entity-type":"item","numeric-id":4808719,"id":"Q4808719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$692881B6-B12F-42D6-BFFC-F430BE099762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7855dbbf166d4e2ba530b2ed8bcd7465cd77369c","datavalue":{"value":{"entity-type":"item","numeric-id":4828541,"id":"Q4828541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$8C3EC3DE-711B-4971-81AC-BE1764EB06C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3840b0726b272a3e7d24a376a8fdede380379e","datavalue":{"value":{"entity-type":"item","numeric-id":3581555,"id":"Q3581555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$F062AE6F-F031-4DAD-B01B-A193B1A14467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed46534388845d219f776d9b682225206fcf03","datavalue":{"value":{"entity-type":"item","numeric-id":3136612,"id":"Q3136612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$9822459B-232E-45FB-98A5-B39853E59EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721717ec4f4dc943cb0c3300a6fd413af609dc5d","datavalue":{"value":{"entity-type":"item","numeric-id":2249739,"id":"Q2249739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$FFD18E8E-68F0-4966-9F16-8D4F3FB674DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495714e83b8422690e87d0ce49d42a7807b8fd44","datavalue":{"value":{"entity-type":"item","numeric-id":3058531,"id":"Q3058531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$6BDC7C42-72D8-4B31-B4E9-CB245A0C6769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aafd76282531f803cd1a0d3861961ba4dc5bb1b","datavalue":{"value":{"entity-type":"item","numeric-id":3115865,"id":"Q3115865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$70E47756-8719-4469-A181-9131EF2D1A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$80215329-6617-41AB-B2A2-FD50FCB1DA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc120a545e414c7a6a167e2c8ad683841d400679","datavalue":{"value":{"entity-type":"item","numeric-id":1392575,"id":"Q1392575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$BFFBD266-026B-4BAC-AB63-10A582F70C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$33EACD23-2C61-4B7C-8369-36A761CD09A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$940D0C38-35D1-45E6-BBDA-9BF53C127765","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45fa748106ed1c1cadd65036f0d3193c7fc0fdb0","datavalue":{"value":"https://doi.org/10.1137/15m1039468","type":"string"},"datatype":"url"},"type":"statement","id":"Q2820855$1F294E49-983F-4A22-94D9-837EC4A60BEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f20f38627e61ba31a92e8246dedbba6e583ec2b8","datavalue":{"value":"W2963060183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820855$0886A875-00D9-4B57-B399-BCFFD6CB01B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58f33f51f1e72183137138b16698153a9663e133","datavalue":{"value":{"text":"New geometric representations and domination problems on tolerance and multitolerance graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2820855$09FD434C-2517-4805-8F55-425CBC6A0BF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ac5a37e6da0bbc787830e883ee4e69689b4be3","datavalue":{"value":{"entity-type":"item","numeric-id":2955008,"id":"Q2955008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd1517d5eb290e21c6e93a611e3cffe16d512c9","datavalue":{"value":{"amount":"+0.9921600222587584","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":"Q2820855$A4C86D7B-AB1F-4408-AA26-C20078E4A34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb26856b81abc8aab2673bae69d4c4bdb0a7d598","datavalue":{"value":{"entity-type":"item","numeric-id":2249739,"id":"Q2249739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b1a76011db97bf0ad65490fd63265afed69b1c","datavalue":{"value":{"amount":"+0.8592265844345093","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":"Q2820855$C96997B2-CBD2-480E-A543-01FE1E33F831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e732e4ed855f65bae0c2125ba3bf68e3f4d2008","datavalue":{"value":{"entity-type":"item","numeric-id":5365119,"id":"Q5365119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f0b61261fe68f7721b0696eed00bc43c3bd7db4","datavalue":{"value":{"amount":"+0.8581556677818298","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":"Q2820855$EF7067AC-DADD-43A1-BE91-05D51CC0653F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95c3e9c76910ba9ab1610c81f53879be54692fb","datavalue":{"value":{"entity-type":"item","numeric-id":5851113,"id":"Q5851113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b46e409eb47c3606b866b060b5a61c83577b78ea","datavalue":{"value":{"amount":"+0.815674901008606","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":"Q2820855$BA6BB634-B924-4D54-B811-D59B2FBEB41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a39f4c6e8118567ebfcfe2a10cbf217fa09672","datavalue":{"value":{"entity-type":"item","numeric-id":3058531,"id":"Q3058531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68791318aebeaa5129a4ad087878d1a8e96bca1","datavalue":{"value":{"amount":"+0.8137238025665283","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":"Q2820855$7A8BB27F-3B58-4ACD-9412-1E9C82ADEB54","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820855$BC532AF7-6DFC-4CD5-89ED-1BCEFDAD8DC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New geometric representations and domination problems on tolerance and multitolerance graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_geometric_representations_and_domination_problems_on_tolerance_and_multitolerance_graphs"}}}}}