{"entities":{"Q688915":{"pageid":690764,"ns":120,"title":"Item:Q688915","lastrevid":47201587,"modified":"2026-01-01T00:01:08Z","type":"item","id":"Q688915","labels":{"en":{"language":"en","value":"On cuts and matchings in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 438791"}},"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":"Q688915$5F9EDE3D-09F2-41A8-A4D6-22F0559DC099","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6627d65626e57599a8b4a79dd5916651d844881","datavalue":{"value":{"text":"On cuts and matchings in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688915$18FEAF46-EAAD-441E-A1C8-98E6E856DEF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dbaffcd57150433e4b5141bc93ca600de75a669","datavalue":{"value":"0795.90017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688915$6CB308CD-0E6A-49D1-B5B1-2F9E1C881C38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36d9d1d05d48bda5807dbe3a76cb349e3c1e1e6c","datavalue":{"value":"10.1007/BF01580600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688915$6432A810-852F-459E-A1DD-4AEE6E8231F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65634c2d7f7dfc4f36bec0cd396792e04d171618","datavalue":{"value":{"entity-type":"item","numeric-id":270026,"id":"Q270026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$631ADC3E-5C38-4430-A8EE-49D84F61F494","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$0E2F28A3-4BCE-4A80-9CFE-09A9E43B9007","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"906cc572890000ae504266a724ce23a2bdb9f513","datavalue":{"value":{"time":"+1993-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688915$FE631842-40B7-4604-B3F7-113D85F4C7CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688915$C14051EC-9418-4A83-888D-F0D8CAD40D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688915$B3817709-07D4-4933-BC11-CA0ECCCCBECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688915$60102AD7-8F0D-4C0E-99F3-6B3B0B72FC6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d519d7a09b20ae2610c51f0a76257458a8e0d799","datavalue":{"value":"438791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688915$169219AF-D573-4768-9BF9-C84F338509DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75587800632425b7771eb751deb24e7233e2193","datavalue":{"value":"cut polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q688915$C8389438-F764-4D68-B75C-C771ED9D1C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q688915$9EE0F5E6-A3EE-4288-A0DD-96056D255194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceee07c77c0deaa53452b4bb45bfcc87564127cf","datavalue":{"value":"max cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q688915$3E884F6F-E6E5-4015-A623-F4267ACFB1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae9ad6631fc78f45ec854e328178cf2616254eeb","datavalue":{"value":"optimum perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q688915$1902DA2B-5CFC-46DC-AAF5-3B5FBA14FBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q688915$6F8C16CE-FD71-45EB-870F-DFDF0A5AA403","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":"Q688915$CB837559-0443-4C76-B583-69A677F4072A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"175916359d5356dd13dd1efc4a7517f1e19ef4c3","datavalue":{"value":{"entity-type":"item","numeric-id":593988,"id":"Q593988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$89F2F63F-7BD3-422D-A9C9-8CCF5D2A9086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed6519794df023c3af904d71213b2accf7ddbd23","datavalue":{"value":{"entity-type":"item","numeric-id":800231,"id":"Q800231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$66024506-EFB1-4D89-A781-75B1D440D9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"867f7e84878822bb3b052f401b506452e494e469","datavalue":{"value":{"entity-type":"item","numeric-id":4277507,"id":"Q4277507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$CE5F5811-DB98-4B75-A515-CBA9A97D9113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4851c4d0abb55e76d1468ada48d023c6b69fb759","datavalue":{"value":{"entity-type":"item","numeric-id":3973411,"id":"Q3973411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$F8BB086C-64BB-45A8-ACFC-A35577270581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$BEF207FE-23D3-4201-86D8-ADC358764E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f23fdf5372ac02a0410055abc2736b62c3c13a4","datavalue":{"value":{"entity-type":"item","numeric-id":4307044,"id":"Q4307044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$1F1A7DAC-763C-4974-8D5F-D6DA960186C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560df28c974023ab598c7cc71f94cc894aa2ce7c","datavalue":{"value":{"entity-type":"item","numeric-id":4307046,"id":"Q4307046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$6274FBAD-A3B1-449B-AB6E-F26E12B838AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c211e55116d68a1af38ddb2786888a3b5b61452","datavalue":{"value":{"entity-type":"item","numeric-id":3773723,"id":"Q3773723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$B881F3E2-3E61-48F3-A666-2008442F77AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$419DB28B-32DA-4F2D-AE32-3FF827533DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$57FC193E-795A-4462-B4E4-B8CB8BB57F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e1005069de0fd6db6bcad7534dd5a61b5e5f48","datavalue":{"value":{"entity-type":"item","numeric-id":1199475,"id":"Q1199475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$B53E8FE7-0F22-4622-9584-B280876FF481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$5DD14BCC-AA55-4AE9-974B-FEBA56B00266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571b640c1516f4ca2b62caa77bbdebe8bf825d0","datavalue":{"value":{"entity-type":"item","numeric-id":5736116,"id":"Q5736116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$19B056CE-CCF1-4E27-BDB1-07237751641D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c1b38ae9d9ecc48c8ddc477bbb36be92a59013","datavalue":{"value":{"entity-type":"item","numeric-id":3197844,"id":"Q3197844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$B3CF0C91-D521-424F-8D09-EA86C6F5DE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884ee3edb8f8fc22c4887b514e483b91a059538c","datavalue":{"value":{"entity-type":"item","numeric-id":5560796,"id":"Q5560796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$70620C99-D9BF-459A-BCDB-C45BDFC7DBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$652BF90A-C0C1-4132-8239-62D5803CDCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a8a92ba35c4b35ad666b6243007947ecb459ec","datavalue":{"value":{"entity-type":"item","numeric-id":3893626,"id":"Q3893626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$6C492F64-BED8-496E-A0EB-E990D0219BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d93131d3cdff5a369acc96e6fde7360525e3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1161527,"id":"Q1161527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$BB1CC3C6-973C-435D-850F-3CC621F89911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"451cbb39afc126b40f7b3c239c65e065b043391a","datavalue":{"value":{"entity-type":"item","numeric-id":2538210,"id":"Q2538210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$4884436C-D9ED-4820-B7CF-AE5A177912CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688915$2C647D70-4942-4641-9D28-8767D6643347","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecdf7cc8857321517e927a8921a2909d4122f12b","datavalue":{"value":{"entity-type":"item","numeric-id":434180,"id":"Q434180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6d6c8b7fa096a813f93a767c9921db60e1b25c","datavalue":{"value":{"amount":"+0.8163208961486816","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":"Q688915$097A1D55-72ED-45EA-9FC3-7DD1C0A8AEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7513507b2110d503f0b06725e8a7d14f6a2997e3","datavalue":{"value":{"entity-type":"item","numeric-id":5902513,"id":"Q5902513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c102fb0cc21cd8f8aa27ce1b5fa9e6ce00325995","datavalue":{"value":{"amount":"+0.8108532428741455","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":"Q688915$A8D879B3-29F3-49E3-91CC-09180B473744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac0b35f38378ce7438ee947f727232ecd324b8d","datavalue":{"value":{"entity-type":"item","numeric-id":1410409,"id":"Q1410409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78eb487fc4fb6375a1dcb23f9f593491657e5b52","datavalue":{"value":{"amount":"+0.7939631938934326","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":"Q688915$848628C0-F407-46AF-8B97-7E766220F6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5a2827f8ca3d83f759f40b2fe80c6f820be379","datavalue":{"value":{"entity-type":"item","numeric-id":3703653,"id":"Q3703653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f068690cf71b7204d46098fa992f5bf16096315","datavalue":{"value":{"amount":"+0.7939629554748535","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":"Q688915$AE79820A-034C-4A66-A9F8-60A902A7DAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d7c293d54ec099785fd9a0115c8cf1be1ec54b","datavalue":{"value":{"entity-type":"item","numeric-id":4448767,"id":"Q4448767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00925e1dfcbec5d83adb5726e792b4dc211b159","datavalue":{"value":{"amount":"+0.7909555435180664","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":"Q688915$9A36E4F9-7AAE-4333-A576-F90B707E04D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:688915","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:688915"}}}}}