{"entities":{"Q3439582":{"pageid":3450285,"ns":120,"title":"Item:Q3439582","lastrevid":50106382,"modified":"2026-01-12T23:20:02Z","type":"item","id":"Q3439582","labels":{"en":{"language":"en","value":"On the Minimum Cut of Planarizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5158401"}},"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":"Q3439582$E014DD2D-3735-4CA5-AB64-EE80E39496AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"370d24bcdf6e6c32fa54c9da59cbf6dd5582e516","datavalue":{"value":{"text":"On the Minimum Cut of Planarizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439582$550609B9-EDBD-46E0-9415-B82613BCE748","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b54cb6e74bd2c2d7e5497a08e97628d3ddf36faf","datavalue":{"value":"1291.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439582$B420A6BA-E24F-4674-AB00-903389C9BABE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439582$079ADA96-4B6A-493A-8075-BE423331689E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcf1bac1986f09d4e3467842a2716e2b66a079fe","datavalue":{"value":{"entity-type":"item","numeric-id":548665,"id":"Q548665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439582$029B2B90-0044-4AB9-8813-3727CB586452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439582$C9EA4808-D1E9-403B-8142-9BAC6ED523A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439582$65A02F53-9497-493B-829A-61E748D37F27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3439582$8D815E59-814F-4235-8D5F-EF330B2C2B0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439582$27A4B9D2-1174-466B-8B86-C0C621D614D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3fdba4b63608c35aa55add29e3b1978c2313317","datavalue":{"value":"5158401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439582$A1D5437E-A6EA-4CD0-9227-9391B9D6FEEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439582$2E59BAC0-18C0-4B85-AC1E-4216CFED38D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439582$74DEFD3B-8025-4ED5-922C-E13167EB536F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0c8de6b91c679c2f38fadf9dd10131fe689c4d2","datavalue":{"value":"graph planarization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439582$33F41A66-4F9C-462F-B14E-DED10ECAB830","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":"Q3439582$75E987C7-9CFF-4350-9793-1B5A73777981","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3481d13399e49fab8dc82a5ada8e8dbd65669118","datavalue":{"value":"https://doi.org/10.1016/j.endm.2007.01.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439582$5F1CD809-EBFE-4D48-870F-32DE0878ECD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"601803e4477ec6ad9108c9d575085f1283580f8e","datavalue":{"value":"W2015367356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439582$0E268988-CB85-4CBB-B94B-C88498B43A2A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"70badb405fddd807f54a17647e846949e59b163e","datavalue":{"value":"Q56977267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439582$8DA38CB4-F7E6-4BAA-931C-B2FEE9DF2C2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ddc2c53a405e8ae0191498d99096ad29a7843dc","datavalue":{"value":{"entity-type":"item","numeric-id":5897616,"id":"Q5897616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439582$488B3303-DDF5-4CC5-B7CE-0EACADD5AAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b71d0dcf6cb81b5caffb4a0b29147b793274bfe","datavalue":{"value":{"entity-type":"item","numeric-id":5307552,"id":"Q5307552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439582$A84E3293-C921-4678-87A0-6D16EC2F4973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c80a669af902ed95121b6ebac60cbb94ae9ccec","datavalue":{"value":{"entity-type":"item","numeric-id":3439582,"id":"Q3439582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439582$E8E9677C-4CE3-4C97-91FD-6446F7E2A4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439582$C7620C31-03C4-43B6-B5CD-4C272323733C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a369ce8515722d1ccdf2b503210d501af17c5c","datavalue":{"value":{"entity-type":"item","numeric-id":595672,"id":"Q595672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439582$49438BB6-0060-4A31-AE0F-0B90571CF8BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70cf57e8c1258d3323aaad593ec357f006da889a","datavalue":{"value":"10.1016/J.ENDM.2007.01.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439582$BB0DAC49-C43E-4002-9311-7995A4AD8096","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3ed408c21ce8ff908bb28a24a829a179adb7e5bc","datavalue":{"value":"journals/endm/ChimaniGM07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439582$750B5C2D-A047-40BE-B0B0-45BB2A79C0C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b84bb5d1dff674b427898a7be99269c9e61a24a","datavalue":{"value":{"entity-type":"item","numeric-id":1882854,"id":"Q1882854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37920c60ca9524453ef7416fead3fa78a99d6a3","datavalue":{"value":{"amount":"+0.8059605956077576","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":"Q3439582$F258C858-8A02-46D6-B8AA-9F3A56735E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b5882f22f86307ee54252ceb1e16744f628c60","datavalue":{"value":{"entity-type":"item","numeric-id":4472296,"id":"Q4472296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fce043b3f3531525d2847ae3c201d2f5d59a932","datavalue":{"value":{"amount":"+0.7893170714378357","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":"Q3439582$0B9D66E2-6C12-4202-9DB5-5D68685FDCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfe2f27bfe075032475ad2db2e0d004bc72ace8","datavalue":{"value":{"entity-type":"item","numeric-id":5365099,"id":"Q5365099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"164189a577f3d454777ac49ff63374e7b5f71f2d","datavalue":{"value":{"amount":"+0.7861819863319397","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":"Q3439582$50426372-AAB0-40EA-A965-462693CA9321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42db3881cd69aced92e159a8061c6130b8fee648","datavalue":{"value":{"entity-type":"item","numeric-id":4470888,"id":"Q4470888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc2de27a2bb1c9a2fc66981eb07b2484d6f52d56","datavalue":{"value":{"amount":"+0.7784721851348877","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":"Q3439582$63BA7513-8042-4C66-ABE3-EB1FF6830DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16333c17340bfbf9301b5abb4286edb3fcfc967c","datavalue":{"value":{"entity-type":"item","numeric-id":3113677,"id":"Q3113677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae87f7e7fbf911c5bcd19b462405aa8970acebcc","datavalue":{"value":{"amount":"+0.7756828665733337","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":"Q3439582$B2BDD98E-9C7E-4D50-B0CB-E1A22EAAABF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3439582","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3439582"}}}}}