{"entities":{"Q1147517":{"pageid":1158266,"ns":120,"title":"Item:Q1147517","lastrevid":66247845,"modified":"2026-04-12T08:31:29Z","type":"item","id":"Q1147517","labels":{"en":{"language":"en","value":"An algorithm for generating all maximal independent subsets of posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3703988"}},"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":"Q1147517$8D74ADD4-ED04-4ADD-81B5-751D6A8DC24A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a7306bf76c207be6c4879c749e0b669128413d0","datavalue":{"value":{"text":"An algorithm for generating all maximal independent subsets of posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1147517$D980477C-D83A-4A63-887D-1E84C9045F7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3036af98976b5a3b18c59daf6fa9b74d7b5aa46f","datavalue":{"value":"0449.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147517$3A3D14C2-789B-461B-B035-5BA280C91B17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"427eee68faebad4e9cea8590a140ffeb64217ab8","datavalue":{"value":"10.1007/BF02237953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147517$C483E9AD-EB7C-4F2E-A36F-2886339C559E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a78d76e6e29f2f04155c96c626284b11e798b4b","datavalue":{"value":{"entity-type":"item","numeric-id":1147516,"id":"Q1147516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147517$F76CA4CE-91D9-4541-B193-69262BBE6FC2","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":"Q1147517$9DF1B1D2-E0EA-4F58-85B0-E9B6B9253494","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":"Q1147517$CA9F2492-736E-41B3-A693-58F07036E2D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147517$DDD06724-E58F-4E4C-AAAB-7E046BD38D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147517$F1FEE4CC-8A0C-41C2-9163-EDB863115110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147517$E8CF3568-5D15-4A51-B3D3-5964D6B3FD9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32c22c57a1aef8a270ffcfebcaf471651403c5e5","datavalue":{"value":"3703988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147517$3F7F4EAC-5D44-4F55-99E8-89CDCD55B04B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147517$B9B3CCBD-0873-4247-B425-8FE3DA8FD62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c3a7e343da953891fc136f10f069df645b73303","datavalue":{"value":"maximal independent subsets of posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147517$9AE25DF7-4A3F-4954-8F5E-CC6D82A6128B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147517$DCD8A81B-8B4F-4D1C-8734-05CCCBCF1504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f0a460613792c7b1d98ca7c82b87b4b903b963","datavalue":{"value":"rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147517$83EC2019-D323-4E0E-92AF-81A90F361290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147517$905C6F39-BEC8-4CEB-BBD3-4BDF1FB13628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147517$9956B600-553A-4A49-8252-7AA6CC4D0DC8","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":"Q1147517$8D07B4B5-7A6A-4004-9C7B-E365930D3DAE","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":"Q1147517$DFE6C630-9FF5-42FA-9D72-5B65CB8D1F89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c356a12651cac369d6e17f0b17c42b6cc1c2e97","datavalue":{"value":{"entity-type":"item","numeric-id":2549322,"id":"Q2549322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147517$64964B2B-44FA-4A17-B5FD-4F2F4738F784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d5fae29fce4e1471763763841f1668768a93c2","datavalue":{"value":{"entity-type":"item","numeric-id":4198785,"id":"Q4198785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147517$F53C6DA0-CF53-4CB6-A9EF-3431720E7076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11d905c5d301eb7550191ae68eb684c9598dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":4111621,"id":"Q4111621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147517$F3DB702C-0142-456E-8BE7-98CF46CDB250","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":"Q1147517$1FAAFE7E-A97A-477B-B9B8-24EFCC9994ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba60c5419427ac8f7d406e7edc68194d94e67ae","datavalue":{"value":{"entity-type":"item","numeric-id":3274165,"id":"Q3274165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147517$A9235195-57C4-4A32-8253-8CB7DE9D6D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319fdaa27484a2ebcce1969d012e31307e954320","datavalue":{"value":{"entity-type":"item","numeric-id":5663894,"id":"Q5663894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147517$C73AEB9D-9B90-45F3-9CDC-AEB9B8F67A5D","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":"Q1147517$BD84D7A3-1F6D-4D56-8119-57455CC0DDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147517$89DE3660-5B09-4975-8458-5895DC91E8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c998f37ea2af5fb09fab159d72a9dd7f47c2d7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1235707,"id":"Q1235707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147517$B8FF5240-BB52-4F0D-A009-203B43492DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68a7efc10f8e8ea4e36f7d70001059b8c12d905","datavalue":{"value":{"entity-type":"item","numeric-id":1241524,"id":"Q1241524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147517$1B7A5818-25BD-49EF-B942-0358B3E4356C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed86921889fc65ac30b5a02d4eb1d543da6d149c","datavalue":{"value":{"entity-type":"item","numeric-id":5652440,"id":"Q5652440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147517$92A48B53-1FED-4B57-8B02-92F7C4DB83A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147517$D408E469-5B04-470D-847A-11303B4281B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4333811af5dc7ed5617cb6da83be69dde7fe1560","datavalue":{"value":{"entity-type":"item","numeric-id":5678900,"id":"Q5678900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147517$B4FA3B01-F5EF-4685-B5E9-F2CDFA61EE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dfb14f986c76aff029e79344f1b7c6e3dbad38b","datavalue":{"value":{"entity-type":"item","numeric-id":4181597,"id":"Q4181597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147517$44484194-2741-4409-9175-1A50AE3C232C","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":"Q1147517$5A05F010-AFDA-479E-B893-4138F24C24CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afc1955de61f9f3736bc185a3ae7c47ea7e03933","datavalue":{"value":"https://doi.org/10.1007/bf02237953","type":"string"},"datatype":"url"},"type":"statement","id":"Q1147517$AD0E3C5F-955C-4D1F-99B6-B2E55D585E31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"271ae8980c71f887121808eb6547ebdf7655a4b4","datavalue":{"value":"W366472614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147517$CBAB9BAF-44EA-4919-8E0A-C24CB7E3149E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for generating all maximal independent subsets of posets","badges":[]}}}}}