{"entities":{"Q4232803":{"pageid":6262404,"ns":120,"title":"Item:Q4232803","lastrevid":46571565,"modified":"2025-12-25T01:33:47Z","type":"item","id":"Q4232803","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1262812"}},"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":"Q4232803$147DDF35-6A1F-441B-B9B3-34F407726176","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3274e40c9662b730ddeaf8359ed371d75683e80f","datavalue":{"value":"0915.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4232803$57A0276C-4687-410D-BB45-DFA2531621BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8538f1ba6baa09d5d0d64bc29fdc3e18f7dc8f68","datavalue":{"value":{"time":"+1999-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4232803$1B0DF056-D705-4932-8188-2FDA654D2758","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4232803$E4DA58C9-E792-48AB-ADB8-1553726D05C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4232803$F0E7F386-FE04-4D17-8026-31853FB0715C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4232803$54DFB4B1-E167-4129-A6A3-CC3037D52C1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed94558588b717e7a1bbb06cf1151656f88a7c85","datavalue":{"value":"1262812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4232803$3AEEE849-9FC0-4EEF-B841-6CCEA5224F5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4232803$265DA00E-79F2-432B-B575-8FDA3DA17F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4232803$6F026A76-B387-4085-82A1-8B085858596A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"725240c0ffca1653f98d62d4dc1bc36d34835bf4","datavalue":{"value":"planar grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q4232803$15642B3E-F3DE-4E0E-9B43-64C868AF58AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4232803$77C770F2-B80F-439F-A634-5783F9102E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4232803$08776B8A-4736-4BC9-B137-D885C4E5BF2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09dde04e6ea2b126371761c3e3816489e86109de","datavalue":{"value":{"entity-type":"item","numeric-id":1306422,"id":"Q1306422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4232803$DE351E78-0728-48FB-8593-7329569E2C21","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":"Q4232803$9521D12E-93E8-44B4-A7D2-DCC1973025CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c95af1e8e5b9578ac7d7255218e784a79af69e","datavalue":{"value":{"entity-type":"item","numeric-id":5403052,"id":"Q5403052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c85ad1217e223381f583203cf0e11bf72eb61c1e","datavalue":{"value":{"amount":"+0.8901581168174744","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":"Q4232803$DD5FFC34-616A-442A-B643-0A598BBB1576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bcd639b6b18b80f06e1099442592363ce6a933","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c3da19c0fa511981bdbf798d8db0ab6ba29a49e","datavalue":{"value":{"amount":"+0.8850383758544922","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":"Q4232803$21BB5FEB-CA0D-40BD-B926-ADA102998F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51050e18ee81df941018260825e076dc21aa92e0","datavalue":{"value":{"entity-type":"item","numeric-id":2839208,"id":"Q2839208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a4bf48dea1e258ed4ef53a09472084dfb20da9b","datavalue":{"value":{"amount":"+0.8644471764564514","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":"Q4232803$5D80FE4E-5E84-4898-8D45-133048AE7CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434981fa8199526369d59a9d16b0303709a61d9e","datavalue":{"value":{"entity-type":"item","numeric-id":2259855,"id":"Q2259855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5ba63bc627f0fd592a8768bc4b4483774566215","datavalue":{"value":{"amount":"+0.8556290864944458","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":"Q4232803$73BD3B3C-1C11-41BB-8953-6558C96A3FC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4232803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4232803"}}}}}