{"entities":{"Q479039":{"pageid":480806,"ns":120,"title":"Item:Q479039","lastrevid":62136093,"modified":"2026-04-11T04:00:39Z","type":"item","id":"Q479039","labels":{"en":{"language":"en","value":"Counting independent sets in a tolerance graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377052"}},"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":"Q479039$EFAD64F4-8491-4755-B03A-714FACD3387D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b172ee19954af9399a4c033780f31e6488895902","datavalue":{"value":{"text":"Counting independent sets in a tolerance graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q479039$742159D5-D241-4E95-9BA1-601C4FB617FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ffe02191455309f44390ad621c92fa8d4d31c58","datavalue":{"value":"1304.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479039$502D6C41-0440-4B0E-8031-143CDC812987","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dab146e8044050d682bf98801206114495488f5","datavalue":{"value":{"entity-type":"item","numeric-id":195283,"id":"Q195283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479039$B7C1FA7D-BF85-4D7F-8236-43D88A9A9C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5ad64642045b5bcece45df27c290e5bed0ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":479038,"id":"Q479038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479039$BABFBACA-34FE-404E-9C41-8586D67CA400","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":"Q479039$414EDD1D-9CCF-453B-99E1-338504A3E782","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q479039$1E191BCB-5E8D-445A-9D46-A79532F041C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479039$C33A892C-F3FA-4DB6-AF17-E5AAC135422C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479039$FC85A5A8-3D98-41CB-AF94-244F76C4EF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479039$A2646134-1885-479A-B5DF-72537F784DC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9e841eae2e8ce7a6763ae5e16477f42ad5f1c22","datavalue":{"value":"6377052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479039$17F4CD41-F30F-454F-870C-0EB67DDDA4E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9bd060cb1e999d5739b7b86c03e071c423be44","datavalue":{"value":"tolerance graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q479039$09F2C9DE-F906-48A4-93A6-0BBAC51E2D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q479039$38617593-5459-4C62-BC4B-386BF95EA897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q479039$ED6113D3-ABC4-41EE-A2B9-5D72867F17DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46d8a04a6e61e584bda285a4a0069d2bbd9fe2f2","datavalue":{"value":"independent perfect dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q479039$3D8EC33E-5B24-4F6D-AA59-8CC7B3A96F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0d9d46e94d9dac2a966bd0bc7ac44de8c384fe","datavalue":{"value":"counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q479039$1D4744FE-2C5A-4498-8809-B5A3B9742982","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":"Q479039$015FA214-099C-4119-A627-88B583E2D09B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6db094184938c09e76c769be6cf2c58f9e79be57","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.09.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q479039$7C64AA9A-A494-4A95-BCDA-1A5AB39DB5EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"189a7d4c08e55dfa063738a88c30db26147f01e3","datavalue":{"value":"W1985963532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479039$AF9B36ED-2B0F-49C7-BBEC-02B183DB1B77","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":"Q479039$F78FC315-999E-4923-8C86-ABA20B0651A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cdd49e5a77acbf7dc0fb719b5545767ec882c95","datavalue":{"value":{"entity-type":"item","numeric-id":1917231,"id":"Q1917231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479039$8F3DA1C4-CF14-4B4B-8F86-BD8D99F49C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9eb051f9de617cd276e0ce7b24c6faedc6c1b50","datavalue":{"value":{"entity-type":"item","numeric-id":3797233,"id":"Q3797233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479039$ED1E9E1F-A4BE-4A40-9BC7-270DAA5179D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479039$AB37D7D3-EC36-4981-8965-5EC12C098469","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":"Q479039$447923A1-5D7D-454A-90E7-35CB18EB5B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc38d2d3a5355cd9acdc867e33b9f7ef2d39f74","datavalue":{"value":{"entity-type":"item","numeric-id":845989,"id":"Q845989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479039$07BE3489-79DF-49B0-A8C5-3EA58B56ED70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9691639d3987b2e6bf087094175c69f2f349b5c2","datavalue":{"value":{"entity-type":"item","numeric-id":990956,"id":"Q990956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479039$84CBA6D0-CC1E-4C0D-89C0-76755E4C24E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92af031fad537daac06d49720757dc52831ac849","datavalue":{"value":{"entity-type":"item","numeric-id":2015155,"id":"Q2015155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479039$651667DE-43E9-495D-98F6-DF6C81CCC141","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":"Q479039$0D43FB75-B35F-4413-A520-B0A319C22387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0493b055da35184afed510bb784ad8a891491e","datavalue":{"value":{"entity-type":"item","numeric-id":1077439,"id":"Q1077439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479039$2C32B800-76A3-4354-A222-298669FA802D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a081bca7798675333f9380797da620b16a63d0","datavalue":{"value":{"entity-type":"item","numeric-id":935840,"id":"Q935840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479039$BCB7273A-70B0-4F71-B485-D4EDA458715E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479039$A67D1C65-CFDB-4DE8-BD56-DD32B360BE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479039$0CF1E289-4E35-4D47-8323-FFAFFCA9C700","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a04006c38a370d223ea41963e347016b2ce288d","datavalue":{"value":"10.1016/J.DAM.2014.09.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479039$CD1ACFAE-D2E0-4166-8D1D-EFB48B89516E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4f0b78c9a2b88c73dc999007c6e4ed200b3cb8","datavalue":{"value":{"entity-type":"item","numeric-id":2015155,"id":"Q2015155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e2fd979319440a293faf0a1b60c2ff20cd2059","datavalue":{"value":{"amount":"+0.8223552703857422","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":"Q479039$551EB556-EE82-469B-8E64-344BC95B737A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d017f5e8675fe2347e4c0fecd70f154ac3a63755","datavalue":{"value":{"entity-type":"item","numeric-id":1675914,"id":"Q1675914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d731a55223fe743c03a0da5e3694f4cf6a39c6","datavalue":{"value":{"amount":"+0.818924605846405","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":"Q479039$EE00844D-500E-4FE6-9640-9751CBE8B5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9ad09c8aaf48a16cc010d15d0aa74cc142fc04","datavalue":{"value":{"entity-type":"item","numeric-id":1721932,"id":"Q1721932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a15c44513434615419790ad91cb0365a46aa44","datavalue":{"value":{"amount":"+0.8096128702163696","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":"Q479039$AC77A10F-30A5-4B1F-8C5B-709481878B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f056c7485f46372b36190f4c1c3fa48c525af787","datavalue":{"value":{"entity-type":"item","numeric-id":5461588,"id":"Q5461588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b8cb003c7a9036b31a19493bb72d62b13e8bb96","datavalue":{"value":{"amount":"+0.7933012247085571","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":"Q479039$8C7567C6-C600-4E6F-9412-BB8D058C903D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ff6f1cdf8c347f517e7d771e854d2fd70b218dd","datavalue":{"value":{"entity-type":"item","numeric-id":935840,"id":"Q935840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cad10b6a76c75befe269dac5ed4ca8c4d2bf970f","datavalue":{"value":{"amount":"+0.7893123626708984","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":"Q479039$D20922F3-F634-4585-A57C-4D2791856073","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting independent sets in a tolerance graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_independent_sets_in_a_tolerance_graph"}}}}}