{"entities":{"Q3697033":{"pageid":5726939,"ns":120,"title":"Item:Q3697033","lastrevid":50395817,"modified":"2026-01-13T23:22:01Z","type":"item","id":"Q3697033","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3920497"}},"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":"Q3697033$C6955A38-FA57-48E6-8869-F31863CBAEBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54660bf6d3c3e6bb8d9f15f8cc07fb1e132f3a2f","datavalue":{"value":"0576.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3697033$24862091-AADF-4D47-BF95-44D826621226","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3697033$108C19EB-5768-4C1F-B0A9-124EC7D54D7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3697033$A0EFAA8D-AE8E-4DCA-B599-3E1B9F03D8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3697033$7CB7998C-84CF-4E23-A85A-A2D41C310325","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f460061258e817638009bc76c378e197bae5718","datavalue":{"value":"3920497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3697033$E425B328-0119-48C9-B634-754C94BF3794","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3697033$CACEC0D3-BA3A-4D9D-A32A-362F3D41E08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3697033$2395147E-A29E-4C72-A846-FEB47B61834D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7033a61c1927c3cbdcd4f3d743a394ffde105a46","datavalue":{"value":"tree representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3697033$38332F73-483F-4310-A9D8-4AC7D97963A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3697033$BE7B6EE8-BE56-4D40-B830-9A8EF33CF369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3697033$715CB88C-103E-419A-9422-41461A8281FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3697033$3C76A356-E66C-4291-AC03-A7E01CE07883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3697033$9DA569D7-8E7D-4FD8-8A79-4C56E0F8526E","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":"Q3697033$21991334-EDE5-4AFC-A4AB-269CC593AC82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4281f28128764d50d8ce861e1a681dab131c79","datavalue":{"value":{"entity-type":"item","numeric-id":3676177,"id":"Q3676177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85cc05e05145fd159d80c4357377a706ee09d9bb","datavalue":{"value":{"amount":"+0.8157447576522827","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":"Q3697033$E92088C9-9D81-4DD9-B643-BD9CA8EB2DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bf5f6ce8eb9a3eb93353cbb1f75e605fa67e63","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e592559653d2fe1e3a51dabe20b5a9eb52df8a10","datavalue":{"value":{"amount":"+0.8133432269096375","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":"Q3697033$BB3494BA-8C37-402C-92B2-32773D5BD515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c16815307c64ca9971f09e58ac306c5e761360a","datavalue":{"value":{"entity-type":"item","numeric-id":919826,"id":"Q919826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12140ac9acd8409de78a06f251c5f7c4898a5dd9","datavalue":{"value":{"amount":"+0.7725669741630554","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":"Q3697033$CA843588-68D8-4D60-8F92-C2B543C1A3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8dc587e421089fecc672c318231bbd19be7eee","datavalue":{"value":{"entity-type":"item","numeric-id":2565857,"id":"Q2565857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b88a9ab0b70545278972a31f12fab0e66d253f18","datavalue":{"value":{"amount":"+0.7685781121253967","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":"Q3697033$091A0EBB-8FB0-4D43-B4CC-539088A3F13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd0e812e73fe49e4d8cb2fb115aeb867b041894","datavalue":{"value":{"entity-type":"item","numeric-id":1764804,"id":"Q1764804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"918181cde765112d024293c6ecca26d786e418a6","datavalue":{"value":{"amount":"+0.7594600319862366","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":"Q3697033$4EAEC1FF-26B7-42A3-8B52-F87E4011ECB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3697033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3697033"}}}}}