{"entities":{"Q1157909":{"pageid":1168658,"ns":120,"title":"Item:Q1157909","lastrevid":66399630,"modified":"2026-04-12T09:49:32Z","type":"item","id":"Q1157909","labels":{"en":{"language":"en","value":"A depth first search algorithm to generate the family of maximal independent sets of a graph lexicographically"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3740766"}},"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":"Q1157909$D0F9F5E3-6B57-49CA-BE61-A378A54CB88C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1be0aa1cebd8b28a661f8539e8b7be3d2c0fb971","datavalue":{"value":{"text":"A depth first search algorithm to generate the family of maximal independent sets of a graph lexicographically","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1157909$60A855F7-27D5-4F9C-AE08-FA603FA1E243","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc6bace40e4df50b514030dd51dc787ebf43d387","datavalue":{"value":"0472.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1157909$1F1D009D-1ED7-4745-A684-8172329374E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43a32e6a542de59b0db6f0382e765dcce6542e21","datavalue":{"value":"10.1007/BF02277184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1157909$DEB5B6FC-AC62-4929-8A02-1CDFF65EF708","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1157909$95CDBB58-1E6C-4385-BD6C-80284371CE25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1157909$911F6C5C-62BD-4CD9-AF60-9397A8B29A47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1157909$8B9C6ED8-89CE-495B-948F-C993A1FF9239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1157909$BBD3908D-8853-497A-BE45-4E4CFA96EC3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d9890c9edfee3b18bd8258d4ed87136f335afe1","datavalue":{"value":"3740766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1157909$F0777BE4-C032-47FB-9F98-0611AC7124F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2520028a283b9491b30744fc9789184f43d7b56","datavalue":{"value":"maximal clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1157909$F6167F12-7E54-4219-A9CD-0700975F61F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc2701c3ff07c188b6f24fcb9f4112276ddd8f66","datavalue":{"value":{"entity-type":"item","numeric-id":1310236,"id":"Q1310236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1157909$D9584269-4406-48D1-8457-95364D74439D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f643593433d052b9b8c4bac548aa7bff284248d","datavalue":{"value":{"entity-type":"item","numeric-id":1310237,"id":"Q1310237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1157909$22FC1EF7-860C-4A09-BB36-631210DF3BD5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1157909$3958FBA2-F786-4BD3-8139-004DA796D241","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":"Q1157909$825C0749-B663-4186-9C01-A8650C6D8BA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25faf2ffd2491bbfea243339b6721fe2e8e085bd","datavalue":{"value":{"entity-type":"item","numeric-id":5606288,"id":"Q5606288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1157909$FF02EBAC-11B7-4146-A888-3CBE82C1F545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1157909$5570816E-ABA0-48FB-824C-774A9F843D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10af3f4734cb511b3f08e84af924b8516b337a81","datavalue":{"value":{"entity-type":"item","numeric-id":1143177,"id":"Q1143177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1157909$E656E604-DED5-406A-B8C4-080419FEE40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb8aa5fde56f049a7e35908a8edbc03f586c92b","datavalue":{"value":{"entity-type":"item","numeric-id":2530476,"id":"Q2530476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1157909$0B2C8DD0-95D8-4C4B-B178-C560AD04E800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1157909$596F9D26-4E2D-4326-9CD0-9268250C8189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee622c8004588ce4ee327462c9cddb2144c21dd","datavalue":{"value":{"entity-type":"item","numeric-id":3890128,"id":"Q3890128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1157909$AE9642AA-D247-4D2D-B431-0A7B2C250CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1157909$EC781729-BF05-4F63-B953-BE3C4B78287D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef80042f65aeca86683b5c8ae995548aea513ecb","datavalue":{"value":{"entity-type":"item","numeric-id":5660481,"id":"Q5660481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1157909$25CB6F3F-E362-4719-812C-CBD41EC67362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1157909$E4D6D6CF-E3A5-4679-9F19-42DDE8B5897F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5212416c86cfce7552797a963024fcdad13bbf39","datavalue":{"value":"https://doi.org/10.1007/bf02277184","type":"string"},"datatype":"url"},"type":"statement","id":"Q1157909$50F4094A-8130-4AD8-BAE7-132DE08E96E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60d21e7a6afb79e18772a4dd71f568f5de1fddd6","datavalue":{"value":"W177258377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1157909$1CF0517A-9010-42E9-A0EA-D18BA772CD98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A depth first search algorithm to generate the family of maximal independent sets of a graph lexicographically","badges":[]}}}}}