{"entities":{"Q1186162":{"pageid":1196911,"ns":120,"title":"Item:Q1186162","lastrevid":69845235,"modified":"2026-04-13T10:43:55Z","type":"item","id":"Q1186162","labels":{"en":{"language":"en","value":"Stability number and chromatic number of tolerance graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36293"}},"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":"Q1186162$38C770ED-5F59-4CC6-BCB3-8BADC432D228","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc3b9c49d75eaebb7c0fb0562492352c1dec7e3c","datavalue":{"value":{"text":"Stability number and chromatic number of tolerance graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186162$147BE734-F559-44BD-9CE1-A37D84C94D9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c109c33bfc8edddd13514accf67a11e1fe55b353","datavalue":{"value":"0759.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186162$CC8047D2-563D-4A47-8D3A-BDC7AC064A19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b482a229321d34407ce1c591dfce91acb426b265","datavalue":{"value":"10.1016/0166-218X(92)90203-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186162$DB7C9DA9-E1D8-4ADF-9400-29AAE744ABC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fca5f1c873ac4219270445309072bf83f6c59b9d","datavalue":{"value":{"entity-type":"item","numeric-id":176423,"id":"Q176423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186162$8BCF6A69-347F-4E35-897F-3D465533F62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"867c6ea5b1c828d7a539644274d48930f1b80be0","datavalue":{"value":{"entity-type":"item","numeric-id":787163,"id":"Q787163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186162$792DBA1F-5261-4677-A946-8DCC6B57FBEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186162$45A70088-C383-4BC2-A65B-A65DB8A86956","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186162$42BC059B-C79E-4E9D-A1DE-567AB14B2D48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30008b420c3b2f60d6bb5eae1f8c57b933281fc9","datavalue":{"value":"The authors present algorithms to compute the stability number, the clique number, the chromatic number, and the clique cover of a subclass of perfect graphs, called tolerance graphs, introduced by Golumbic and Monma.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186162$C2EA28B1-4F3A-4C29-A39C-ED5DF4B593B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186162$ED3E7933-FB3C-4BCA-BD8E-453AC583CA15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"791fe518645784b4bfb1b6b7548808c5d071c3d6","datavalue":{"value":"36293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186162$DCB4B10A-98F0-449F-887E-73B0F40ADBD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e2197df31604dd9f16334c9c805616d74d2d","datavalue":{"value":"stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186162$30E0F3AB-B0AC-47A8-A405-123A5EBFD206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186162$E3117E29-7E24-43D5-A9D3-7CEA1FF3BF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186162$10BBC01F-426D-4001-AEE3-064C0B2CFE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc2e23ea9a05a5e775747033728c6b9f76e0b733","datavalue":{"value":"clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186162$69B8E831-C0C2-45DA-8921-42A28E08A9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186162$7AD74B24-9079-447D-A89F-919DEDD86C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9bd060cb1e999d5739b7b86c03e071c423be44","datavalue":{"value":"tolerance graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186162$F43E14AC-BA7C-4243-B521-10E1E9F80954","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":"Q1186162$7691702A-5597-4704-B5B7-F650F1CE500C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14079f9b550ba1f661483da97df5df73cda997ac","datavalue":{"value":{"entity-type":"item","numeric-id":1144050,"id":"Q1144050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186162$3FDDEF61-195B-4CB4-A7ED-3702E5A930F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186162$2BADF2F5-C407-452A-9438-B465F855BA48","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":"Q1186162$E5410F8C-A509-4003-BB81-6A1AF8D5EE42","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":"Q1186162$7AB90C7C-4EC3-42EC-9E5E-7603BB8D4805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186162$1D90407B-F47E-44A4-B28B-5A70D13C814A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186162$A3672B45-4104-4835-8597-F88E9A90BF89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f616ecafd2a3ebf9e1981757519cebf62f38c9a","datavalue":{"value":{"entity-type":"item","numeric-id":4828541,"id":"Q4828541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9eca76fe9c80d215ddb3dec3c52084a8f28cf41","datavalue":{"value":{"amount":"+0.7625829577445984","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":"Q1186162$75080F37-D803-4673-BC51-CD04E9BF6F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5314bbb69f9ae3163468698e0503291077d15279","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4b8403845defcf4e8d32bf376146c7a3385e6a","datavalue":{"value":{"amount":"+0.7596830725669861","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":"Q1186162$5A2127C8-C0F5-4CBB-949A-39064DDAB911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bea62ce737b388e78ba68ab049e9530778f357f","datavalue":{"value":{"entity-type":"item","numeric-id":479039,"id":"Q479039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9efd2c9027466aace6067074acdb65304441966d","datavalue":{"value":{"amount":"+0.7584521174430847","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":"Q1186162$0847CB3F-E444-414B-8DB6-E46321210798","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":"9478c4e81b55624f910331b84e6ecab0d6407692","datavalue":{"value":{"amount":"+0.7499130964279175","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":"Q1186162$FAA741CB-35E8-4ED0-8644-049FB855E163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2319270e3fb1bc2d3a034aa84777ae14d8893c0b","datavalue":{"value":{"entity-type":"item","numeric-id":1764380,"id":"Q1764380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd82bbf802554882ca5f896dd178e1fc3e13d34","datavalue":{"value":{"amount":"+0.7488073110580444","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":"Q1186162$04014548-949C-4322-8F3C-9AFA54A2143A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stability number and chromatic number of tolerance graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stability_number_and_chromatic_number_of_tolerance_graphs"}}}}}