{"entities":{"Q1349947":{"pageid":1360686,"ns":120,"title":"Item:Q1349947","lastrevid":67204830,"modified":"2026-04-12T16:01:41Z","type":"item","id":"Q1349947","labels":{"en":{"language":"en","value":"Independent sets in graphs with triangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983835"}},"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":"Q1349947$B4F4A206-D125-4972-9B1A-D308061381C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c0e802cfc29566d3daeb47bf9401758706bc0f8","datavalue":{"value":{"text":"Independent sets in graphs with triangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1349947$9C4C544D-8678-4D43-80C5-4FF747F80EF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49dc32a8eb92dd06fe545ea111fb951b40170a3d","datavalue":{"value":"0875.68703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349947$CCB67B65-7758-481F-9DA9-49D452057D58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5c6eacc55bada343e941d2a407f2605b61a6ead","datavalue":{"value":"10.1016/0020-0190(96)00072-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349947$6D45E98A-5D38-4C69-B1EC-8997ED90036A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51de086c8b5df0d429c0cb2790596e341cd90037","datavalue":{"value":{"entity-type":"item","numeric-id":675060,"id":"Q675060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349947$8E9EE031-3E68-4BFD-B827-FE44B3322D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11a0f628b6bbd7e0ab0b108dddb62eb49b2b7fc0","datavalue":{"value":{"entity-type":"item","numeric-id":213130,"id":"Q213130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349947$C11F7C81-CBC9-4157-A23E-27330050EE9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349947$FFD8B9A2-CB8E-401B-908F-7F2FDC8A70ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1349947$18A0571C-39E5-44A5-9644-745FFE5E01AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349947$E5E543E0-9433-46FB-94DF-0EC38A1B3C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349947$4BC5EE82-D503-49CB-9425-9E7D9C1890EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1d1b69975b9f3cb399e267aebc625da9cd72eb2","datavalue":{"value":"983835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349947$B859E06F-4F3C-44CC-9F5F-7A289BFE08AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349947$138615F5-35DB-47A6-B523-08E67C29BD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322472bc097de5bf30b8189bb36202b088ab831f","datavalue":{"value":"Independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349947$001927E7-C7B6-4DBB-8BB2-B71F9537ABC8","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":"Q1349947$466308A4-72F4-4B27-857E-B3F696E040F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5bf6e6734417f62acc770a22c46f1e5c5b101bf","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00072-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1349947$7F14F0BB-C9E5-4A16-B550-8D3BB6F449B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3666df556f87e2a446c2f62460983ef2a8ae8d18","datavalue":{"value":"W2025141300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349947$123BEA64-F860-467F-9653-58E3C0635F55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55c596ac2440040d967966f11f46e35248e31a2","datavalue":{"value":{"entity-type":"item","numeric-id":1167183,"id":"Q1167183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349947$1DB10253-54D4-4B2C-BE77-7E10BB511B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c7540760fe9ef3923a27be3c87c2aba62dfedc","datavalue":{"value":{"entity-type":"item","numeric-id":1149967,"id":"Q1149967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349947$5904F64D-DDD2-4936-AC30-A31D259A905B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d718202177874559acaa759051aa392027bdc43","datavalue":{"value":{"entity-type":"item","numeric-id":1159234,"id":"Q1159234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349947$BAA9F9FF-AA73-4D42-B88B-D557EC4E6C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349947$63A66432-CA7C-4F37-A7F0-B20E4E5EDEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4951b82224c1933dca3bed11693b3cc1b8d0c0f4","datavalue":{"value":{"entity-type":"item","numeric-id":2817635,"id":"Q2817635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349947$E25A71ED-060D-4164-B466-B2C0AE1BD575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f3965867d32fe6ed604abe8fd45d7107a2ac6db","datavalue":{"value":{"entity-type":"item","numeric-id":4698692,"id":"Q4698692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349947$61ADE224-09F8-402D-AB29-382377EA8B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89324d361b37a034b5349ba872fc20e8e4a8c32c","datavalue":{"value":{"entity-type":"item","numeric-id":1112724,"id":"Q1112724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349947$178B838C-21C2-4CE2-9B91-1D9F32D12CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad64547aa8c484ae73fda6b3bc2f85436a1625d","datavalue":{"value":{"entity-type":"item","numeric-id":1052343,"id":"Q1052343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349947$2F283B7C-E8BE-4934-BD0A-322136256027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"629ac6e3b50aea57b2785d86dd7f1dc1567f52cc","datavalue":{"value":{"entity-type":"item","numeric-id":1186139,"id":"Q1186139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349947$1848FB37-7C4D-4974-ADB2-50DEF9C60191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de7415f68486262dcfefb569db638b134f0e664","datavalue":{"value":{"entity-type":"item","numeric-id":4851930,"id":"Q4851930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349947$917A81EC-2825-4FA2-AF40-B7AC734C315C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3476bc0ad72d1fcfe0d7bac686b4b2ea7b7c6aab","datavalue":{"value":{"entity-type":"item","numeric-id":4717575,"id":"Q4717575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e65d10473dcf097b53272d6117042312a8ad720","datavalue":{"value":{"amount":"+0.867565929889679","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":"Q1349947$225A3315-0A19-4DB3-87E6-083E76F20EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b235ed490adb565810efbcbb599e2c50bd664239","datavalue":{"value":{"entity-type":"item","numeric-id":5270410,"id":"Q5270410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"152539e5747651a092acc53c769953799defc2f8","datavalue":{"value":{"amount":"+0.8268869519233704","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":"Q1349947$16C3D285-DD62-4810-937A-DD40C67D7A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38ac55218bad9d8e40df2963f4319f2a667de2f","datavalue":{"value":{"entity-type":"item","numeric-id":4373673,"id":"Q4373673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55622bd3cc75bf845735f36a60553bd752cc344","datavalue":{"value":{"amount":"+0.8263475298881531","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":"Q1349947$9FC93D48-00B8-4E5D-8F85-58250CDF379F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eeda6d07ecadf86dd8e5d391272d08360362209","datavalue":{"value":{"entity-type":"item","numeric-id":2921419,"id":"Q2921419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7943bb72e8b49f846720f05646f4debd60f6b884","datavalue":{"value":{"amount":"+0.8234550356864929","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":"Q1349947$DE407105-A099-448F-8FFC-EA4ED73727E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"342482c798308dcc94167036759d54eeea6a08e0","datavalue":{"value":{"entity-type":"item","numeric-id":3404455,"id":"Q3404455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0936be2e2eda4989f6945891b59b606ff3564e0","datavalue":{"value":{"amount":"+0.8221363425254822","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":"Q1349947$EF9EF0BF-A08C-4E83-ABC0-DDB00774B1AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independent sets in graphs with triangles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Independent_sets_in_graphs_with_triangles"}}}}}