{"entities":{"Q3139516":{"pageid":3150232,"ns":120,"title":"Item:Q3139516","lastrevid":47197906,"modified":"2025-12-31T23:47:27Z","type":"item","id":"Q3139516","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 434681"}},"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":"Q3139516$42BCF5A8-CDD4-451F-849B-56EAF9CFD19E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8335ded853e074bcf481652dd8fb25868d87bd48","datavalue":{"value":"0798.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139516$B82A82DC-282E-4B1E-87A6-1AC52984FB47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f20c52700e3b5890b779c36240679e2ecb2e20","datavalue":{"value":{"entity-type":"item","numeric-id":916415,"id":"Q916415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3139516$D1C6CE52-3301-4C74-8D3B-8F1C2DC9A850","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05b83f9110f956258ea2482362721ccb291b6e19","datavalue":{"value":{"time":"+1994-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3139516$2C70DEAD-EB6A-4C3B-9A9C-30C4C1AA229D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139516$6D7AA367-2873-4D6C-8AA0-6E56C42BEFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139516$E412599A-64F9-4507-9EAD-F007A2291DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139516$3A3F3094-775F-48F1-AC93-5E0C1D2E5C78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51d55814b1852ec953eb95028b52ba19e34f03ab","datavalue":{"value":"434681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3139516$CFB5B5BF-F56B-4699-B2EA-2013B1D016BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f06456d2e9ed8d21221246eeeb481ef38da9d85c","datavalue":{"value":"graph planarization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139516$767B400C-8EFD-4279-851D-FFFB4F1F96AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139516$9BC14DAC-35C3-4DEF-BA9C-5EBF67645891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fc27d7df0f94f53ed5758e162110f7f6fcdd2d7","datavalue":{"value":"maximum spanning planar subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139516$94D4C42D-D28E-4CF6-B6B7-40BC18ABD3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a7f128a8890c1ed831720a74faec8d6c0dd504e","datavalue":{"value":"NP- complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139516$AFB2B1C9-41AA-4FD9-BDF3-870688F393FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad010e9ac7029743a7ee41dcfbe0368450b9a1c2","datavalue":{"value":"skewness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139516$884C6722-CFCF-409C-B4B2-75738659D77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3139516$82216BB9-FCBF-49D4-8012-E39CCC093A00","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":"Q3139516$0FB97207-70FA-446D-A39B-049A9493E2A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"351118debd9630738749219d4a15b9ad57d4d58e","datavalue":{"value":{"entity-type":"item","numeric-id":3620647,"id":"Q3620647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88de6b6490d7f4d90aaa33c77b05a137a09fe34","datavalue":{"value":{"amount":"+0.8007192611694336","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":"Q3139516$9C0A7D11-332C-46A4-A0D9-F07146555799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2075d50005c8c26dee52089ee40897e1a50858","datavalue":{"value":{"entity-type":"item","numeric-id":4886062,"id":"Q4886062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d50661296dc17934707e1b020bc89b76606b16","datavalue":{"value":{"amount":"+0.7998298406600952","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":"Q3139516$213D2FA8-D321-4E82-A46C-12B62E09B291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588119284b7b161c56378b89b778138cd4556352","datavalue":{"value":{"entity-type":"item","numeric-id":4285458,"id":"Q4285458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d21c0b8bc1a2629e58911416e7730cead42b491","datavalue":{"value":{"amount":"+0.7978464961051941","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":"Q3139516$CC1F2AB3-7BB9-4208-AD47-F0FF4B6C9143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d00a6dc8d8770c0286fe5798ab8e5f0751444cc6","datavalue":{"value":{"entity-type":"item","numeric-id":4354090,"id":"Q4354090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7933524b1f00f7a97908f48a9e5ff57a24b1dff","datavalue":{"value":{"amount":"+0.7942799925804138","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":"Q3139516$2288BC9B-4BDE-424B-82DA-FD690E0F6498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e24b4f1f2a3f58bac4cfbefe62c19a527b5b956","datavalue":{"value":{"entity-type":"item","numeric-id":1401554,"id":"Q1401554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a30b4b91078cd2860c341887b345d3814dadcf35","datavalue":{"value":{"amount":"+0.7876368165016174","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":"Q3139516$FE9F4F47-CFBD-45B5-AB29-284859B097C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3139516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3139516"}}}}}