{"entities":{"Q4232836":{"pageid":6262437,"ns":120,"title":"Item:Q4232836","lastrevid":59564481,"modified":"2026-04-10T13:07:37Z","type":"item","id":"Q4232836","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1263950"}},"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":"Q4232836$81E717A9-BEF9-4570-9AF7-DCB58F9B2A35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"819ac3c18064e6a9d3db3f5eef943ae1ecfb7391","datavalue":{"value":"0918.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4232836$85845333-802F-486E-BD71-2751287311C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43acbbd7e21fd774cfea5ccb66a41e070f297485","datavalue":{"value":{"entity-type":"item","numeric-id":984355,"id":"Q984355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4232836$4CFE5CF7-9EBC-4548-B9AF-8DD288CA2E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4232836$955945F5-419E-49C4-B1CB-E2D2BADE2687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c0da724634ce196553938a42d344388627c976b","datavalue":{"value":{"entity-type":"item","numeric-id":195706,"id":"Q195706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4232836$3C85FCC1-6026-4955-9614-AEAC464C4440","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e90f29d2f3fc65271ba46d1d5a774d3a90f9f0f","datavalue":{"value":{"time":"+1999-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4232836$F36905B0-B660-40E1-BDFB-29C62999E5F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4232836$826A84B8-C28A-4520-A5D1-280295B86246","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1af101c5db4c1f26bcdb8cee195f7c8fc204f3f","datavalue":{"value":"1263950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4232836$22B3295C-62C8-4D05-9A2E-2CCDE595A0DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73b0c9f17032fa87f9afb022685461db0bf5b9e","datavalue":{"value":"induced forest 2-partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4232836$9EAB4C7D-646E-4A88-A823-7D2F934A739C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4232836$00C98EB1-8297-4047-ACDF-773687C87BBE","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":"Q4232836$9EFD50BA-50F4-48E2-9C57-75CFE8A4A5CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6725360c7ffb2c9cd4b0f64911e90eda8a797a8e","datavalue":{"value":{"entity-type":"item","numeric-id":4311199,"id":"Q4311199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88cad87d5eed03bde1691b49bd6223abac4cefa8","datavalue":{"value":{"amount":"+0.8249236941337585","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":"Q4232836$A42D4639-D10A-4783-8E1A-F9B8A9993AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68eb715a4e1e5642c2dd44590a4e7e5816ab7707","datavalue":{"value":{"entity-type":"item","numeric-id":5284057,"id":"Q5284057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8d054b6ce34e056b8e05ce36f4d1d74bcdceca","datavalue":{"value":{"amount":"+0.7884691953659058","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":"Q4232836$86B61559-23D4-4670-831C-1CFE0543F183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00035917be327b6104169def964419d5788b5f0e","datavalue":{"value":{"entity-type":"item","numeric-id":3139272,"id":"Q3139272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c98e5f3d2e90e9cd829432b76fdf5b7023cdd49","datavalue":{"value":{"amount":"+0.7861344814300537","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":"Q4232836$170739CF-D7F1-4F84-9F52-7D7E51236BAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4232836","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4232836"}}}}}