{"entities":{"Q3821582":{"pageid":5851488,"ns":120,"title":"Item:Q3821582","lastrevid":54073229,"modified":"2026-01-26T04:58:28Z","type":"item","id":"Q3821582","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4094812"}},"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":"Q3821582$E775AAFB-C435-44F1-9EAA-9B1F0CDB94F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0c0ea9dff878ee81220fd041d9fc786e8ad31c3","datavalue":{"value":"0668.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821582$B6A95312-6E5A-42C8-8B9E-57622DBB8A47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4338e54a8062ce512e5c16e638d012a29b0d445","datavalue":{"value":{"entity-type":"item","numeric-id":293478,"id":"Q293478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821582$767FEBE7-CD4F-4C07-93C1-0725602A2E3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3821582$9BFCB1A1-EB53-4ADA-9009-99DA354679A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821582$4C37EB36-9DBD-49FF-B599-65DF7092E8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821582$8A62C734-F41E-42CD-8F9E-DDB1F988C12A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6bfd17e8d6ed15612895fa31dc13d94cda67aa7","datavalue":{"value":"4094812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821582$738B989A-83F6-48BC-8B60-D0EBA5D79E50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821582$11387F23-C5ED-45FB-A725-1092D6597D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821582$9349BA01-FF70-4A5C-B660-9CD1E580D43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6afac0385b51e375a7a34af19a412a0879cffbef","datavalue":{"value":"NAE3SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821582$5849FA48-A22C-45C2-B45D-2CE5AD37C2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"239da53aaf27dfc51e289cf7a86c8a855f20e39f","datavalue":{"value":"Simple MaxCut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821582$77571327-42D5-4E62-98AB-994FA6D06989","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":"Q3821582$E42BFA1F-74A0-4A5E-8B2B-37D0275633ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"438ca1492819dc9e73a8c603ef8ddaa7f71a92bf","datavalue":{"value":{"entity-type":"item","numeric-id":4032119,"id":"Q4032119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab194e5aefb3deac1311ea549ff1a0629ac018e","datavalue":{"value":{"amount":"+0.8575469255447388","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":"Q3821582$18CF9690-C11E-4F9A-844D-C813FE2EA6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"328e354de4d29c3a623e0eb91a6467e95c4fb260","datavalue":{"value":{"entity-type":"item","numeric-id":4210088,"id":"Q4210088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17fd994812658580cf7c5eec48084f7304dddcbe","datavalue":{"value":{"amount":"+0.8569804430007935","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":"Q3821582$EDBE0812-F659-464B-BB0D-0E0FCE76F1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e7ee6b2e7b9b8c876aaf0c3050806c47c01410","datavalue":{"value":{"entity-type":"item","numeric-id":328723,"id":"Q328723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae553918994d971533f4e297c7781b9b9a8de85","datavalue":{"value":{"amount":"+0.8469612002372742","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":"Q3821582$670B91BD-709A-4D44-AB24-39870530576E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb73ef257b7213d8ec0a025880d8d1e60cd7b531","datavalue":{"value":{"entity-type":"item","numeric-id":326466,"id":"Q326466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a86de9e31c0c613c4f36395c04ac88ff74a166","datavalue":{"value":{"amount":"+0.8177226781845093","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":"Q3821582$7A66E606-2EB6-402C-A323-CF2274125A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5474c04ed2df1bdcbd4830cfe4daee9be739f46","datavalue":{"value":{"entity-type":"item","numeric-id":5116495,"id":"Q5116495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0e24097ded5e6b343e69b67a69eff46db9619c","datavalue":{"value":{"amount":"+0.8157622218132019","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":"Q3821582$0F9EAAC7-A191-41D0-A9F3-3C442BB38BD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3821582","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3821582"}}}}}