{"entities":{"Q6656965":{"pageid":14268122,"ns":120,"title":"Item:Q6656965","lastrevid":42409738,"modified":"2025-06-15T12:03:13Z","type":"item","id":"Q6656965","labels":{"en":{"language":"en","value":"Maximum independent set when excluding an induced minor: \\(K_1+tK_2\\) and \\(tC_3\\uplus C_4\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7961868"}},"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":"Q6656965$54FED413-AAA4-4E9E-A598-5E6AF3CBE128","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcf366cf4141dab200d0101a88a8d4fd10c3a3f7","datavalue":{"value":{"text":"Maximum independent set when excluding an induced minor: \\(K_1+tK_2\\) and \\(tC_3\\uplus C_4\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6656965$BD2ADA8B-6C91-423D-9B90-2447209DD97D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656965$54AE463C-E332-4DF0-A1A6-88FEE1856B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55c326d3f815d16d4df65839deca72ec9ef33967","datavalue":{"value":{"entity-type":"item","numeric-id":6426661,"id":"Q6426661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656965$A8EB4DA1-4011-4E2A-8835-004D6F78CB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8f0a12378e7965ffa479c5792cee88b5c182a9b","datavalue":{"value":{"entity-type":"item","numeric-id":5051370,"id":"Q5051370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656965$4D6721A4-0DED-49A2-BCB0-8459CFE0F2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656965$8FE1010A-A3E2-4580-BFD6-84E8C6B77E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3325d37bb12be54a3aac89498c2b38e7da73bad4","datavalue":{"value":{"entity-type":"item","numeric-id":2081475,"id":"Q2081475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656965$6F9B6CF5-C13B-486A-8860-470CEBCA8104","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61d4fcd001548dfc6222d0098d472cd2a6031b71","datavalue":{"value":{"time":"+2025-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6656965$A8F325AE-8944-4580-9B68-D3FA65E7D78A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656965$E8507A75-0C41-40CF-B92A-1B98E1A5EB22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bf1a07580d242ea734cd216bdf91e3f2af6ef06","datavalue":{"value":"7961868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656965$5C1E283E-D4D3-4AA2-83BA-6A48E04DAD8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656965$5ED1D743-DFF7-4158-A77E-694CDDCDF10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6bdf9bec899573f7a2228ff65b3e3ae0bb05ba6","datavalue":{"value":"forbidden induced minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656965$74897613-CAB5-47B4-92F2-FCA5350E2DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c98b12f8c4b3d812e0fabadfcd12aeee7672a0d","datavalue":{"value":"quasipolynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656965$19F4C47A-448A-4D92-A499-BD8A816138BB","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":"Q6656965$97266288-887B-4A22-91F4-B5830DDD7EB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0df3d9c92b1a056ea3e05626a8f2e8b07f52d139","datavalue":{"value":"10.4230/LIPICS.ESA.2023.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656965$5069767D-F530-4BC7-A671-E17B62C4DB6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6656965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6656965"}}}}}