{"entities":{"Q3058531":{"pageid":3069247,"ns":120,"title":"Item:Q3058531","lastrevid":51141275,"modified":"2026-01-16T21:51:14Z","type":"item","id":"Q3058531","labels":{"en":{"language":"en","value":"A new intersection model and improved algorithms for tolerance graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5822739"}},"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":"Q3058531$B2221117-E2A0-4883-A462-FD3CE61FD1D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfa2b862084c6b152b725fa88387ec95a4504952","datavalue":{"value":{"text":"A New Intersection Model and Improved Algorithms for Tolerance Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3058531$E0545CE4-E14F-487E-BF3F-2E4BE5ACA6B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b859bc21dd56d76f64cf08d89a482ce3d16b1aa2","datavalue":{"value":"1207.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058531$7228087A-2F05-4CC7-AE45-1FBD70E6083E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ca00456e2e962a1ec579e813afe5e0d769564ab","datavalue":{"value":"10.1137/09075994X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058531$3964F021-5DA6-4D90-8AB4-6F1E8B5E68CB","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":"Q3058531$0D6F3D44-9D5C-4925-ABF5-04D85DC884D6","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":"Q3058531$803330C3-C42E-41FD-8CD5-8C0AFBA1B007","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":"Q3058531$497D74B0-DD5F-4830-A3F9-6163DB8295A4","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":"Q3058531$65FAB327-BFB8-4157-B85C-4C83361DA5DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50c333b1d2e30ec1fda378434b22c9bdc249742","datavalue":{"value":{"time":"+2010-12-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":"Q3058531$2E110B1B-D7DD-4C3C-80E6-F351D4553A77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058531$A9CC047D-FC1D-4C90-89A5-282F9A9E6497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058531$23A4D214-01D0-4653-ADD5-3D53A1C0FCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058531$C9773559-44A2-4511-B14A-D5FDF8861D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058531$04B4DBF8-1668-4E2F-B6D2-2F15086EFC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058531$EA162051-932D-4370-9AF8-A19BDE3473D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c2ab5e1ce25e6730da6dd05015702565b076ba0","datavalue":{"value":"5822739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058531$3277B79C-CDF2-4B18-B33C-14E6A1915AE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9bd060cb1e999d5739b7b86c03e071c423be44","datavalue":{"value":"tolerance graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058531$9FABA0C5-E04B-465F-B799-C6545662831F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"749a2b12801eed1ba45f65552e1da1c6871e0441","datavalue":{"value":"parallelogram graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058531$64869E04-C51E-49B2-9161-4AB46CBDF622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f526c817682a9e27bbd34ec1353fe81d5483973","datavalue":{"value":"intersection model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058531$75D89199-6733-4A61-AB4E-543A160CF3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b5e5336cab30e039ac622a0d2dff0f49409a421","datavalue":{"value":"minimum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058531$93BB655B-DB19-4F77-928B-88176FC1907C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058531$053C1D79-6DBC-4151-A8F1-016BF42082F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50dba714528f7e5f5796bd945019cd62285cf2d","datavalue":{"value":"maximum weight independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058531$30FADF49-8B17-43F1-A86D-63A95FCA0B96","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":"Q3058531$A63555BC-F771-469B-BDD7-3C1A0C2EC829","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88a9304e65d841fd5fbed4cbacabe368260c1634","datavalue":{"value":"https://doi.org/10.1137/09075994x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3058531$9185028F-CD80-49A3-B9B5-AD5F094ED39E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e82b504686b88e42d96ef0bd808328bd79da1cc4","datavalue":{"value":"W2130950293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058531$CDDA13E2-56A8-4EB3-B16C-463E7785BFE5","rank":"normal"}],"P1643":[{"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":"642bae014060ac24fea89143483c9527c107a276","datavalue":{"value":{"amount":"+0.9996243715286256","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":"Q3058531$13F34E4B-C7AA-40A1-8075-70337AABA264","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":"507d0c6a91c1e55ca8cca650dad3883ed3de5c7a","datavalue":{"value":{"amount":"+0.8684579730033875","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":"Q3058531$EF6FB7D8-F2F4-49B3-ACC7-A1998B993594","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":"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":"Q3058531$01F2D2FE-4EC3-4451-9BAC-C826D99B7D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6833222a47880a2dd0b6d301ad206444168b4ce","datavalue":{"value":{"entity-type":"item","numeric-id":3115865,"id":"Q3115865"},"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":"Q3058531$BE81B12D-09E5-427B-8DA9-027FE45F7C6F","rank":"normal"},{"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":"2378befa5851c862dca0925030ecb712fd47702d","datavalue":{"value":{"amount":"+0.8222687840461731","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":"Q3058531$A4108BBC-DB21-45A1-8CE2-BB151EBFBE89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3058531","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3058531"}}}}}