{"entities":{"Q2403803":{"pageid":2414546,"ns":120,"title":"Item:Q2403803","lastrevid":74007174,"modified":"2026-04-14T18:02:01Z","type":"item","id":"Q2403803","labels":{"en":{"language":"en","value":"Characterizations of \\((4 K_1,C_4,C_5)\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6773898"}},"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":"Q2403803$D6ED8396-9FB3-491F-80FB-D38E67E40211","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"485e86de00c5394b1718f935bd40db05cd560434","datavalue":{"value":{"text":"Characterizations of \\((4 K_1,C_4,C_5)\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2403803$28FD558C-EB27-4432-AD96-D26498E11A25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aad991ac0819978df1720fb1332258953d9ec162","datavalue":{"value":"1369.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403803$179EBF65-A6AB-4ED1-8A8C-9604867A728D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e29d75a040d976903daf187431d54bc64885496e","datavalue":{"value":{"entity-type":"item","numeric-id":1686051,"id":"Q1686051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403803$A15167A2-789A-4768-8B41-74BEF9F94E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403803$D574DA82-40B3-46DC-9DF7-FC678045B435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1ce67819ac8b1fb9203135b7de7b9f070e33611","datavalue":{"value":{"entity-type":"item","numeric-id":2303432,"id":"Q2303432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403803$BB9AC3A5-E6CF-4CB7-8C42-B9330B63D9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a01f08f01ba86452fee0806fdce5e5f923ed3e7","datavalue":{"value":{"entity-type":"item","numeric-id":2303433,"id":"Q2303433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403803$BDB91A5C-8C74-43F1-8075-C335F475609C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76e2b6499bd34a4e6ce17ea3c0cc7eb54e00d8d2","datavalue":{"value":{"entity-type":"item","numeric-id":286684,"id":"Q286684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403803$27A1987D-425B-4CD6-B921-44F94F22C0E5","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":"Q2403803$1FEBBFDC-552C-4234-A736-9A05030BE391","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad555d9b3498665ac23079c56e62858eae3f6918","datavalue":{"value":{"time":"+2017-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2403803$90979EEE-38C9-46AE-B663-26C247526F62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403803$6EFEADE4-9DFA-49B0-8D86-21BF851B41AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403803$1E44390F-1511-44AF-B80D-FB6505B57B6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fda1947c64632953e4af65734446785f9ef1e2d7","datavalue":{"value":"6773898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403803$232CE1E1-506B-4A79-A5A4-80D0A0AE61C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403803$0B09BD96-972A-468B-A141-EA4B92789B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18bd0ae82cd7d8f0c8bc43c0bec694e460ea73f7","datavalue":{"value":"\\((4K_1,C_4,C_5)\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403803$647D3A79-C81E-4885-AA83-8543D692B30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403803$F1EB7278-D97D-4432-9B8B-273D5465ABB9","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":"Q2403803$F79E1C55-15FE-4497-BE44-1D9D460C2EFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84be9bfb38bf9d0fd3fa12e736d81a73a5903dfd","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.08.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2403803$C82F9469-FAA3-4E5E-AF52-47F12ED65442","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c4d8c7eedb66c62c1f9886fc3fa2a276c3958ad","datavalue":{"value":"W2585451022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403803$1BB4F31A-5877-4954-A766-B7ECCBC2CBA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403803$171A0DB1-CF19-4833-80EA-A29E5D9A35F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fef6ea6132fa67e53f023e527ed9efaaba1a5cb","datavalue":{"value":{"entity-type":"item","numeric-id":4414485,"id":"Q4414485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403803$DA840E85-FE6D-4FBE-84E0-736DEE8C046C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8385c17945fa9e7e6a271669b4ab7b025700e7dc","datavalue":{"value":{"entity-type":"item","numeric-id":2432547,"id":"Q2432547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403803$0BE25B60-7D59-4449-BE77-5DCF65092893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403803$37FE184B-BADF-485A-9885-28D264DA7F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403803$3049AA38-A1F6-4115-85E0-E490B328B660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403803$B63BD2CF-BB24-4B55-B16F-8429689DDAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403803$2E5F3149-B9E8-42BE-925D-EE48B5A75769","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":"Q2403803$2C3457B9-68D2-4B39-9573-F4A341D4B047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845d2f49cec68df0b255262dee893bade3e6ac7f","datavalue":{"value":{"entity-type":"item","numeric-id":2461201,"id":"Q2461201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403803$D89152D5-9BF5-49A8-B368-ABD1A78788EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403803$EB59A06D-6426-4584-BCD9-FA7B7B5D4253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeea9c759438b4c0998879473dd96339053db2a4","datavalue":{"value":{"entity-type":"item","numeric-id":344868,"id":"Q344868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403803$16E0D94F-6776-4F6E-A1AD-D73FC62FCE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7fca92a6a82ae37037df44581d9a1bc00610795","datavalue":{"value":{"entity-type":"item","numeric-id":4652630,"id":"Q4652630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403803$B91D689F-E512-4D90-9AA5-E84ACAF33F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe38c2659c530c62454eb53f4cfa7e3703b9346","datavalue":{"value":{"entity-type":"item","numeric-id":884481,"id":"Q884481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403803$78A722D2-BF23-46DD-A53B-0AB0F5C09C3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3da107d4ca2d942a4ab20ff96fbe93163a0eaf2a","datavalue":{"value":"10.1016/J.DAM.2016.08.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403803$BE8FA82C-0B80-4AB4-AC3A-46FA3CC0B8B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bdbba5b44f2880bfd9fada591aae1940066b5aa","datavalue":{"value":{"entity-type":"item","numeric-id":1686052,"id":"Q1686052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bdcaca9f2ae11f17cb18613b629cfc4cdd331d4","datavalue":{"value":{"amount":"+0.8473820686340332","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":"Q2403803$598272DE-6DE6-404D-822D-072A9E1EBF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a25f07114603314be347cecd9e16b047a6174ad","datavalue":{"value":{"entity-type":"item","numeric-id":3025205,"id":"Q3025205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e038c2eba1ce32e2f115e98dc0659b844a0961d8","datavalue":{"value":{"amount":"+0.8362131714820862","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":"Q2403803$8E56E5F1-0F93-4402-A4FB-755BD34C3C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4258bb9648db355cba2edaf16f4ab3843ec56a","datavalue":{"value":{"entity-type":"item","numeric-id":6057651,"id":"Q6057651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f71584244f2c69e75650a3599e95c2cd2cd9684","datavalue":{"value":{"amount":"+0.8343507647514343","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":"Q2403803$C800C342-E0FC-43B0-A33C-32F4926382A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6af490d6d839b0229bfcdb1c310527d76b0325","datavalue":{"value":{"entity-type":"item","numeric-id":1759872,"id":"Q1759872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b97543bac24a3b4c7c93e9a9712f31bb27bfdf","datavalue":{"value":{"amount":"+0.8289332389831543","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":"Q2403803$2A7F689F-8052-4503-B68C-31DCB2657A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d65874112dbea6b27747cf0ecf0888cdc3b525eb","datavalue":{"value":{"entity-type":"item","numeric-id":2197487,"id":"Q2197487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"297e419e5d9312f69196708c41f71cd7ff0ed7ee","datavalue":{"value":{"amount":"+0.8268259167671204","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":"Q2403803$88338D01-4BD2-4A66-9AFB-30897D4B0EF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterizations of \\((4 K 1,C 4,C 5)\\)-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterizations_of_%5C((4_K_1,C_4,C_5)%5C)-free_graphs"}}}}}