{"entities":{"Q4717575":{"pageid":6747152,"ns":120,"title":"Item:Q4717575","lastrevid":41701064,"modified":"2025-05-07T08:46:06Z","type":"item","id":"Q4717575","labels":{"en":{"language":"en","value":"Finding Independent Sets in Triangle-Free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 952599"}},"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":"Q4717575$BF73C2DC-BB90-4833-9223-85568032EE7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbda9e5cead0c721528ae36be30b9a6f1946f457","datavalue":{"value":{"text":"Finding Independent Sets in Triangle-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4717575$13DC39B3-39E5-499C-8B03-2A5263003A7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"460b4eae641bcef120e3c1aac04dea3f3ba3a91d","datavalue":{"value":"0862.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717575$1034B4BC-DAD9-42CC-AC69-0B1B423D6C83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f01f291765d4853d68d27b7fab1bacd4d6bd558e","datavalue":{"value":"10.1137/S0895480194266434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717575$58914C9C-01F7-4757-8024-6483D6CE6639","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1200a2d2d33048b8518da57e6ed180fe561cbeab","datavalue":{"value":{"entity-type":"item","numeric-id":1385341,"id":"Q1385341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717575$1B9790ED-A0EF-41E4-A62E-92C8C91AB3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb60b8d918936ffdb2c353fc0cd93cf62f2a7514","datavalue":{"value":{"entity-type":"item","numeric-id":583083,"id":"Q583083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717575$4856D75A-1E5C-4311-98F6-C26FB05CDAD1","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":"Q4717575$53A18797-AE59-4EC3-9A8C-2E645B74AC15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8f57c2707c7d53eacf4022f5ee5ca93983fdb18","datavalue":{"value":{"time":"+1996-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4717575$D5E4AB48-40CF-4FF2-A76B-8AA6AC344ACB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717575$2C9810CA-9352-43A9-AFAE-53CDDECD9A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717575$1F805AC9-55E3-4037-8309-86E5BC05094A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717575$89D24BC6-7146-4597-B731-E0F92B4E9716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717575$CEAB9C59-262B-462D-9793-BB44DEBD3B51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba272d364648d531799b3226456be5b67ee01fcf","datavalue":{"value":"952599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717575$5708EB56-5473-4666-917C-D3B3351CB02E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717575$000EC3E4-C80A-4BFD-A5BC-278886E5765E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717575$4704C446-955C-45A0-A727-2377AC6354DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717575$679F9F5E-5C6C-44D8-AFED-6FF8B2EB3DDB","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":"Q4717575$C93528B5-C441-4E24-8C6D-44B8E046268E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"261676f4e6df14cb102d83490f72ca3ce7b5532d","datavalue":{"value":"https://doi.org/10.1137/s0895480194266434","type":"string"},"datatype":"url"},"type":"statement","id":"Q4717575$4CFEC915-ED33-424B-90BC-2E4E0314CF3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9fe5544a55ba226896da6572bf718fdacfcad6c","datavalue":{"value":"W2023997521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717575$F604D2FB-03A8-4806-BBD0-817A4EF4E086","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd1c452b361531623ce111851028214b8c29844","datavalue":{"value":{"entity-type":"item","numeric-id":3190316,"id":"Q3190316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"755e95d4d5c1a48a5cf70d0217f8f8b4a04d6ec2","datavalue":{"value":{"amount":"+0.94761336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4717575$81F3830F-1CB4-4F8C-B2DC-0774076808D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33e31f8db7c5e30ba0f3cd25cb59cd33ddb30bc","datavalue":{"value":{"entity-type":"item","numeric-id":434189,"id":"Q434189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a3a3faf49f23e9b67bee09bd8f0e028d3ae4ff","datavalue":{"value":{"amount":"+0.94511425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4717575$4A56909C-4720-4FF5-BB50-B8DC7BBD12BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c87cba4f8c1974333d8619982689cb76d3fafeb","datavalue":{"value":{"entity-type":"item","numeric-id":1349947,"id":"Q1349947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21738702caad6837365b7b8245ef44b8be04747d","datavalue":{"value":{"amount":"+0.9392384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4717575$5EDE2593-2117-4887-AD96-9993A1B7EDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac920ff984a64db6daf424bdc303343e9cd24737","datavalue":{"value":{"entity-type":"item","numeric-id":1690246,"id":"Q1690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a549131c003e4d724f1c78d02836aa60a6fb3a","datavalue":{"value":{"amount":"+0.9289205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4717575$8AD7A64F-1FDA-4455-97C8-15CCEFB0B98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f46e7c154a40a0c06832439eb3272d1b662127","datavalue":{"value":{"entity-type":"item","numeric-id":2490253,"id":"Q2490253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78329c44cca80fe3686a6407a112f5e8e482fbe1","datavalue":{"value":{"amount":"+0.9215419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4717575$5D7839D2-19A1-46C5-BD98-10063A7ABD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a95036795da847a7b646fa132565609803f19a7","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9dc342886cd655c5fd007d30520feaea5f3c5e1","datavalue":{"value":{"amount":"+0.9208713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4717575$62C5772C-6636-48C0-9F85-01F42C07F054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f789a2b8ab3e0e5927f0a7a3a28f69e407eac7","datavalue":{"value":{"entity-type":"item","numeric-id":2908854,"id":"Q2908854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55fe43e4a394880c36c63ff6a6e58e39ba8662b4","datavalue":{"value":{"amount":"+0.9201945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4717575$8F78E05C-15B9-407E-89BF-93E5B4D02B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b2598b105d0de53cbb0f2a5e7871e0a81c3c15","datavalue":{"value":{"entity-type":"item","numeric-id":932678,"id":"Q932678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2a2bd1457e6fe8c56d7954c7c598ebd7dd3c778","datavalue":{"value":{"amount":"+0.9188613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4717575$2857CD9F-0DD4-4204-8B4E-A73C9DE44A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfab269f984987bbd2615e90a92759fdfedb6d19","datavalue":{"value":{"entity-type":"item","numeric-id":5193023,"id":"Q5193023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eca21399882ef0ec8b1d8a780ac3f8278130670","datavalue":{"value":{"amount":"+0.9181016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4717575$09C6BA0B-4968-40AD-82B0-936A7A595533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71654b54758573dee5f617eadabe5b2d05cb520e","datavalue":{"value":{"entity-type":"item","numeric-id":2691576,"id":"Q2691576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c65dc8f59f559652c6c0b0daad36a34613662e4","datavalue":{"value":{"amount":"+0.9164506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4717575$0186F60C-05C4-494F-9F2A-63E5EA4D8472","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4717575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4717575"}}}}}