{"entities":{"Q3890128":{"pageid":5920033,"ns":120,"title":"Item:Q3890128","lastrevid":54757430,"modified":"2026-01-29T20:34:18Z","type":"item","id":"Q3890128","labels":{"en":{"language":"en","value":"Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3696521"}},"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":"Q3890128$D93EFC18-DCAC-4BE7-99A8-F36C1EECBDC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"852538743cfa0f124b0e4bda09c8a1cbb3093288","datavalue":{"value":{"text":"Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3890128$AF76A7C4-B60E-46F3-8A91-601FFBE268B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b36e7792caaaffe1440fff028cbc54b8c18f5056","datavalue":{"value":"0445.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890128$5B258D50-33D6-4521-935C-DF6C3990D1ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e66634733ff924afec31ad92bd9e92fbc0bcbc9e","datavalue":{"value":"10.1137/0209042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890128$2807D919-CE38-4C87-83F6-EDC75D71393C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15553ac1624d90cf309324297b60650885a8479b","datavalue":{"value":{"entity-type":"item","numeric-id":689139,"id":"Q689139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3890128$E1A78D23-86EA-4049-92A2-BF338D31D121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db5fa62c15c189d130308c531e7f613d47ff7db5","datavalue":{"value":{"entity-type":"item","numeric-id":671938,"id":"Q671938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3890128$C59A0665-8658-4EFD-9446-B62A78C626E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03dced3323ce6be9de5607c4140a2ccc5e90d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1329788,"id":"Q1329788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3890128$4277BBBB-C28E-46FC-89D6-2971113A0DF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3890128$55278E5F-21E7-4FF5-9D9B-BF29385D1494","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3890128$1F948A36-90CE-4345-85B8-278C5E255BFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66f151af6579a648f52f0b6004260665d063ca65","datavalue":{"value":"https://research.tue.nl/nl/publications/a4b8731e-7a3f-4f84-8aa1-1c2f076cbc5a","type":"string"},"datatype":"url"},"type":"statement","id":"Q3890128$9C4CC481-BD5E-4ECA-A0DF-8F5EEA5537F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890128$B6DF0CB8-992E-4784-8754-5D055411F1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890128$8EE38777-4B70-4C64-9F6E-46EB6027B339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890128$F14D5452-EA5A-45D9-93C1-70F6994394A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890128$A07CA9E1-5EE8-4744-B9AA-9568CC142664","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"774a53ae83f6262039608378766e19f5ce19b1e1","datavalue":{"value":"3696521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890128$80C2296E-6DC5-42CB-BCE9-66C81C03FF78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890128$BA7B84D0-FB7B-4194-AD59-C80669D2ED9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890128$196016C1-C95D-4F4C-AA4A-8D5DAA89F803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"741d3a5fca1fb52e392d264e84a73b63feda5c80","datavalue":{"value":"independence system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890128$DCC4A411-E872-43D1-B51D-9428EA62A5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890128$9E292755-E3F1-454A-9C15-B72B0FD4B528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b03be3dff97d2442f6554b56ef7114919c97436","datavalue":{"value":"maximality test","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890128$BC2D58F7-16DF-454A-BDF9-21C0BC93E445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efe685fdf3acddcc5c3b7493d9061daff3a319fd","datavalue":{"value":"lexicography test","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890128$91201D7B-6D5F-4998-BC73-2AF869A7BE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890128$62F9625B-3E42-482B-AFEE-4AC49FF6B093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890128$C1096539-96DF-42A1-B9CA-7ED4441D8718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac39732e7913ccef7de8267e1ee3d2346541be0d","datavalue":{"value":"complete k-partite subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890128$4BC20F29-1CCE-4A27-A83B-2C86120398C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890128$45D00FBF-4799-4651-8B35-E088D1276E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14b57e13a19e885adf2ea679be079fbb535363c4","datavalue":{"value":"facet generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890128$0D4B2512-E2BB-40A4-A480-10041ECF8EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4922190709d932b94748e5084fef7f6c1dad4950","datavalue":{"value":"matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890128$B8BF869E-6101-4152-9A79-088D63D1B586","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f3a2152ea3e6a79c88e41128b5ddbd26f0cb99b3","datavalue":{"value":"Q59409900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890128$7915A07E-0B28-4C1E-90DE-95988C766875","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":"Q3890128$AA474EB1-8678-42C0-AAD3-2FFF600A8C52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b45926d18096ead1537d4fd82a8f09e4c7f284f","datavalue":{"value":"W2093776691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890128$5D1890C0-8EC8-4534-B01C-5F3772C7DC8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3890128","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3890128"}}}}}