{"entities":{"Q2464327":{"pageid":2475070,"ns":120,"title":"Item:Q2464327","lastrevid":50237879,"modified":"2026-01-13T15:02:29Z","type":"item","id":"Q2464327","labels":{"en":{"language":"en","value":"Efficient exact algorithms through enumerating maximal independent sets and other techniques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221843"}},"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":"Q2464327$510B36C8-CB32-4E25-B606-2E58E9C86882","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee2711ff4d35d91f5f8b2a5087e92167c1ba96d5","datavalue":{"value":{"text":"Efficient exact algorithms through enumerating maximal independent sets and other techniques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2464327$501F06FF-EC54-4ACB-959A-977C46276151","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4895b19247d399ce5752d96fd24a59c26182a0a6","datavalue":{"value":"1148.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464327$66353658-2C5F-41F4-B229-B41952C5D11D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464327$36E06612-4944-4689-B9AC-BBD15DEA1F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464327$4566CC30-C6F6-464D-B6DB-9ECF762A463A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"740083ed04c5cd7c570b1b0a2b16fcd9d4ac382c","datavalue":{"value":{"entity-type":"item","numeric-id":340582,"id":"Q340582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464327$70F5FDAB-680B-4A1A-AF68-E9CC2BC7C12F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464327$160B00FE-FCB4-47B3-8502-482508066472","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df5b94b9643f948ad59b028b4790134db434aa81","datavalue":{"value":{"time":"+2007-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2464327$93448FD6-4B80-4B6D-BD8E-B612E2984D1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464327$F8672912-54D7-4562-8354-6966663FFA58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd30a27e161cd4b3f0c839a0f952dd163ad7156d","datavalue":{"value":"5221843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464327$63CEF772-A026-4A14-AB2E-55E5B7A65B86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd1ad271fc576bfe9d4461c526bb781d7e21185","datavalue":{"value":"exact exponential-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464327$98E1647C-0F64-49B1-AD55-49EADE97663F","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":"Q2464327$1EE12A13-616E-4A1B-86CF-BEFDE94D3209","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08a9f38b8c7670e6b9bd7b412959b40a4a268502","datavalue":{"value":"https://doi.org/10.1007/s00224-007-1334-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2464327$786D8037-40DE-46BB-993B-48CF4CFE4664","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"512100b82795a5909ddc85c3471fc9de364be0f6","datavalue":{"value":"W2035700242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464327$DC02EF88-C9C9-434F-80A8-F3F4F5719E58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e11564e649e2322e82b6166d0cacafbb4d672b07","datavalue":{"value":"10.1007/S00224-007-1334-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464327$E85A3A81-5689-41F6-93B2-CF7A2BF476D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"601c643ce0f1eaf46580ac3c8ad7aa9934f36844","datavalue":{"value":{"entity-type":"item","numeric-id":5395087,"id":"Q5395087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80354b471e90c7b44a7bfe842878a39100493ab0","datavalue":{"value":{"amount":"+0.8339354395866394","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":"Q2464327$C0413BCD-C9F4-4350-BD85-77C23B5EC8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281f21c83f876cdbcc78281282113537c0225549","datavalue":{"value":{"entity-type":"item","numeric-id":5459098,"id":"Q5459098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22a9f28c1b2d5e3ed785f293da65aab304c677c","datavalue":{"value":{"amount":"+0.8308295011520386","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":"Q2464327$69953F58-A4DD-4240-A743-B976D4B896E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b23da65eb2b274899e60f01009e36bdff36993","datavalue":{"value":{"entity-type":"item","numeric-id":3503591,"id":"Q3503591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925906ee8eb3f744ce9cff5dfee25372096f5835","datavalue":{"value":{"amount":"+0.8174276351928711","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":"Q2464327$58520EE7-1819-47CD-BE8B-8D226872854B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89fcd46188c0d93dfe487c8f294066625fc96731","datavalue":{"value":{"entity-type":"item","numeric-id":1945174,"id":"Q1945174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb8e9ff8f1f943c786de6146c7e74704127bc74","datavalue":{"value":{"amount":"+0.8160905838012695","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":"Q2464327$ABE8E33A-9CDA-43C8-8678-5588E0AFE747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f9710170281e2f38f0021bc2e94ec5894fa9f1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"614125bd95b8041ebab774dba5ee6439153a1746","datavalue":{"value":{"amount":"+0.8134706020355225","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":"Q2464327$8AE64DD2-50D7-4F6C-A512-CF7C87768DD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2464327","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2464327"}}}}}