{"entities":{"Q4016811":{"pageid":6046597,"ns":120,"title":"Item:Q4016811","lastrevid":55193536,"modified":"2026-02-04T15:57:52Z","type":"item","id":"Q4016811","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89391"}},"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":"Q4016811$0ED0939F-9482-41BC-B016-4E5016D19722","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"259be518d3b1c05e25a5a1ea4d4ccb21295a71c8","datavalue":{"value":"0766.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016811$6048C066-6EC3-49DA-8869-561E73917391","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac29f648772c083f8b0085c2ffb6281d370517a7","datavalue":{"value":{"entity-type":"item","numeric-id":3032293,"id":"Q3032293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016811$644004F7-DC68-4279-94BA-B8DC92D43829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8ab709e85985152b5490aff53d133e795901646","datavalue":{"value":{"entity-type":"item","numeric-id":1313725,"id":"Q1313725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016811$0A71C2FB-58EE-40E1-8BB8-FE539A5F5710","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4016811$22EE42A1-539D-4B9D-92C1-EBD80108BFEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016811$5BF51766-40DC-4C90-98CD-7601112D8B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016811$233C8844-6445-4726-A701-DFCE720A816C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016811$EA0D24ED-8DAE-4C0E-A320-0138FF52F575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016811$912B63FE-FB89-42FB-A789-09EF3125F45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016811$966CB253-B3B2-4C8F-BE84-CC4F4E7875B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33e0504778eda28e2c8c6ab79ff937d96a11ae11","datavalue":{"value":"89391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016811$6631C861-0E9F-4BC0-A4CF-A71E0D58A6A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016811$D9BBC3F2-9FA3-43A1-9199-31CE004D6907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61c3088c74b12aacbd79720f74710189489186d8","datavalue":{"value":"node expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016811$6E4B83B6-82E5-4B79-BBF3-81787DC030F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d959bd733318746098f9611a2534b0fcaba0c1f","datavalue":{"value":"subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016811$1AC19CD6-350F-4AA5-BFE8-6D47B8B04652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016811$B7794B9C-A277-4321-8F5D-16CDA7C23679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016811$E6A6F7FD-AEEF-4364-A162-4BEEA3C5DB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016811$C7864BB5-DDE6-446C-A59F-29E540BB9676","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":"Q4016811$8E745177-5EF1-4553-B0DC-41AA8154ACFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2e07e3be6ec2ad75cae4d8dee24ef8583531a5","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df1b980d91ba93c30a8b8c5c3676901baec27df","datavalue":{"value":{"amount":"+0.721391499042511","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":"Q4016811$ECFAE04F-B5C6-48A5-9278-71AC0986F1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f96ded091ffde3d827555746e669234bb0ba2b9e","datavalue":{"value":{"entity-type":"item","numeric-id":4724655,"id":"Q4724655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90cd2edf28cf2bf408361ee4a60001cdb9bf6ee","datavalue":{"value":{"amount":"+0.7151780128479004","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":"Q4016811$BF8051F0-D402-48AD-98E4-8EA87F67D991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020f63fd44b5a78e89d7cb78986512091d155f26","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46505b47849ea493f0acb3bdbd04fa100497cdc7","datavalue":{"value":{"amount":"+0.7139641642570496","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":"Q4016811$6268DAC8-E9E1-4AC4-A973-531AE984BC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ae7b50c7608d2c7c8e94b507a75ffa7bae5321","datavalue":{"value":{"entity-type":"item","numeric-id":650325,"id":"Q650325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9019a2cc5dd3c5fa07a6ff372fdd3ebd8dc4f979","datavalue":{"value":{"amount":"+0.713914155960083","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":"Q4016811$738DEB0D-62CE-4A7B-B214-4EA9C284E8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30884b8526bc40507dc1950cef4b85cede170953","datavalue":{"value":{"entity-type":"item","numeric-id":1062457,"id":"Q1062457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338e32637824d8d87301fbb35f964b8dd9ae7e3a","datavalue":{"value":{"amount":"+0.7130156755447388","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":"Q4016811$43CA7F31-9A6D-4CA8-A54A-964B49DFD1E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4016811","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4016811"}}}}}