{"entities":{"Q2132328":{"pageid":2143071,"ns":120,"title":"Item:Q2132328","lastrevid":55407547,"modified":"2026-02-17T15:47:42Z","type":"item","id":"Q2132328","labels":{"en":{"language":"en","value":"A characterization of claw-free CIS graphs and new results on the order of CIS graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7515165"}},"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":"Q2132328$A69D8F3A-3C3E-4578-BF06-2D6FEE08D5C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84fcc0b2ee2f9d361cbe63db0a8cce12da24788c","datavalue":{"value":{"text":"A characterization of claw-free CIS graphs and new results on the order of CIS graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2132328$13877658-F594-4E4D-9DB6-9A60E64527A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cdde26d846766025fef784f59878d8e6f1ec29a","datavalue":{"value":{"entity-type":"item","numeric-id":324756,"id":"Q324756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$6F3A7696-BF66-4083-BDE7-868DC73A9A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a548adca6173eac0c3c45146892a9584a0d4fe3e","datavalue":{"value":{"entity-type":"item","numeric-id":201983,"id":"Q201983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$67D69A58-26EB-4BA0-8A6A-32794C99F496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$C3BB87E8-4A63-466B-966B-D4E039B4BAE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb92150f4e7ba6ad94427d659f8564387023a05a","datavalue":{"value":{"time":"+2022-04-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":"Q2132328$5FC8B5B5-5EF4-439A-A7D4-52B87E699E1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e1dcbb51851d1b82ce516ef9cd482d49da00040","datavalue":{"value":"https://arxiv.org/abs/1812.05314","type":"string"},"datatype":"url"},"type":"statement","id":"Q2132328$CD850168-2A18-44F5-AD1B-A78045907C2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132328$74C4B5D8-FFF9-4436-B20D-808E23252716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132328$CA7A27C5-49D1-45B3-9E91-E307CC1D5671","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25ebd9c0c6ea802b9a66e85e09197c64d03c2a39","datavalue":{"value":"7515165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132328$7DCFBF8D-A08C-42D4-9A2B-1D6CC3BFCE85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7387916cba3b176c8020f903c114a232341c8b04","datavalue":{"value":"CIS graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132328$6E1AD82F-C4E4-49F1-A951-4CDBD7685EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2520028a283b9491b30744fc9789184f43d7b56","datavalue":{"value":"maximal clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132328$857F1BFD-453D-43B0-B2C3-D574187B4A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfe6c8c21a5b7a8155109b3522d8e4ed82f42953","datavalue":{"value":"maximal stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132328$5115DFBA-2B81-467D-983C-AA3FB0992EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132328$E1D12F99-B436-428C-96A2-F1540D6BC9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"872a78154f344842d15d900d4891cb870fd02751","datavalue":{"value":"randomly internally matchable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132328$6EA7F647-085D-4DB9-AAB1-4313FEB3642F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132328$BA1B4A4A-E2AC-411A-9A57-917EA1D068F2","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":"Q2132328$4B38B5FA-AB4C-4C8C-9097-FC3C926F9A45","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f1235c7b306bf42d0ac7e2fe4da6e2588311ec03","datavalue":{"value":"Q113317430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132328$60B5C549-E497-42B6-8F08-D961CBE20E56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcde560985df8f432ae195a471fb16df20c7de39","datavalue":{"value":"W2978720059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132328$0ECFCD18-F70C-480F-93CF-C601D7774CE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8bb982c7ff28af5be6fd88ef633db1acfb2676","datavalue":{"value":{"entity-type":"item","numeric-id":966046,"id":"Q966046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$AE9CF363-CD1A-4D68-B0A3-070C8234D6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f17b2dab790940b0c1ed21d85a03d2a7b2970d3","datavalue":{"value":{"entity-type":"item","numeric-id":2315571,"id":"Q2315571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$7D6DBF5F-4ABB-44B3-8324-837D45826F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1db1614e2fe6f7a43bdbf39fb13610829521839","datavalue":{"value":{"entity-type":"item","numeric-id":1183490,"id":"Q1183490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$201F50AF-C4D3-4250-B9A7-5563D2056433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43765ab7ab877a22a59f3566066ec5216a287d4c","datavalue":{"value":{"entity-type":"item","numeric-id":2390326,"id":"Q2390326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$0C9B81DA-A2BB-4238-BE3B-15CCFB80129A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623da173c1b6be06f0200259269dbf816d655fc9","datavalue":{"value":{"entity-type":"item","numeric-id":3184289,"id":"Q3184289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$80D11B5C-44E3-4CBA-B115-134F1B55C309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f587de4bd5c5422727d48c3f605f537fe6be106d","datavalue":{"value":{"entity-type":"item","numeric-id":279223,"id":"Q279223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$44C06AD8-460D-47E6-92F3-4418D8BC3B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c36b76642a7c5a0d9a16d68c3a0d9780948fc1","datavalue":{"value":{"entity-type":"item","numeric-id":344829,"id":"Q344829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$628C821B-E55B-4DA7-A256-D4BB7301B1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca597be020dbcc53c73ec6e496234f9797f75f1f","datavalue":{"value":{"entity-type":"item","numeric-id":394314,"id":"Q394314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$F1BA81C7-1DF3-4353-88F8-55D11B28FF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05cc27ee7910ad366c6f2a451d65b0f2b1d9e811","datavalue":{"value":{"entity-type":"item","numeric-id":2874098,"id":"Q2874098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$C641BF59-93CB-40C7-AB25-1FFF678E0658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$83F09E84-CFFA-4921-B2A4-01FC60451225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e013d9221e7b9402f120b0f1a0333b5ba68fa7c1","datavalue":{"value":{"entity-type":"item","numeric-id":598473,"id":"Q598473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$18F53614-9B24-4039-AF62-9A0C316DE03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45c6b93dd0385ff9f4cb73ca9cc53a6e6a22b02","datavalue":{"value":{"entity-type":"item","numeric-id":472401,"id":"Q472401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$E7BF9FC7-79F1-4429-89F7-58354A4CA848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea6ee8014164ea0b4ab25365a13b2deaaced58b","datavalue":{"value":{"entity-type":"item","numeric-id":751670,"id":"Q751670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$F78105C3-EE50-454C-B6AE-26326E91CA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da50273ad2cc27f05d93c4393180d1d115c52ee","datavalue":{"value":{"entity-type":"item","numeric-id":967361,"id":"Q967361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$E19FB993-8565-4B64-BCA5-6BDB9286EA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f941600220975a34b24ee19a9eb167e5c73d83d8","datavalue":{"value":{"entity-type":"item","numeric-id":1709542,"id":"Q1709542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$EE2CFE26-691D-4A67-AC4D-2E2849DFE73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15132b3e75729a6d081fd45a4b035add2a9fce88","datavalue":{"value":{"entity-type":"item","numeric-id":4851927,"id":"Q4851927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$1171D78E-0723-4C83-8FC2-B4C092F4A065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$AFA447F7-30EB-4C6F-9015-96A641DC1CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d5c8a3269cfb2e61de4050da1cb51a300b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$1869AB40-676C-41F8-AC50-650822384D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9cbfec8fe26d1b7c2d9bf502df1f90534af7ec","datavalue":{"value":{"entity-type":"item","numeric-id":4443100,"id":"Q4443100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$2684AD8C-02CF-4A80-B1ED-B05C4DEF6248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc351a991cf920e5ed6f27af0ee959d5eaccb9ea","datavalue":{"value":{"entity-type":"item","numeric-id":2978190,"id":"Q2978190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$8E992A97-AA8A-4D12-B139-92E5F384ADC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69605aa0dcf1507ef77936796818fba4df61be6","datavalue":{"value":{"entity-type":"item","numeric-id":4189320,"id":"Q4189320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$0FC55915-A90A-4AC3-B8AC-C4534CA442D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3f4af26147150772d3685d24a20aa149d83706","datavalue":{"value":{"entity-type":"item","numeric-id":993683,"id":"Q993683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$44171F48-53BE-4588-92B1-A4E2AB699D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$91FBBA7B-5666-4816-A1D8-253198699408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8274ee799e7cf2fc42b0d5f6915e25bdff9521","datavalue":{"value":{"entity-type":"item","numeric-id":1897443,"id":"Q1897443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$5E774881-BB08-471D-BABA-D6ED40489876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299542f55a8e76c22dcd441983d406c53c081fb6","datavalue":{"value":{"entity-type":"item","numeric-id":2495517,"id":"Q2495517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132328$FB79C1FC-B95F-4808-8BB0-2BA383828FD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7a66f6a18787e5d4e59e1738ffc8ce0e7e09898","datavalue":{"value":"10.1016/J.ENTCS.2019.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132328$EACC82F9-6241-4313-A242-C4E9164FB13B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9243cae78287c288136a905b734a600f4fcab81","datavalue":{"value":{"entity-type":"item","numeric-id":2315571,"id":"Q2315571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cabb9e031fe1f981205d2b19f983de39141e3fc0","datavalue":{"value":{"amount":"+0.8368232250213623","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":"Q2132328$4D82FB84-61F9-4298-A332-4831ABAF2970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"122c293dea76764c6f5deecd890e6c0f8e475341","datavalue":{"value":{"entity-type":"item","numeric-id":3563939,"id":"Q3563939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80b73ee12cdad67b1b5ae1c8d6d1ef35e891503","datavalue":{"value":{"amount":"+0.7887956500053406","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":"Q2132328$3F1D0FDB-CADB-436A-AE1B-4A4554408CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0502679792df0cfd07f7ad3abee67bba116c2d93","datavalue":{"value":{"entity-type":"item","numeric-id":3614023,"id":"Q3614023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4cd5b29ddf0437bc0dcbd8839146b0cbed59681","datavalue":{"value":{"amount":"+0.7833290696144104","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":"Q2132328$EAD6D586-F20A-4FF0-AEEA-4AD2994D389D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbbf797c51f1a98c2092d8f47cad8189242cd4d","datavalue":{"value":{"entity-type":"item","numeric-id":394314,"id":"Q394314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932f21c667314b433e6c85f9e3621407f226d164","datavalue":{"value":{"amount":"+0.7525727152824402","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":"Q2132328$55CDA3A4-5ECA-41FA-961C-DEB3DA675EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c8847ac55cf48c99d870cd36d63ce1c4cf8fe29","datavalue":{"value":{"entity-type":"item","numeric-id":472401,"id":"Q472401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652dd8223780a886808db332a341929733598a2c","datavalue":{"value":{"amount":"+0.7510279417037964","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":"Q2132328$F6D609D8-E1FD-4D8A-A0C3-8BA6E6B2D9C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2132328","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2132328"}}}}}