{"entities":{"Q4138754":{"pageid":6168354,"ns":120,"title":"Item:Q4138754","lastrevid":40628790,"modified":"2025-03-14T17:47:10Z","type":"item","id":"Q4138754","labels":{"en":{"language":"en","value":"A New Algorithm for Generating All the Maximal Independent Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3566873"}},"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":"Q4138754$FFEB164B-5ADA-4B2D-A6BE-46FE82849CA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"327798d326578506d56b8c968598ab5ed6bfee6f","datavalue":{"value":{"text":"A New Algorithm for Generating All the Maximal Independent Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4138754$5DF9BFC9-A247-4368-92EC-6282714D1933","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88dfedce84c829a5f2a64d9d68a4a2c7967d070d","datavalue":{"value":"0364.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4138754$EAEEA89C-9823-4C47-B8A7-FF94AE944C00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"208042be00710971b197505a3a3eb6847ab3af36","datavalue":{"value":"10.1137/0206036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4138754$E4D80865-D653-454B-9CB3-B0BB7C619A5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d011c701c679f1a34de699a17f1c987538fbf0cb","datavalue":{"value":{"entity-type":"item","numeric-id":802886,"id":"Q802886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4138754$99A5F8FB-9C79-4571-AC28-48EBDAA92670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cc132732d7d09e7cb6b6e63e6d46e0b28778a88","datavalue":{"value":{"entity-type":"item","numeric-id":4138753,"id":"Q4138753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4138754$61AEB97C-62B9-44D3-9209-3E487B3153E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c77b099d2cac8841963ef2fcb02f71876397e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3902507,"id":"Q3902507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4138754$0E283CDE-0C2E-4F7D-90CE-4001D36FEDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc65e497b95f9043d11dfda43a5d3f350f92b5ae","datavalue":{"value":{"entity-type":"item","numeric-id":802888,"id":"Q802888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4138754$EB58F3E9-CF93-4479-8D63-14B74D06C688","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":"Q4138754$F85404C9-9EBC-42CF-AE9F-E5FAAB127F7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49472451190faf858f564fafd4bcba399999753","datavalue":{"value":{"time":"+1977-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":"Q4138754$E82C3BD2-06E1-486C-B13F-BD168AB52D38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4138754$E446FC16-9E19-4832-B620-2F48B3B72E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4138754$5D9EA8B4-7956-46E0-81D7-94A45371C4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4138754$C3298A21-9B3E-4544-B128-5E08A7D79FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4138754$2C05CFBA-8C8B-43E9-B2F2-1582FDFA417E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"501bac93d253a1bcd33eff0b845a1e45b295eb89","datavalue":{"value":"3566873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4138754$931944FD-7C59-481B-8F88-F3B11C112FE6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bedd4501fe75e789f7bc5978d6d045631b167bfc","datavalue":{"value":"Q56210445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4138754$2E772CA9-C253-48FE-9E61-ABAEF1359335","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":"Q4138754$7E421E90-3E07-4188-A7D1-53750010FE6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bdc1cb8411f233bb41a12141eab9bf4c57ef24b","datavalue":{"value":"https://doi.org/10.1137/0206036","type":"string"},"datatype":"url"},"type":"statement","id":"Q4138754$253FDC0F-5C37-4D15-AA0F-D67632E46B98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c7f06fab9ea07dc9ff648e4318c9ad98572d5fe","datavalue":{"value":"W2089417393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4138754$AB5D5C62-F897-4CF6-B1C7-B74FDA37CBB9","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e8bc69d23bc6f8a40353db2449d231ef1a1ecb92","datavalue":{"value":"journals/siamcomp/TsukiyamaIAS77","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4138754$6588E49A-DCF9-4F7F-B979-1FEBB380E039","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4138754","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4138754"}}}}}