{"entities":{"Q3641025":{"pageid":5670931,"ns":120,"title":"Item:Q3641025","lastrevid":50815700,"modified":"2026-01-15T07:02:46Z","type":"item","id":"Q3641025","labels":{"en":{"language":"en","value":"A general method for generating all maximal independent sets of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5630442"}},"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":"Q3641025$B9ACA338-8135-42A0-8F0D-4F05DAF22D4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3d5740298922503dbb18a5410d57fad0ad5c874","datavalue":{"value":"1199.05275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3641025$E340C7D0-5853-408F-B2D2-7612C93B97E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87616b085eba773b164c5badcd4d5b8a6ad83591","datavalue":{"value":{"entity-type":"item","numeric-id":2916388,"id":"Q2916388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3641025$9FFFF671-EDDF-4082-978B-9ECD70F52CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef6e581e5fa834a5eb8a77f1041e6e37e16a645","datavalue":{"value":{"entity-type":"item","numeric-id":3641024,"id":"Q3641024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3641025$F2178B4C-CD97-4FCB-BDC0-187656554A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b6e7cde3ae6c03b80b79ea962414308264bc49b","datavalue":{"value":{"entity-type":"item","numeric-id":268700,"id":"Q268700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3641025$079736AE-0C15-4C45-8E28-2DEFAC39ED9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"429e5dc74b4b8740784417ec8a9f9bcbd45639f0","datavalue":{"value":{"time":"+2009-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3641025$4AFEEF8C-431C-498C-B70B-EF7F54F3ADF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3641025$17F2E749-EAAD-4447-B39C-C27019B6E267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3641025$6D6E6C1C-0256-49FB-A6F6-E4496EC419C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62983d692a48dc375864ea40f191ff4a7b3c40b9","datavalue":{"value":"5630442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3641025$B02D48FD-B5D8-41BD-A5E8-4F019A27E6C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3641025$0B971AE5-B8AF-4AC2-967F-312B2C2BCF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64c8c74bed5a438cd50f61c967dadb78e9fc63fc","datavalue":{"value":"NP-problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3641025$1265C91F-D232-4062-A3EF-561CE60E99B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13299dabc227ac9d4bb8e734b5b0040f5f99e2de","datavalue":{"value":"quasi order set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3641025$C6721986-6816-4D93-BBFE-1ECF47F39858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81973e3fdffb8f7dacb3816b946253b9196f6b4","datavalue":{"value":"Hasse diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q3641025$9AAB8279-F164-4FAE-B9F6-1FA4DFB28F3B","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":"Q3641025$152FB9AB-03A4-4610-A80E-8BB1F8DC4082","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c388b8b8fbfdb1516344af8178b558fec902af","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab7d4b7df808b4ed9cb241939fab9c25079d387","datavalue":{"value":{"amount":"+0.8255214691162109","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":"Q3641025$D9842AE0-7576-427D-90B3-4DF493ED0B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49833e828bf6d418853633ddbb7af4741ddce99b","datavalue":{"value":{"entity-type":"item","numeric-id":5298912,"id":"Q5298912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c34c29c6af5bfdc15a3841dc77703d7109ca97","datavalue":{"value":{"amount":"+0.7905606627464294","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":"Q3641025$7855B4DB-0C90-44F6-BF31-4E23EE73C33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"488ad754a85eb4d8708919d8ce2034d77e036325","datavalue":{"value":{"entity-type":"item","numeric-id":3979619,"id":"Q3979619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a8d3b8a33f18dbd8a38d1f2fa7710ffb09f2aa","datavalue":{"value":{"amount":"+0.7812287211418152","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":"Q3641025$69DD2123-2AD0-4971-95A7-54B526917425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84f4351a1e04d06496f1af635238c762b096716","datavalue":{"value":{"entity-type":"item","numeric-id":4323409,"id":"Q4323409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff05bc441383545acf06288156198f461afb84c","datavalue":{"value":{"amount":"+0.7803729176521301","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":"Q3641025$CB3DD485-CA1B-45A3-B064-DFDFAD50D655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81498547b9e02ebe262516b4c6ebf1835f620f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4240618,"id":"Q4240618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e400fb574ed58a5e5483dbfe4d7dce7a87c4e1","datavalue":{"value":{"amount":"+0.7778105735778809","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":"Q3641025$4AA6DBB8-2FFA-43FF-9538-6DE9C32512AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3641025","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3641025"}}}}}