{"entities":{"Q322186":{"pageid":323953,"ns":120,"title":"Item:Q322186","lastrevid":55981024,"modified":"2026-02-21T17:54:04Z","type":"item","id":"Q322186","labels":{"en":{"language":"en","value":"The maximum independent set problem in subclasses of \\(S_{i, j, k}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639351"}},"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":"Q322186$945EDA4F-0229-4778-9250-F9E173580D30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6590cb2acd29095c9de4962e68712dd794e95fe","datavalue":{"value":{"text":"The maximum independent set problem in subclasses of \\(S_{i, j, k}\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q322186$4DF8E28C-3542-44DF-8ED2-0E55DD7D3F3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"befb9f59be6aa93af1837910471b19f59c41b1df","datavalue":{"value":"1346.05218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322186$7466D1E9-88BD-45C3-9F15-0B20636091FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"168cd7a48ddee2c9e4bae1e885048ae97426d1a0","datavalue":{"value":{"entity-type":"item","numeric-id":284764,"id":"Q284764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322186$DBC2AD47-D17F-40E9-8CD0-068943C7EAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34ffdc6da742568702f371c9d0f5e2b530c7052d","datavalue":{"value":{"entity-type":"item","numeric-id":279213,"id":"Q279213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322186$2BE86586-D888-445D-ABDE-69FD2BCF8137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322186$8B466A54-CF80-486D-B060-3F4200CDAE1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b474ab9bc4d92c48e7f4bfbba41d711ae289b102","datavalue":{"value":{"time":"+2016-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q322186$31197BE9-2C44-42C9-B421-6CFAB4F7FD4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322186$D661101F-9002-47FE-9AC6-8B62DA35B953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322186$CD30F0E3-A273-4DAC-9607-E8525FD1F0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322186$08924250-3A9D-4894-BC34-8D6C480FDC38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c91ae1463d94c7d837631df96e35e71e96fbc0d1","datavalue":{"value":"6639351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322186$E3606FD0-465E-4D9B-8CAF-2FA31FCB637E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q322186$777592C9-2C24-461A-B53F-256129EEF31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a499b31d5d2d2437a3fd65b2b426cced1c751ec8","datavalue":{"value":"augmenting graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q322186$2BA199E7-C90D-4823-8820-52C69840C8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55be9394864a822394c1bdb8cb8f4525309dec91","datavalue":{"value":"\\(\\alpha\\)-redundant vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q322186$8E231020-7A11-4906-A03A-E5AC2FF71EDE","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":"Q322186$3470F0EE-C3C4-4FE3-867B-FD1BEB9D5F84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74a0be0d1a0993ae5cb45b3d7e86f4d6f6d32d57","datavalue":{"value":"https://doi.org/10.1016/j.endm.2015.06.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q322186$3A9F196B-C5B1-471B-99F9-5406FB9EA36D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"210fddcbf393c972361e93b3b0e7608493291d8a","datavalue":{"value":"W2197961740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322186$88DB9CFD-EBE2-41A6-A509-1E96A2DAFA1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322186$C8FD02B4-0672-4C6F-82DA-48CE1CD3A299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d64cd41003876e4ef2f347bf1eb54c622712f6","datavalue":{"value":{"entity-type":"item","numeric-id":1414237,"id":"Q1414237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322186$BFDAABE3-95F5-429D-A440-8E3A51DE60FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6748071c74347f2a4385d13517e06f390d98a09","datavalue":{"value":{"entity-type":"item","numeric-id":5929313,"id":"Q5929313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322186$1ADE0908-1B33-4470-91B3-63536D562225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020a890c871cc07f34d877b8dc60d9936c85069d","datavalue":{"value":{"entity-type":"item","numeric-id":1414587,"id":"Q1414587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322186$03422376-CF70-4F13-981D-5E5770F62999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cf05fd16f2a12ad42d38a9b19a009f4aac5904","datavalue":{"value":{"entity-type":"item","numeric-id":1007635,"id":"Q1007635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322186$F8E09832-268D-4314-8380-63E5A436E046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b04490d44bae1958e8ef97f2a845921b14cd56","datavalue":{"value":{"entity-type":"item","numeric-id":5717953,"id":"Q5717953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322186$68265398-C7C7-45F3-AB74-0DDD8FEC6243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098620e5101b2af8b82b467f352a619f481d4464","datavalue":{"value":{"entity-type":"item","numeric-id":2346329,"id":"Q2346329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322186$0CC8161F-0617-48E6-888F-12455A9C5E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15c79d3e6654802af980a03836f5a42e37bb46f","datavalue":{"value":{"entity-type":"item","numeric-id":955317,"id":"Q955317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322186$76252AD3-B2B5-48AA-9DF3-1DCE22E2D60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e60ea3b43460ba1279a16b06ebaa9bb778f787","datavalue":{"value":{"entity-type":"item","numeric-id":976106,"id":"Q976106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322186$1222180A-80F4-434C-B1D6-D4B1C887B6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322186$5216BF2F-B309-4AFC-B1B6-1A33D4F41FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322186$88857DA1-7C15-4180-AECC-4267849646AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03f73ada4cb716faa280011e55b2ee5c0a598ca8","datavalue":{"value":"10.1016/J.ENDM.2015.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322186$ABDBBEF3-CD0A-49E7-882C-E0946C8673E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a29b1a03121edc602df3252d4f3ff5e89b4f745","datavalue":{"value":{"entity-type":"item","numeric-id":2346341,"id":"Q2346341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e3ab0ccb98726a0ffbc4caa349e8ad19b91b10","datavalue":{"value":{"amount":"+0.8833004236221313","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":"Q322186$942FD002-7A2F-4A93-BFCC-53F613C850E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2658c95ebc20979157b4a2f1db53d862d21cde","datavalue":{"value":{"entity-type":"item","numeric-id":2410110,"id":"Q2410110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd44c55a854e400b3b7ce645ede6a1bf1adafc1c","datavalue":{"value":{"amount":"+0.8764830231666565","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":"Q322186$3347407D-E53C-4B7A-8731-91A5465ABC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe96756ac2f2c3518f04dba2cf15399c970eaf68","datavalue":{"value":{"entity-type":"item","numeric-id":2870037,"id":"Q2870037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93233cb2a80d6137ccd10421e34bc08e1c024fe5","datavalue":{"value":{"amount":"+0.8591406345367432","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":"Q322186$6B0D061A-6380-4D79-B227-8CCFB8FBAF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"380a8f510f1c1a4d059225ab43caa5f8d03ce8d6","datavalue":{"value":{"entity-type":"item","numeric-id":3075609,"id":"Q3075609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d80d9e54bcf12c82a497e210e816308db81315","datavalue":{"value":{"amount":"+0.8561791777610779","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":"Q322186$DBB66AE3-FADA-417F-8A4D-A51822897DD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:322186","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:322186"}}}}}