{"entities":{"Q4284253":{"pageid":6313854,"ns":120,"title":"Item:Q4284253","lastrevid":47234650,"modified":"2026-01-01T02:19:40Z","type":"item","id":"Q4284253","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 522858"}},"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":"Q4284253$DFAECE38-BB17-4F25-B511-4629ABE9A81E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca21d5c94711c66bf7dd287503eb0f413f89e960","datavalue":{"value":"0794.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4284253$9A113ADF-6C3D-4042-B1EA-3908171A08DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"670b2fcaa25bcf252136cb1718da6303f4912aab","datavalue":{"value":{"entity-type":"item","numeric-id":1363644,"id":"Q1363644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4284253$3F13EBA2-6CF2-429B-A742-C26A9EC89456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4284253$1F1FCE51-4161-4802-8918-9A4029A0A62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4284253$75BB7388-AFAE-4CDB-A9BC-48E66FE14C66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0afca6352c2d92a71eb1b73f58dfc4af92f3fa9","datavalue":{"value":{"time":"+1994-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4284253$20A173D1-B979-454D-BFA1-6F8991C51EAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4284253$CBF874E9-E6AC-4457-9B9C-0A98176770CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4284253$E23E6187-0625-4534-A824-57A0F8D62D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4284253$7BA825C0-1180-4ED7-ADDF-CEC939627647","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"065c10e8e79a1c62bd36e4b593c342fe8e77797f","datavalue":{"value":"522858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4284253$C61DBB56-E6AA-44DF-9033-10D67A925211","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74f2bf3ee26b04013617dee0ddfb3d7444717646","datavalue":{"value":"disjoint union of cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q4284253$B21C8D58-8DD7-43D8-AD4F-B37DE095C916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4284253$F01EE09B-6BE1-4756-8E3C-5AA6C4CFE6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4284253$772A5FA3-5673-4CA5-899E-B6AA42F5A697","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":"Q4284253$A1FE218D-0F36-41D4-920A-F5FF42174AB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c379e442ac12a0e136982dd5811574b5b6d086f","datavalue":{"value":{"entity-type":"item","numeric-id":4345417,"id":"Q4345417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6213a49c8adeb5a2f9ba5c19dc7fabf185af4d","datavalue":{"value":{"amount":"+0.856844425201416","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":"Q4284253$DD1A54B6-30C2-46EC-9A54-5317F76D5F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14a930fb44e14bd6b2210ce4015c4e038d43ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4016827,"id":"Q4016827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd0ed3fc3917b7eef466ba2fed50891489efdf22","datavalue":{"value":{"amount":"+0.8120478987693787","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":"Q4284253$DE447DB3-AF70-4AC2-BDF5-E424758F7EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a0de9ab963cb42ef23bd6c47e57cc01fa1e668","datavalue":{"value":{"entity-type":"item","numeric-id":5387691,"id":"Q5387691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba971eb6cbbdfaf77f4182981e6345bc9eeb250","datavalue":{"value":{"amount":"+0.8093010783195496","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":"Q4284253$71C181D7-A23D-4670-9410-A1CD6777EBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7c3f12c8bd22199fca9a53ba8f7cd550e3c2a0","datavalue":{"value":{"entity-type":"item","numeric-id":2350898,"id":"Q2350898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62bb229127f107c89f7dadc4a64c6a490725ac5a","datavalue":{"value":{"amount":"+0.7890226244926453","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":"Q4284253$7616359C-0D40-437C-9E26-7F5642C10CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8217722403b982830b573c94112f346711eb55cd","datavalue":{"value":{"entity-type":"item","numeric-id":1262127,"id":"Q1262127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b03f2175a5c797785c64b6eab75602565714e757","datavalue":{"value":{"amount":"+0.7862508296966553","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":"Q4284253$56DB0FD5-8E94-43FB-8832-76AF536CB696","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4284253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4284253"}}}}}