{"entities":{"Q2859664":{"pageid":2870384,"ns":120,"title":"Item:Q2859664","lastrevid":79526393,"modified":"2026-05-06T14:07:14Z","type":"item","id":"Q2859664","labels":{"en":{"language":"en","value":"Solving the \\(k\\)-independent sets problem of graphs by Gr\u00f6bner bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6230100"}},"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":"Q2859664$AF3C35A7-2561-48FC-829A-2E01601A2549","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e1166445c6e71f1af6ebd9875772825adf9dcfc","datavalue":{"value":"1289.05365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2859664$BD5112B2-A2A9-4EB1-82D4-61C9769506D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7b85902de2798d257e669c3dd63922da0104a44","datavalue":{"value":{"entity-type":"item","numeric-id":2859663,"id":"Q2859663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2859664$03E5A1AA-1CFE-4EE5-A0C8-BCDC6064B1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"553ff6b34cc8a68cbc06cf34fb356ea438757171","datavalue":{"value":{"entity-type":"item","numeric-id":1783210,"id":"Q1783210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2859664$349C69E3-699C-4902-852B-B0A72897054E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1e993a2f6991c9a71f42a31fdec00230c59b48b","datavalue":{"value":{"time":"+2013-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2859664$199380F6-8DE3-4913-BEE7-2807CB9BDC52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2859664$D513C07D-5A76-43BA-8BAE-BFBB066D5898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2859664$394C36A4-804F-408B-B88F-06592F271B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2859664$F32D82F3-E8FD-490D-91D6-14C05ADFD5B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04c9ee9888f90ba66cc66643c08ab3f1f7ade74e","datavalue":{"value":"6230100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2859664$02322EA8-C6C7-4871-80C9-99BB76ED100F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54c8c66e7115052f7ff8e2bacfc275a305f8de4f","datavalue":{"value":"\\(k\\)-independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2859664$5327C9B5-6D38-4871-A365-6950A3D372B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2859664$80313CAA-32D8-4B2B-88D0-039C2AB74142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q2859664$EF2D2170-866A-4725-AAD0-970291FF46D5","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":"Q2859664$236C5D45-9DF2-4337-9FF4-AAC52A2F508B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e31be05f85abfb1c5f2aba7eab29b3a915aa5229","datavalue":{"value":{"text":"Solving the \\(k\\)-independent sets problem of graphs by Gr\u00f6bner bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2859664$3E240BDB-B3A4-4E6C-B362-B975B5D9CA99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"826ea7148f1414504b9046c91c403af4be064cc4","datavalue":{"value":{"entity-type":"item","numeric-id":6771995,"id":"Q6771995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2859664$96E0A2C9-6DBD-4766-A76C-D74667893158","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b11d05532da15b839c24e6dc1494ece7c7c9c0","datavalue":{"value":{"entity-type":"item","numeric-id":2993117,"id":"Q2993117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53b628411ffeae04112ca96883463a7cce0b154","datavalue":{"value":{"amount":"+0.831025242805481","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":"Q2859664$E598B647-753A-4A50-B44B-7B86DBE1E23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144e39a5dd041aa4da9d2b0d12e0c8179e0bdeee","datavalue":{"value":{"entity-type":"item","numeric-id":3193427,"id":"Q3193427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a9e11f57974ccb3269872d0f3e335b43f2e3fc","datavalue":{"value":{"amount":"+0.809170126914978","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":"Q2859664$2E82284B-3308-4C70-92E3-606DD0BBB103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa3d8b9b508ba25268512ae96ac8d6ee82b92305","datavalue":{"value":{"entity-type":"item","numeric-id":5954199,"id":"Q5954199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a0566df55684236d07aeabc3045308106e67ba","datavalue":{"value":{"amount":"+0.7732824683189392","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":"Q2859664$87887B87-FF59-4E0E-8C5D-6FC7B6C58962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4f750b0d94445415c88d181cf9ae1b370b081b","datavalue":{"value":{"entity-type":"item","numeric-id":1711835,"id":"Q1711835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb53ae8d7fc4948849e25f73105c660a7923ba4a","datavalue":{"value":{"amount":"+0.7650012969970703","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":"Q2859664$F741A225-4957-4BAA-999F-FD6FD025E2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4567e82fedf55b657c02cff94b65821e680404f3","datavalue":{"value":{"entity-type":"item","numeric-id":1116332,"id":"Q1116332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231868787b8b67681197e16942da3daa55331206","datavalue":{"value":{"amount":"+0.7625893354415894","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":"Q2859664$F955CAB1-05FD-4BB1-AF01-E0A6BA3846D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the \\(k\\)-independent sets problem of graphs by Gr\u00f6bner bases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_%5C(k%5C)-independent_sets_problem_of_graphs_by_Gr%C3%B6bner_bases"}}}}}