{"entities":{"Q3115865":{"pageid":3126581,"ns":120,"title":"Item:Q3115865","lastrevid":80289695,"modified":"2026-05-06T15:51:23Z","type":"item","id":"Q3115865","labels":{"en":{"language":"en","value":"The recognition of tolerance and bounded tolerance graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6005546"}},"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":"Q3115865$AB60D91A-E452-4933-B8DD-5D530C9D4AA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4ce8b8e6b9dbb14f31e0aefd92d31315b88e5b5","datavalue":{"value":{"text":"The Recognition of Tolerance and Bounded Tolerance Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3115865$2E0A8D13-75E3-457F-9B04-DA7773C729E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"822703db607e2611e21415090c827851cad11adb","datavalue":{"value":"1235.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115865$9393B17A-8F9E-4E16-9144-DBD8423FB874","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8259eaf679a4880671d49e7e0d2070c3f2034ef8","datavalue":{"value":"10.1137/090780328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115865$B46B600C-45B1-44B6-A9AA-DED58E0F0A2E","rank":"normal"}],"P16":[{"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":"Q3115865$BE1B5C6B-6BAE-464D-9BE6-00C7B562EF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115865$80461DD8-4DDB-4BC8-B5C6-E5607AA5769D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8871c12729fed1d4bf381166cf66ccf0277566b7","datavalue":{"value":{"entity-type":"item","numeric-id":248937,"id":"Q248937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115865$F18EF467-C712-4285-819D-B95B5408D9A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115865$D3FEF00C-10E3-45EC-B282-C5589A952DB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44ca87796e4c16050b910332ff48eb651dab4225","datavalue":{"value":{"time":"+2012-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115865$810883FA-5AB0-42A4-80BF-7680ABFC09C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f2175b6a6d12c8b587337434b19a560187cb17f","datavalue":{"value":"http://dro.dur.ac.uk/9046/1/9046.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3115865$FB743E35-1D73-482F-99DA-227E93D01878","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115865$0606A2B9-60CC-447D-8042-4A3350D2ABEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115865$0F743331-13C5-4D32-8689-4E051B42A3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115865$9FFA7130-6C2F-4A3C-8C04-DBD4666EDCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115865$FA50110A-9873-43E4-A62D-FE6A7A21BFA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e466b51eba9c200e1a4a1ec590b366d0ebc6729","datavalue":{"value":"6005546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115865$AB2BB592-78EA-4A74-8049-1572AE1454CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9bd060cb1e999d5739b7b86c03e071c423be44","datavalue":{"value":"tolerance graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115865$CFE9C8A6-DDD2-457E-A533-7BE41A9379EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c604754556505c995bdb64f04fb456f6f31fc6c8","datavalue":{"value":"interval relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115865$1BFE9338-D741-4015-B438-FA918857D499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f9e7be6a54a7cfa206daf3d124db12fdb5ad3d","datavalue":{"value":"overlap","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115865$F7840B4F-7BB1-4821-8040-4F4BF4B46D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b9a6e5112cf90366dcb89f9baaef6002ad820c5","datavalue":{"value":"subclass of perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115865$C0F84F89-A339-44D5-84D1-81E887BAD438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60365b17f190c8c246f3273423b1921364485e11","datavalue":{"value":"bounded tolerance graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115865$C54B0DD2-DDE2-4C60-A3CA-4A1AC671B1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0448ee779ec3b4cab0b0b405296eed991a8e513d","datavalue":{"value":"recognition problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115865$51A090D7-A001-455B-B417-91A26F94121A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b263e36ca18258b426217c2ef6f3d9276b20c1b3","datavalue":{"value":"trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115865$7AFFD830-9CB1-4EC4-860B-2536CA287677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d257637a15766d8bbb7d8cf578edda7ffb50619","datavalue":{"value":"vertex splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115865$059DDA3F-C82D-4437-A16F-0E8E9D157921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115865$6EBC51D6-652B-4EE0-BD2F-EDECBF0947D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115865$1ADA433B-289D-4BDA-8A9C-49D39F7D8AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115865$2F67916D-88AE-4B29-BE76-E5F48703AED9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8d2408f15e5e63288c062ea2b3f8592444dfd885","datavalue":{"value":"Q106203067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115865$1830C196-366B-49DA-9ED4-6EC05004CFF8","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":"Q3115865$1CB08E86-B9DD-4978-AE12-153D21B6A9B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5f3472a973d3bdd1cce72dea495adb016894c26","datavalue":{"value":"W1954157972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115865$179834FB-CA93-4B87-A598-8CE484DFBDB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c26fa39b82f6d183fa43bb10e99734d57410255","datavalue":{"value":{"entity-type":"item","numeric-id":3113782,"id":"Q3113782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8207a8cc3aab9206fb098bfba584910e10475006","datavalue":{"value":{"amount":"+0.988003432750702","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":"Q3115865$B62597A7-89D0-457A-8742-F9A4D3A18F19","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":"77cc4d95ecf87c5057e1a798e1d2f5888766cc24","datavalue":{"value":{"amount":"+0.8485786318778992","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":"Q3115865$058F423B-2DCF-41A2-A451-A2D4D8564E68","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":"6254305ffdc73db961457d81c53c12cef216cbef","datavalue":{"value":{"amount":"+0.8462201356887817","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":"Q3115865$A3C46078-7F7B-4B36-9A4E-C7F40F49D2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a209083ccc8fc4eba5f0bdc3d1af5087d46b9dd","datavalue":{"value":{"entity-type":"item","numeric-id":896656,"id":"Q896656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d1b4741fe7a3618cd66c46de3b78c1b3984bfc","datavalue":{"value":{"amount":"+0.8265218734741211","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":"Q3115865$B982D4BD-0A6C-4E05-AF3C-66E0A111A079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e70ca5789e446884520e76a014ce4a938f8b32","datavalue":{"value":{"entity-type":"item","numeric-id":3508550,"id":"Q3508550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d648bc913b447fbdbcee42db3958da352967b5","datavalue":{"value":{"amount":"+0.8243845105171204","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":"Q3115865$46C1EE2A-6217-49B7-A1E2-984F20D61C33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The recognition of tolerance and bounded tolerance graphs","badges":[]}}}}}