{"entities":{"Q4268875":{"pageid":6298476,"ns":120,"title":"Item:Q4268875","lastrevid":46782408,"modified":"2025-12-25T14:14:48Z","type":"item","id":"Q4268875","labels":{"en":{"language":"en","value":"Finding Separator Cuts in Planar Graphs within Twice the Optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354513"}},"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":"Q4268875$3011DFB5-CDCE-40E7-92C9-B2CDA18D59FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8bebc154476c3c8bb8867afaf12f48b3978dc9f","datavalue":{"value":{"text":"Finding Separator Cuts in Planar Graphs within Twice the Optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268875$F8BF9660-B01A-4799-9074-B10F6001CF11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc8818b028be19a0eece26b958509363dc63fbbc","datavalue":{"value":"0943.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268875$312A3C5B-2DB3-4DCE-B468-C6B6B2620E1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2db6ecb95287a5d43fb9f9ebb8e4b33dd814f5da","datavalue":{"value":"10.1137/S0097539794271692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268875$47B9676F-2DE9-416B-B8DF-243B7D80EE88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ef01db1ed7a4145ae0163943d2acd493de7572","datavalue":{"value":{"entity-type":"item","numeric-id":293208,"id":"Q293208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268875$68B45844-D299-4928-A350-8F35ABC751B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ec275b77e7a34ec9564a552f7bf0f3b684d932b","datavalue":{"value":{"entity-type":"item","numeric-id":918224,"id":"Q918224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268875$CB03EF74-28DD-4455-9F45-037752AA1E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d60cc394e2e4fe5c30e46e2359ff881fbae889f7","datavalue":{"value":{"entity-type":"item","numeric-id":593777,"id":"Q593777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268875$637A6C0A-1EBC-40F0-99E0-645134BE6FA8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268875$F3376134-7E78-406F-BEC1-439BA7533AC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4268875$B3B617A4-1C4F-4D2D-8FC0-886F137AD317","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268875$A8C5AE63-B03F-4DE8-9956-EF4E4539F217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268875$D76D5AC9-B796-45C4-B99B-61386BB3D252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268875$745D17F0-D3F3-47B7-91A0-D80A7A6594D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268875$D33E253E-85FB-4732-9E6D-543DBB11248A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"507aa36fac3b5d2b0deee57baf071212e4ee6c0d","datavalue":{"value":"1354513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268875$307B51D7-D7BA-46FC-9DC2-2EB82359C4A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2a6bd9ce52f8723050176cfb86ffa478e7a47f","datavalue":{"value":"separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268875$1DDDB1E5-FB41-4581-B402-9E06CBCEDF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268875$7BF0DBFF-7A3B-4491-990C-D2AAB9664F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268875$93DA5707-7261-47E2-9E30-E6046E35271E","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":"Q4268875$5952365F-8500-4A23-BC22-3A8EE1DFDA5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c73910e5c59a725d79dcdefc6a7cc645e841cdde","datavalue":{"value":"https://doi.org/10.1137/s0097539794271692","type":"string"},"datatype":"url"},"type":"statement","id":"Q4268875$877B323A-9356-4E60-9BF5-AEC4993415E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2ece51ace1c2d22015cdb35c3de614323046823","datavalue":{"value":"W2132987209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268875$DBE17D5B-BA9B-4345-8058-EEEE51ABE47C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e016e8dd243d21e02708f688bfd7f5ac17ae3b","datavalue":{"value":{"entity-type":"item","numeric-id":2941581,"id":"Q2941581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"000e6878f0605be79dea49fd2da21adbc348e1e7","datavalue":{"value":{"amount":"+0.8214739561080933","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":"Q4268875$2A5DB982-9B0D-4F9A-AC8E-1092402DD1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e92e081b08ec5e1c8021007dbbe0c3a91e12ae90","datavalue":{"value":{"entity-type":"item","numeric-id":1578391,"id":"Q1578391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac88a13160af54f125b061c25587e3d5830b9b3b","datavalue":{"value":{"amount":"+0.8151541948318481","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":"Q4268875$47419243-7786-4B47-8A86-D8CDCA47FA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9e91965405ea807e3b602874352564f07b7a02","datavalue":{"value":{"entity-type":"item","numeric-id":826080,"id":"Q826080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05537782cde96cd0dfa7d854399f95229bafa7cd","datavalue":{"value":{"amount":"+0.8103606700897217","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":"Q4268875$6D170EAA-4E08-47AA-B2D0-6C3DD35B6A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a728049ce9db5e14388b09062617daf5952ce5","datavalue":{"value":{"entity-type":"item","numeric-id":4873809,"id":"Q4873809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c9d1b93d1c12bf40de6862da1db94d1cf391d3","datavalue":{"value":{"amount":"+0.8093711733818054","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":"Q4268875$58C7B01B-FA6C-4A67-A7BA-3F7F5774ABF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d785facf0f2cf9280d21bf2f9e83dcdc5394bf12","datavalue":{"value":{"entity-type":"item","numeric-id":4268865,"id":"Q4268865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5170c91a73dcb8c8c1f624865cddc5ecd052f684","datavalue":{"value":{"amount":"+0.8061464428901672","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":"Q4268875$33AC27B3-49B3-45A2-A093-49D32866D34E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4268875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4268875"}}}}}