{"entities":{"Q2142697":{"pageid":2153440,"ns":120,"title":"Item:Q2142697","lastrevid":71399211,"modified":"2026-04-13T22:01:17Z","type":"item","id":"Q2142697","labels":{"en":{"language":"en","value":"Graphs with a unique maximum independent set up to automorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7533128"}},"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":"Q2142697$B6FBFD1D-F2E7-4F08-B5D7-2F60808E519B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94619ff0815539676d4af6c34ecf164724d0e916","datavalue":{"value":{"text":"Graphs with a unique maximum independent set up to automorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2142697$4E0B92DD-2949-4E74-A20F-A1FBC821A8B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c012223efc019e0c14d9a12937b9d479e54508e2","datavalue":{"value":"1490.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142697$C6A7A5D4-464C-49F6-82C1-31F94FE8357E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbcdf7f349ec1c893eaf2145312e7a0ff37fb4d","datavalue":{"value":{"entity-type":"item","numeric-id":195154,"id":"Q195154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$7D2E6994-5670-4632-A637-10392DA96BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"220bfd353caf540697c0924411171ed74f39436d","datavalue":{"value":{"entity-type":"item","numeric-id":504963,"id":"Q504963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$7AD1D224-35DA-40C3-BE29-D8592A52AC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ce33a91b9f06699fbe67f71c5248a4faa32e796","datavalue":{"value":{"entity-type":"item","numeric-id":785581,"id":"Q785581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$BBD65D76-080F-4A5C-B4EE-EAC66C5DE36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f35ec641d2c45a10ec6af9b5b6f5d67fa1e8aa6","datavalue":{"value":{"entity-type":"item","numeric-id":2142696,"id":"Q2142696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$55ECD21E-809E-4D0F-97CA-2832C3F43292","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":"Q2142697$C3556021-BF84-4D96-BECE-42EEFDAEE8A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"faa774ed5a9126021ceedfd68a14edfb65151486","datavalue":{"value":{"time":"+2022-05-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":"Q2142697$0F522106-29A0-49BD-A4ED-87BBC097D343","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142697$DA0E184D-102C-472F-81DD-25B418B2D42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142697$801C0B21-97F0-49E8-B60D-B8900D75629D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142697$19EC8E1A-D97C-4464-A88F-AB521CA005DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142697$B64844FB-2D48-4994-A0CE-5195B1131116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142697$24F96FAA-21E6-47D0-AADC-4A08E4CCE9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142697$8FC3BF6E-5AF3-4B74-A0ED-812B81AF438D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcb7ff55bec8732bb5fcdb1e0543aa62b346e5f2","datavalue":{"value":"7533128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142697$8412BECD-D78D-47C8-B920-81006D88CBE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142697$D935BA60-C314-4E24-B455-8706E6E36DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142697$1147D3EC-CA18-45A5-B9B7-5EEE5A3CDFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f88173e8661e70ccc165601da9434cae95735b9","datavalue":{"value":"graph automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142697$6EACC04F-68F8-4E12-AA49-A1074A133AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142697$4B616C5F-10CC-4BC3-89E4-E558BCA10E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142697$EEC1055A-B1FC-45D6-995E-0CFF3B18A109","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"667e6f8dcb4b2043710acf59ba507454014e505c","datavalue":{"value":"Q114191457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142697$5DE365C5-B81A-4BA8-87EE-8CFB36282927","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":"Q2142697$586EAD1E-9991-437B-9144-253F57F0E437","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17de830c174dd38c15fd55a77af611ce264a34bb","datavalue":{"value":"https://doi.org/10.1016/j.dam.2022.04.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2142697$1C09A37A-75A7-4DC3-B557-F4B80B4677A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee295294b575f6599581bb8d607d02b2a4c45eda","datavalue":{"value":"W4280628936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142697$9E349950-6A1C-4641-BD3C-D4AF88D29B57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfef7ce43d53da0e4b67aa30bf97045102346946","datavalue":{"value":{"entity-type":"item","numeric-id":2477541,"id":"Q2477541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$71FE0A68-2636-4793-98C2-718FC5A2ADA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98083c384f2822565a019837ce8d25b6fb27cfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1412670,"id":"Q1412670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$7F0D6CBC-E2AE-4131-AB42-052EA4A5058D","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":"Q2142697$A0AF976D-D15D-49CF-8385-F994E35DC940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$8E67FBBB-F8E3-42FD-A544-F443EF3151AC","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":"Q2142697$2F821627-CC6C-43C3-B158-DA8E5A396935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4350e261a3e2fba0902de2ce420694651768dbac","datavalue":{"value":{"entity-type":"item","numeric-id":4863436,"id":"Q4863436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$06B2807E-8EA3-4F7F-9FB4-EF1B8E344159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4bf0bfd443ecf4b5ee50808d44f03c77b92c38","datavalue":{"value":{"entity-type":"item","numeric-id":689974,"id":"Q689974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$A33DF1D0-EA1A-4680-A0B0-AE402E00FBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b361b54d9f648ebba3ae2900e64e91888e0f89ff","datavalue":{"value":{"entity-type":"item","numeric-id":4435560,"id":"Q4435560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$8410C0F5-1364-4998-8814-7346C17080E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11aca352f7cdec2f7e7ee9f19570cc539e3485d9","datavalue":{"value":{"entity-type":"item","numeric-id":3472128,"id":"Q3472128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$A834BD40-3369-4E71-841A-3E094FB06F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f35321e17b622ce5311296b9b53a5fda06cc3b7","datavalue":{"value":{"entity-type":"item","numeric-id":1322230,"id":"Q1322230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$6D1AEC36-52CD-4E70-BDED-38EAA738945B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9773435bfa0a884f393ac627a195318cd85ab6","datavalue":{"value":{"entity-type":"item","numeric-id":1069954,"id":"Q1069954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$0A8B4F36-F20C-4504-B12D-0BD62215938D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97bd0bb0da0bbc97dbb09091ca625479e6a9a44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523707,"id":"Q4523707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$D75940D2-3E54-4942-B729-DA839D9D554A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e07a8e5be0ef34c68c0895edc1aa05b27c5fa959","datavalue":{"value":{"entity-type":"item","numeric-id":4393354,"id":"Q4393354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$2B9AEFAA-5B31-47C0-82E0-349284D05213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$E4C3EF5C-24E9-4234-B62E-1B3662601224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$99F153C8-2935-48B1-8714-6BE3973C58E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4882df2ba01fa35f444167164a14db6a8884d4","datavalue":{"value":{"entity-type":"item","numeric-id":5589874,"id":"Q5589874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142697$E536A7CD-B02B-4A54-A88D-D8F25C56AD97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5d353be4394a60f7f3b0072f632b6c6fb4118bc","datavalue":{"value":"10.1016/J.DAM.2022.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142697$E38EDCCF-3CDE-4487-B9C4-E2134A916B77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff23b0c2a35b24e79926b5c0dc959aa89f78087","datavalue":{"value":{"entity-type":"item","numeric-id":1069954,"id":"Q1069954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff20f9c2537099257015ca00393f2a9b034c8d6","datavalue":{"value":{"amount":"+0.8220289945602417","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":"Q2142697$331F0837-E277-4323-A694-7017F1B5BC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f20b4a33cb1083eeefa203c8563051246a5bfefc","datavalue":{"value":{"entity-type":"item","numeric-id":3001415,"id":"Q3001415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02008230166fd1955d9b03d7cff66cc3198257b","datavalue":{"value":{"amount":"+0.7496612071990967","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":"Q2142697$BB1CF0BD-37E4-4D1C-A5AE-2271D1CDDC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba26b53fb155ab44342d1a786403bdaf32680e90","datavalue":{"value":{"entity-type":"item","numeric-id":5101871,"id":"Q5101871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20458a2c55f92d0558a81e40f4345127a89f5e2f","datavalue":{"value":{"amount":"+0.7488376498222351","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":"Q2142697$2E61A5FA-B2A5-4B46-9A92-6BE7544590B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd5af98aead8cc812023575ff39c699af86b708f","datavalue":{"value":{"entity-type":"item","numeric-id":1331985,"id":"Q1331985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1ba888448b5a9ce9b56604a7aa4454060685b00","datavalue":{"value":{"amount":"+0.7387418746948242","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":"Q2142697$CC0297F0-4F96-4F31-A2F9-6C560197E23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3b6e6ce41c0cff08e2efedb6fc0f9fdd2a184d","datavalue":{"value":{"entity-type":"item","numeric-id":3978364,"id":"Q3978364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1ba888448b5a9ce9b56604a7aa4454060685b00","datavalue":{"value":{"amount":"+0.7387418746948242","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":"Q2142697$121AAAF2-CDE3-4C0C-8B2D-9AF7F48FF030","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs with a unique maximum independent set up to automorphisms","badges":[]}}}}}