{"entities":{"Q4693382":{"pageid":6722959,"ns":120,"title":"Item:Q4693382","lastrevid":47169046,"modified":"2025-12-31T21:48:43Z","type":"item","id":"Q4693382","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205349"}},"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":"Q4693382$86A573C1-F5E4-4F1B-9D56-518E93F1169E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e06041c7e133500f85dc27cd440273e7a9e8478","datavalue":{"value":"0788.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4693382$5A9163DD-48F1-436F-9F24-1BBC18316F80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"531f9d9920ed2df4b2aa83821def238584cfd8b0","datavalue":{"value":{"time":"+1994-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4693382$B9F8D7BF-32E5-4F80-80BA-3A58135CE0B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4693382$649CF6B2-7890-49A3-83CD-03E4ED935D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4693382$B6D7DA69-6C8B-48E0-AC7E-8FA0384461E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2d43d760bfc39e432c3203576c8d198c73527da","datavalue":{"value":"205349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4693382$65E8319B-07B9-4A7A-BBAB-680C50F29004","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4693382$3D21C361-55E3-45CA-BE3E-9698DC974964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f982739fe0ac6ba17405e489782c4a0d29b778db","datavalue":{"value":"co-NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4693382$A802AEDB-158E-4C51-BEFF-224E638292E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b328817aa3161b1aaaddf820ec5fdb819876c5","datavalue":{"value":"characterisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4693382$51EDA56D-8278-4A50-9546-F5D20E6538C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4693382$8617AF4A-4A23-44AC-861F-C979FA459B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bf289073bdbf49a0bafab431d5aef4e2f87c416","datavalue":{"value":"well-covered cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4693382$56EA6A27-99BB-42C1-903E-0BD26D5F18F2","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":"Q4693382$DE12845E-A89B-4E31-854E-7F0705109DF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc0c6a4aa031c1be0170cc2165556756c745b6d4","datavalue":{"value":{"entity-type":"item","numeric-id":4711490,"id":"Q4711490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db7585442abf3608bc55e7d7622eee4141c3577d","datavalue":{"value":{"amount":"+0.8790000677108765","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":"Q4693382$40EBB453-42D8-45A4-8942-EEA9023CAB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8dd65b168be90c8772f5a64cf443585d566bf95","datavalue":{"value":{"entity-type":"item","numeric-id":1354731,"id":"Q1354731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16019c893676c9b5a782182069ff95f625a58d53","datavalue":{"value":{"amount":"+0.8570179343223572","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":"Q4693382$8B25E1DC-1D74-4C82-A8C2-7B4562C3B469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cccabafd93b6c9c3cafaa50eed728dc8755e42","datavalue":{"value":{"entity-type":"item","numeric-id":4432949,"id":"Q4432949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16019c893676c9b5a782182069ff95f625a58d53","datavalue":{"value":{"amount":"+0.8570179343223572","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":"Q4693382$F47C57FE-6053-44D9-9A80-ACDC384B0E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d95abb875c8c2d34b2262f5cff19501eb6151b","datavalue":{"value":{"entity-type":"item","numeric-id":4288045,"id":"Q4288045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ef154af098294b304e7673483ab64024e0a699e","datavalue":{"value":{"amount":"+0.8455120921134949","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":"Q4693382$80B95DBB-A0AB-4054-BAFE-A6BFC20B84F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8f694a58f98d32823eb37dce1dd1ee55b2378f","datavalue":{"value":{"entity-type":"item","numeric-id":3993632,"id":"Q3993632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ef154af098294b304e7673483ab64024e0a699e","datavalue":{"value":{"amount":"+0.8455120921134949","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":"Q4693382$D544AB4A-4FBE-4512-AD20-4099F2BC5DBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4693382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4693382"}}}}}