{"entities":{"Q3029044":{"pageid":3039760,"ns":120,"title":"Item:Q3029044","lastrevid":49092802,"modified":"2026-01-06T14:17:22Z","type":"item","id":"Q3029044","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016952"}},"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":"Q3029044$B46B1056-590D-4EC1-9CE5-488A682685E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e26251917f299b28a8863babf2959506d99ccdb4","datavalue":{"value":"0626.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3029044$F270AABF-2957-4A9C-AA0A-DAA5691A33F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b62ee012be02b7b149d7a5975d257a2f361b4e","datavalue":{"value":{"entity-type":"item","numeric-id":324652,"id":"Q324652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3029044$EE91B6D0-B2A3-47E4-A174-16ECFCAFDF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3029044$8D1E9F1C-4F9D-42E2-9C2A-34E56FE258C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3029044$A7153E99-38F4-4631-85A3-16C50A46FF80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3029044$14A9B96C-2AEE-4F8D-8876-58C0836E02A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3029044$5B2F6D1C-CD61-4794-8C3F-928B205340DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3029044$755A9035-D836-4748-88C9-4AD8453FE36E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e4bd301b5ab292c9cf40d4919a4b73371b9691c","datavalue":{"value":"4016952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3029044$AEFDD8AA-790A-42CC-86F0-DDD74F88D1A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3029044$1232CE84-ABB3-45DC-8E9D-FFD4865A0D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3029044$5221C64E-F3F8-4512-A4F7-10428A6DFE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49d297803060144598922cf9b9ac65109be11e10","datavalue":{"value":"k-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3029044$9E196224-9CED-4124-B230-126035CF3800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34148a0be42fae287bd5485f4948c82e3fad81b1","datavalue":{"value":"k-clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3029044$0B2E5C53-4D67-4CB3-A45C-C9AE11F6749E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54a58fd793dfab56fa8c5c513e2b90ff9d5eecfe","datavalue":{"value":"Partial k-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3029044$AEB084AF-F286-4FA1-A6CE-902067F00BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4877953337ad8fa4d87713a1be1815cfad7abb2","datavalue":{"value":"k- decomposable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3029044$87CD4A73-B793-4536-A203-D308305D7EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee2ff074c88a3d0065d6cdbc63e9e8b49908eef","datavalue":{"value":"clique-separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q3029044$9FB9820B-DF41-4B7A-8D81-07F8FEED1D89","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":"Q3029044$9CEFDABB-096A-4F48-B4B0-42335182EE0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a4a159364c0d9b9e723ac84540db6f5d2654b5","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f56fb33651156596a36bc51dad85e6575b19068e","datavalue":{"value":{"amount":"+0.8148422837257385","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":"Q3029044$494063C8-58FD-4076-AD32-9B12A0CFEA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc048dc963a9290c84debec3ac0c13709f16e7b9","datavalue":{"value":{"entity-type":"item","numeric-id":3821601,"id":"Q3821601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"790621b22a31b537d76860051ccfe9fe6e065377","datavalue":{"value":{"amount":"+0.8144013285636902","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":"Q3029044$3A1A20C8-BD67-418E-AF9C-3EA4EEC60F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca81cc779a97f0d7c55070c78bebaa1c425423e","datavalue":{"value":{"entity-type":"item","numeric-id":2366013,"id":"Q2366013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90410e8c91172dedd21142bb2d9b0d57a3f632d","datavalue":{"value":{"amount":"+0.8087477684020996","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":"Q3029044$3F8C5938-347F-46F7-B8CA-D9BE3B9FA597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01ad1d60508ce1a9d7c11b165f737293e39139f0","datavalue":{"value":{"entity-type":"item","numeric-id":4304362,"id":"Q4304362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"430574596b7ff18891c1f84be4ff036ce6db50dd","datavalue":{"value":{"amount":"+0.8087475299835205","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":"Q3029044$2BCBE020-5700-4EAF-A34E-9AFA29AC6887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa67194a097e74180d306998b5b8b3df944cfb1","datavalue":{"value":{"entity-type":"item","numeric-id":3197353,"id":"Q3197353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"930d2341e29447ea0670387ef2ffc9911c8eddfc","datavalue":{"value":{"amount":"+0.8071423172950745","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":"Q3029044$972C7517-6DD0-48A0-A6D8-EB54416A5DD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3029044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3029044"}}}}}