{"entities":{"Q4367787":{"pageid":6397386,"ns":120,"title":"Item:Q4367787","lastrevid":46986015,"modified":"2025-12-26T00:10:25Z","type":"item","id":"Q4367787","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1092952"}},"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":"Q4367787$90647F83-5AD7-4DF8-85C4-5A787D106BA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30a175cc5a70f866920441a58d7ba5c38d2d1fdb","datavalue":{"value":"0886.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367787$BE92405E-D37E-4510-893C-7C7395CCF2BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c676991298a2e76572d5bad759d0f7d75e4fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":281802,"id":"Q281802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367787$4E8D4B00-8C6F-4E37-B061-07835C8B7618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7739100a9e4776fc71b00baa4aa296d370394267","datavalue":{"value":{"entity-type":"item","numeric-id":251501,"id":"Q251501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367787$B43093AD-1C99-4EB3-BF81-2CB522081BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e232b810ee203a7ce61c8327b62de28f5c27ad1","datavalue":{"value":{"entity-type":"item","numeric-id":1356463,"id":"Q1356463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367787$10B214FF-74A9-4035-B23D-37B1A7BCA446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"175b333e234e9f92c55753877dad2933f05fbeb0","datavalue":{"value":{"entity-type":"item","numeric-id":578918,"id":"Q578918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4367787$2FA2B8CC-0E85-491A-88B2-0FAEC2B94D01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1742a10e6409607193ef806e8f573a0e208ec887","datavalue":{"value":{"time":"+1997-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":"Q4367787$E5CEE8E4-5448-44C2-AA62-9CCEBB7CC202","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367787$6394B1F7-2BA6-41CA-B771-CD4667150EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367787$320A06F9-5594-4652-8405-943C9A528302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367787$683EE7B4-E3E4-48F7-B3C4-CBAE028A811C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e53f5bae71b95985bc6ee0c18345aba69d6e2b38","datavalue":{"value":"1092952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4367787$60A2D1AF-043C-4C77-AD4C-AACB3186C948","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367787$1E0069BC-3BC2-4424-B7F1-1322728A26BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc6d24812670ab234e441a881881c607b2f5852","datavalue":{"value":"covering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367787$2E648596-6A77-4D09-A05E-769E78CC38AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367787$01DAB4BD-FB7D-460B-A7FA-FC76518F3849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4367787$A90769AF-912A-497E-A89E-AFF1AA6B7B56","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":"Q4367787$3D644F42-5401-421E-B3D3-D847916BDAE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329baccc1792c1e244c42ca67c6e066dd67c006a","datavalue":{"value":{"entity-type":"item","numeric-id":686251,"id":"Q686251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1db219f62ee647a318c0354c2c318e168199c5","datavalue":{"value":{"amount":"+0.7773087620735168","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":"Q4367787$38723493-3DA9-4451-820B-90CDCEE2819C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b26591057fae4a9aaa8745156dfbae88a847d32","datavalue":{"value":{"entity-type":"item","numeric-id":5063668,"id":"Q5063668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8560fbf1af1147e920a38aab4a8e4183aabdf2e5","datavalue":{"value":{"amount":"+0.7745058536529541","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":"Q4367787$E9724BA7-41DD-4471-A1BD-576621AEB28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12fa3cfec3f05bb7e5fc125fe59912706dedf11a","datavalue":{"value":{"entity-type":"item","numeric-id":1378499,"id":"Q1378499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d0603998686c59af6c64e3ae3915adafe577e0","datavalue":{"value":{"amount":"+0.7735087871551514","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":"Q4367787$2EF1AF3D-ACC8-4E27-B976-E5CBB0259E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63811d1167a36279b483b70e01ec6a2abe04392","datavalue":{"value":{"entity-type":"item","numeric-id":1313728,"id":"Q1313728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d34f01f88d6656aaa56d0a0ac97399cc4d607bba","datavalue":{"value":{"amount":"+0.7696603536605835","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":"Q4367787$1C3BA5D2-3358-480B-BE91-8C635F68D2C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4367787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4367787"}}}}}