{"entities":{"Q3333069":{"pageid":3343777,"ns":120,"title":"Item:Q3333069","lastrevid":48725551,"modified":"2026-01-05T17:35:48Z","type":"item","id":"Q3333069","labels":{"en":{"language":"en","value":"Fast algorithms for generating all maximal independent sets of interval, circular-arc and chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3865317"}},"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":"Q3333069$793BECA3-2113-4C8D-B1ED-E5E54B69F831","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"219917a2ccefddaa874865d87b805973ae31b3d3","datavalue":{"value":{"text":"Fast algorithms for generating all maximal independent sets of interval, circular-arc and chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3333069$D9F9584E-A280-4AB0-A379-4345060FFD58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43810571660a3ee0ad72afb44ff0b1d902de3254","datavalue":{"value":"0544.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3333069$8DD138C2-299E-408D-8AE1-338EB4AB75F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d0fce13aba2eae62fa0a46399e1dac20a611286","datavalue":{"value":"10.1016/0196-6774(84)90037-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3333069$E445E637-8C4A-4CB4-86FD-5F6F711B8A06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3333069$A81DE770-FA72-4611-B0F2-327ED88EA734","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3333069$EB21608C-25E6-4DB9-BD74-D630CC78F21E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3333069$981AB154-48AE-4924-A37F-E1ED92FF9DE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3333069$B0A72B61-D551-4C85-908A-7D950B828877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3333069$3D7FC4BA-0256-45F0-A22B-F16ADD1C28D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c296020c08267f6fc97ddb99f6a4752b593e5a09","datavalue":{"value":"3865317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3333069$C4D4E8D3-E0F1-4CDD-A7E2-5CCB3F1F2C87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3333069$3E426D12-9231-42A2-83CA-2AF460F291FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3333069$2FB93DF5-6908-42AD-A4DA-FE376D2FF540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3333069$DB7A5EDE-41C0-423F-BEC8-B98667B77AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3333069$337B1876-8CC5-4F29-AB8B-2E5D68FBB13A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5fbfdfe18c64f0b5e08508445962c68c38ba6181","datavalue":{"value":"Q59409901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3333069$8F87C1BF-09F4-4B85-B91C-DFDEC443869C","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":"Q3333069$CF9AB64C-C2F0-40CD-907B-6A983C546463","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87f7a3f5adbc708014aee78f5a65007678106ec3","datavalue":{"value":"https://doi.org/10.1016/0196-6774(84)90037-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3333069$C7F4FD9F-D94C-4775-A3F9-1B5D2C541451","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72e926f381005401b063224a0c9425ef20b54ea0","datavalue":{"value":"W2077583413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3333069$A1042411-6ECE-42E9-8498-9E9E4E9D07FB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d51848ef6f998cc994e4d407b01b43ee3d3b82aa","datavalue":{"value":"journals/jal/Leung84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3333069$90E60048-EBC1-4C33-8D48-DCD7B9C64ECB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9e4e0c8e1847e55dd8f1a6fab2dc23883322e4","datavalue":{"value":{"entity-type":"item","numeric-id":3990622,"id":"Q3990622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1fc36c8a024a421b9fa17e1e7aac6843d2da5a","datavalue":{"value":{"amount":"+0.8430182337760925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3333069$F824AB04-91B9-4054-91B4-0E58E48560C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cac3365d62b320a9be090aada1fe74ca4f6c13","datavalue":{"value":{"entity-type":"item","numeric-id":3790662,"id":"Q3790662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e42fa899e7818ef1f13caf936794b702e97716","datavalue":{"value":{"amount":"+0.8310635089874268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3333069$EBE969F0-06B8-4D27-9833-374901C9E5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73954d55a5bbad4d0c11c11f7957f175c8a9cf1","datavalue":{"value":{"entity-type":"item","numeric-id":4845846,"id":"Q4845846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd80ca72b19a9adefce6bb24a33e2b02351800c","datavalue":{"value":{"amount":"+0.8309722542762756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3333069$414D4D1C-49A8-4297-90AB-86A102E49FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c388b8b8fbfdb1516344af8178b558fec902af","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a1a9ba145427dfc357de0b18124c027c1ff8f3","datavalue":{"value":{"amount":"+0.8275355696678162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3333069$6AF5C45E-25DB-405D-8D33-179B7CFC4E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beab4b099251b399cb73f7f9372a4e1b8ea54ed6","datavalue":{"value":{"entity-type":"item","numeric-id":4537611,"id":"Q4537611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb096c0b1899e8966f959a115c41e2510377198","datavalue":{"value":{"amount":"+0.8266814947128296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3333069$E060C4C3-EE4F-4172-8C0B-8B968C15A805","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3333069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3333069"}}}}}