{"entities":{"Q2249739":{"pageid":2260482,"ns":120,"title":"Item:Q2249739","lastrevid":52034138,"modified":"2026-01-20T19:30:09Z","type":"item","id":"Q2249739","labels":{"en":{"language":"en","value":"An intersection model for multitolerance graphs: efficient algorithms and hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6312721"}},"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":"Q2249739$FE04608E-7044-430C-98A9-027281AAAD20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa2558ee7932f34bdcf7b25ecc3e051a56266122","datavalue":{"value":{"text":"An intersection model for multitolerance graphs: efficient algorithms and hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2249739$91B73A35-0825-4C8E-9012-F793C5472BDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a4b72a5263dcef98e41a4201619f1f5a9a53b87","datavalue":{"value":"1291.05201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249739$2785091A-D54B-4A82-8860-80819AE5F948","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":"Q2249739$20D927D8-34E9-4C8D-824F-40827200DE60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249739$A6553964-71D6-413A-9234-B7078AF5DDD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5db05d28484b9b27c9ad59c82fa62df63d966b30","datavalue":{"value":{"time":"+2014-07-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":"Q2249739$495A3EDC-AA93-4D19-8FAF-6560AA5568E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82d3e2298b8dc3c7e98e0db09a175e64a0074a25","datavalue":{"value":"http://dro.dur.ac.uk/13450/1/13450.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2249739$0EA3E55D-94A3-4E50-B1E6-DC65F71589AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249739$D3A6CF1C-EE99-43E1-9D3A-BC1444DE9724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249739$7F60D289-4E85-49F0-A7CF-D97785167BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249739$921DF3D5-FB8E-4202-83E8-48CD0931D5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249739$3A3DDC0B-1A9D-48E9-BE6E-3D093C5EFFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249739$7450BEC1-EC03-422F-9D3C-DD4406ED84AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249739$C6FF123A-9EA7-4108-8CF4-BEA2C2E62F2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01e4b9a17934f4c73e53552db8486169d5505b31","datavalue":{"value":"6312721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249739$D800A6D1-F98E-4C2F-9805-D54A2699D597","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85338d5831f1b548c48d9d1d885d0d8abb51e760","datavalue":{"value":"multitolerance graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249739$5CB8C1AE-72DB-4A69-B838-66495CA8D65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9bd060cb1e999d5739b7b86c03e071c423be44","datavalue":{"value":"tolerance graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249739$CAFBF05D-72BD-41DC-B6D4-41DD748FA370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f526c817682a9e27bbd34ec1353fe81d5483973","datavalue":{"value":"intersection model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249739$64FBCBB6-F399-4F3A-B906-1DEAC14834E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b5e5336cab30e039ac622a0d2dff0f49409a421","datavalue":{"value":"minimum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249739$64786F98-5741-4030-8679-8257BDA4FCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249739$1EEBD834-7DD9-4011-9C56-50D2B4522FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"970f22a1cf7be79036759afd1a3f62d34918a36e","datavalue":{"value":"maximum weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249739$4D3F002D-817D-4FF5-874C-DFF1EDDEDF9E","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":"Q2249739$E49CEDA3-9F80-4B74-9871-54FA7DBF36F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2670ac1d16a0d9fe538af807f98eb05c02ad935d","datavalue":{"value":"W3135965400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249739$B3B794F2-487C-4CDF-B5DE-0978DCAC0529","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":"Q2249739$6B928250-6875-4C85-B834-84B90C5E3A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03a7a297f5e15e4ecf62acc0ac9f3dba16ad0a6","datavalue":{"value":{"entity-type":"item","numeric-id":1381846,"id":"Q1381846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249739$1D897135-13CB-456D-BCAE-DC36ED842BB2","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":"Q2249739$6680A135-DB29-42CD-BF34-24EF16646855","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":"Q2249739$B02C9788-51E1-45C6-AB01-85DB23FD3776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5412029a0de44f9f3f2a7784aa6f0e11fb01c84","datavalue":{"value":{"entity-type":"item","numeric-id":678864,"id":"Q678864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249739$CCAA9E5B-0B33-4837-AE0E-7D7596B636EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249739$7B706B17-0F19-4D4A-9240-A18F9B12D9A6","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":"Q2249739$29BB652D-A029-49F1-A53D-3E9878979826","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":"Q2249739$9FBEC9DC-D571-4B6B-A32F-0829BF1F6293","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":"Q2249739$B5D9B277-D125-4575-9086-A23F36934DCE","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":"Q2249739$12C261E1-A83A-44F7-833A-4E295DC9DF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316ab1e8af757a63b721161ac5f1e93be6d8730c","datavalue":{"value":{"entity-type":"item","numeric-id":2757736,"id":"Q2757736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249739$BD71C21E-94BD-4D1C-BE8B-392AE28F4B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249739$F56A5D74-2D25-4E0C-9B73-CA38AFC533E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb785b1fa00468f72c20fed51d4e390b8834f38","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249739$2D4F01E4-9700-4885-943A-F5C8B1FD60D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a791c75fb63615ec429d4d9221bb4665f0c5ce","datavalue":{"value":{"entity-type":"item","numeric-id":5466018,"id":"Q5466018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249739$C1617927-147C-4B96-920E-A50B764232F6","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":"Q2249739$ED64D09D-5953-4F0F-82AC-C249B60C3832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd3470bd13e171c6f0d323ba7e9b2134ff45fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4312224,"id":"Q4312224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249739$011E1375-F4F0-4767-A292-63A4E5A4BCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249739$419C80BE-E3B5-4BAB-8836-756906ED6B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9dd488f7583ac1e1b842f4ba8b84f823d40f9d","datavalue":{"value":{"entity-type":"item","numeric-id":2275914,"id":"Q2275914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249739$713D8D65-BDEE-4C63-9364-0E1BBEA76CA6","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":"Q2249739$7D1AE3B4-7493-48C2-A46A-2DA1C3F8CFEB","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":"Q2249739$2989FC7D-F990-4818-B1C2-1EFA6BA731B6","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":"Q2249739$C333BD76-6107-45BA-8201-6A1C59F1C683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3e95800479942d2644976ec5a278a6b049debc","datavalue":{"value":{"entity-type":"item","numeric-id":1891926,"id":"Q1891926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249739$6846D36C-11B9-48EB-9086-95F1D1AD19B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51864bec5e849ad84b2a2ed25debd3eacb8b2235","datavalue":{"value":"10.1007/S00453-012-9743-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249739$21136262-53F4-413C-81DD-E766DFEE9051","rank":"normal"}],"P1643":[{"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":"11e0a6f77471a51da6eff805b2f43d146812d55c","datavalue":{"value":{"amount":"+0.9959086179733276","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":"Q2249739$24FD3A59-CBF6-4854-AFDF-C57BC4074060","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":"8a5539d9318b62f5cf05e455f5a947ee1bc00348","datavalue":{"value":{"amount":"+0.866220235824585","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":"Q2249739$1AE241BE-6647-48E2-9C59-657424293732","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":"b26de8194f391bf4cb1596f713759b8f20ae373c","datavalue":{"value":{"amount":"+0.8650383353233337","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":"Q2249739$A159F75A-AAC3-4961-AA0E-51F8A3D86139","rank":"normal"},{"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":"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":"Q2249739$6A29719B-E3DC-4796-AFCA-8A3B943C4823","rank":"normal"},{"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":"2fcaa5da97a6fd25a71975afba95d28b659e26cf","datavalue":{"value":{"amount":"+0.8573028445243835","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":"Q2249739$9609ACC2-1B8F-4BA9-978E-F8A7E374AE03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2249739","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2249739"}}}}}