{"entities":{"Q786833":{"pageid":788681,"ns":120,"title":"Item:Q786833","lastrevid":42693467,"modified":"2025-07-08T13:21:20Z","type":"item","id":"Q786833","labels":{"en":{"language":"en","value":"A new backtracking algorithm for generating the family of maximal independent sets of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3838081"}},"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":"Q786833$676B72DD-73AD-4C78-AC6F-70030EE0455D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d491a78e9b2b6bfaa384b66cdf574753a70a1e1","datavalue":{"value":{"text":"A new backtracking algorithm for generating the family of maximal independent sets of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q786833$55954E33-4497-4309-9973-3C89A2F93B6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8886bc4741277b093dac24b7e92af83687b174a","datavalue":{"value":"0528.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786833$60EC3157-6C06-4A9D-BB47-BD05443A7D54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28cd3d29b87452a4922fcbe20334742ec8202a10","datavalue":{"value":"10.1016/0898-1221(83)90115-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786833$4AD32313-2294-4DED-ADF8-F7508E4ED77D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q786833$432104EF-5BC0-4D33-A7B0-268E294F39E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786833$7A200F93-9C42-4A90-B9AB-6127F38A6485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786833$80B86626-1D94-4298-8E37-182AF615CDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786833$E1263EA1-D059-4B1F-B54A-7C5D47E73917","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c7aa9d8a1a032c2c487a1d998b6f09526b3966c","datavalue":{"value":"3838081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786833$F208286F-3355-4709-8A9B-C1FD35699F9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1822bc3c5e518e93ee35ef956971eb50426c331","datavalue":{"value":"branch-and-search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q786833$CCC8D92B-CA13-47BA-93E5-E9FDC4F0727A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"581e2e345aeba7741a8e4f7987e8c022c5a1bc20","datavalue":{"value":"family of maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q786833$88406A53-B240-4B91-98A8-E2F3EFD72C28","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":"Q786833$89F5367B-BAFA-436F-BCFA-B7B59923FB67","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":"Q786833$41367082-6BED-4DD3-A370-14B06C4376CF","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":"Q786833$4D18ED0D-A327-4B18-B491-7CEB25FD57FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71b47208d1d4c799e72b18fe39020ea9e62caf91","datavalue":{"value":"https://doi.org/10.1016/0898-1221(83)90115-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q786833$157E6073-47FD-4CBB-BDBC-90CD1907983E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0f2c4582d32fd5444b118a4e4c0623af6a3c8da","datavalue":{"value":"W2052864165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q786833$3A700E84-BD70-42A0-8DA0-1EA60860C4BF","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":"Q786833$DD7E06C1-CD3F-4088-80C4-05EE71AB79B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f3a6cf6f9ec86f3709f29ab0b594fc2c52326","datavalue":{"value":{"entity-type":"item","numeric-id":3277097,"id":"Q3277097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786833$52B00EC7-8736-449D-BF4A-4E0D5B87FAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe25cf25e0e80fcbb99e36e08bce2f24c73aff","datavalue":{"value":{"entity-type":"item","numeric-id":4770975,"id":"Q4770975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786833$8A61D262-C248-4444-B120-8C89D0F7A656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf6016aa6a6bb4076c71393c202be8c4bc90220","datavalue":{"value":{"entity-type":"item","numeric-id":4085109,"id":"Q4085109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786833$1F0E9234-5FA3-43AA-9B4F-F14F767E3B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77a22f54a6f8f17ba8cb959b42dcc35b2a1090e","datavalue":{"value":{"entity-type":"item","numeric-id":5617637,"id":"Q5617637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786833$ECE5BF7E-51D1-4DC2-828D-07E1C5CB4B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786833$D5056FD8-3114-4A03-86CA-4E2EEC1C6CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1b247bfa14bbd7fbc428d6cac34a013aef85d7","datavalue":{"value":{"entity-type":"item","numeric-id":4770410,"id":"Q4770410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786833$E1842F10-CEFA-42AC-B252-CD9B7746E2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de0c79823e6538f827923bf16768c83c28b903c","datavalue":{"value":{"entity-type":"item","numeric-id":5650710,"id":"Q5650710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786833$8A3B0C56-DCFA-4275-9C40-437402559737","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":"Q786833$1E0785B2-FA52-4783-B0DE-3BCCD8EC9444","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":"Q786833$53D6EE45-4EE1-4BB6-A943-B18CC926576E","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":"Q786833$5D37CB6C-AE6B-496E-A8B7-D239B62D106E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a23b2d17aec63e0f906e9fb84ec5deaa1a866e","datavalue":{"value":{"entity-type":"item","numeric-id":1157909,"id":"Q1157909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786833$D6A2142C-B4FD-437C-84DB-1A402B3164E9","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":"Q786833$F80B1592-C663-46C4-B292-59DCCAED54BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1322ba7e32e7900c793673f83fb28e3e9fabdc19","datavalue":{"value":{"entity-type":"item","numeric-id":5656798,"id":"Q5656798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786833$6867320E-B737-49D0-9D06-5EF1D741BD39","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":"Q786833$B451B0C1-3D5F-4DF4-8B97-0A7705E2A1C1","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":"Q786833$9C75B335-C19C-4DF1-9028-867A57623076","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q786833$936EA3E7-C859-4A6E-84B1-36557C2FEECE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:786833","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:786833"}}}}}