{"entities":{"Q4642401":{"pageid":6671982,"ns":120,"title":"Item:Q4642401","lastrevid":53087138,"modified":"2026-01-24T04:55:19Z","type":"item","id":"Q4642401","labels":{"en":{"language":"en","value":"Minimal disconnected cuts in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6871396"}},"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":"Q4642401$08B1D0EF-D42E-44E7-A99A-88AD15412B6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"682cb7c6b4498a72a808959ec6f8eb58f5480676","datavalue":{"value":{"text":"Minimal disconnected cuts in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4642401$31882BCE-AB80-4C7E-B4C2-DC8D3FBD8DA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bced85a0b6fd8a8585e6d01ade4018e73e97469","datavalue":{"value":"1434.68362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642401$E8EB21B8-53C6-4A96-A6A9-1868E38DDD07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642401$D38319D4-209C-44E0-B27A-E785F0716933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642401$4F76059B-26B4-49D9-A6F1-C20D099B6E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3bc61a6c83aaac48704c0ccbdb5e565d7c7905b","datavalue":{"value":{"entity-type":"item","numeric-id":510990,"id":"Q510990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642401$957AC497-5CA7-4ABC-A272-F3CB6EFB44FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642401$4D211C04-51A6-4EBD-B443-8B0D808A4712","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4642401$9299A444-9E50-4DCC-BCF9-40F6176F3E08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbacccb69feaa544f1db3f76f439a42bd7b8d12f","datavalue":{"value":{"time":"+2018-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4642401$A48871DD-A87E-4986-ACAF-A2C117EC6F15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d27aced321a0aafc0f0e3c69fc5a103859e6ab2","datavalue":{"value":"http://dro.dur.ac.uk/19878/1/19878.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4642401$441454DB-17A5-4FB0-AB8B-17F701901817","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642401$830D04FF-0989-42EC-8536-84D65FCF002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642401$6934052C-AC46-4CED-AAD9-DE15DB2813F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642401$0BC18A74-F47D-4A8D-BB58-2B4D84EFA2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642401$AD7D8A17-23B9-4222-9592-B439FBBDE215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642401$407B1903-D905-44FC-B456-3CC3BBC5E8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642401$94CC4A8C-E2A1-4409-AC81-6421F29E4A1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d25ab078ad8717f9cae907bbbe2e53ce21e565c8","datavalue":{"value":"6871396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642401$5D772579-93ED-4C2B-B645-BB0E0542445B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93e902ddefc289b93cf01e868db345cfef4f409","datavalue":{"value":"vertex cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642401$920E4EB5-F934-4BC7-8364-BFBCDA08E6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642401$F0302EAA-3F83-43D9-B071-9887C77D23A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4642401$9EDA9972-0B9A-4D0F-8D7A-66B51596A4AE","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":"Q4642401$2E820638-DD45-4826-A194-13FD0C713277","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0e6525df4b4d23d392424f578600d0efa2e32c4","datavalue":{"value":"W2517755762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642401$8516A4F2-3A9A-42C2-94C4-79BBEB1EC7CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24834d77e91ab58bcd836a7e651c095cd4ca6c73","datavalue":{"value":"10.1002/NET.21696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4642401$EB00901E-65E2-4059-AF81-8C7500EBA2DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d26fd2ab91cdc112a80c018f84b305a3378992","datavalue":{"value":{"entity-type":"item","numeric-id":2947884,"id":"Q2947884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6882702670d2360a96bd654f05bfd5d630a8febb","datavalue":{"value":{"amount":"+0.991690754890442","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":"Q4642401$D27CD7FD-0383-44E7-AD52-5AFDEB76D238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6641cd3a0866b9bebf8a4dc4cdcff23cf0d7e18","datavalue":{"value":{"entity-type":"item","numeric-id":2275942,"id":"Q2275942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b0cdc554db33a083debdabf8656d97170efe914","datavalue":{"value":{"amount":"+0.8329319357872009","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":"Q4642401$A312EC3A-7656-4038-AAD3-12CE1F7153ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa933d6edbc8409538f6aa43b84f87d1dd03b037","datavalue":{"value":{"entity-type":"item","numeric-id":3689216,"id":"Q3689216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47e02d1e809d3852c6861923cf862f3ce332d89","datavalue":{"value":{"amount":"+0.8135541677474976","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":"Q4642401$156BEAA6-B47F-4D94-916F-531542C94F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6c6a938cb8b04a89ae2fe4d39b7397c212ff58","datavalue":{"value":{"entity-type":"item","numeric-id":3197351,"id":"Q3197351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca0b0db63595a78ce7968cfcb8a5de5b598bf3e","datavalue":{"value":{"amount":"+0.8090900778770447","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":"Q4642401$3E43085A-B2FA-4EE1-933F-4F2C9B205B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c170f1c23265d7595ad7f06f8d91e30a95b25e95","datavalue":{"value":{"entity-type":"item","numeric-id":653326,"id":"Q653326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217eb3dab1c149b7dbb56cc1803ed20aebe1dd1b","datavalue":{"value":{"amount":"+0.8047714233398438","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":"Q4642401$51C9DD85-0FEF-4D86-AD36-AD2D77B4E99D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4642401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4642401"}}}}}