{"entities":{"Q2258080":{"pageid":2268823,"ns":120,"title":"Item:Q2258080","lastrevid":71700333,"modified":"2026-04-13T23:58:40Z","type":"item","id":"Q2258080","labels":{"en":{"language":"en","value":"An \\(O(n^4)\\) time algorithm to compute the bisection width of solid grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6410226"}},"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":"Q2258080$2F09F85A-7D5E-4585-ADA4-7B4AFEFA4263","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9021f0f6fd1cba6008872fb63084fe83c33a5a6c","datavalue":{"value":{"text":"An \\(O(n^4)\\) time algorithm to compute the bisection width of solid grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2258080$99ADDB45-5AE2-4320-BC2C-13FD757CA9D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b94ccd09e9c9fdfd5c20e70ea38e8936d9f4f366","datavalue":{"value":"1307.05211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258080$99DB0926-92E3-4C97-9CDC-4C2F55EE7B46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1071467fa5dbdd9d84538f23c6a7e1dff2c2643c","datavalue":{"value":{"entity-type":"item","numeric-id":344950,"id":"Q344950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258080$C0D3EC10-D4B0-414E-8B57-F2391BA63043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258080$C610A0E7-2710-4BD9-ACE4-982842BE6D32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258080$30C57EF4-4DE2-4F0F-AA90-34F51B12E84C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c1f34cd617859aff4fbe92f8216861e04e26244","datavalue":{"value":{"time":"+2015-03-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":"Q2258080$76B3303F-7B04-413D-81DA-899DAE3151BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258080$B16C1C75-284E-42AF-9834-F7353475699E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258080$A31BFA3C-E90F-4A61-A150-4BB31EE5F163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258080$0CBB2437-7D77-4FE9-992B-97E6E0784BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258080$19764F9D-069A-4314-8409-31F9FFB76792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258080$7F5F4DAA-1C2E-41BB-9C26-0424BCC0A8E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a518dbdc99ce8f10f26fa6640ceec946e1585ba3","datavalue":{"value":"6410226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258080$6DA5CC67-6DA1-4C71-A8E7-F10A79D79E37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f168965e31defe93185084bddb5a1681ce59f8","datavalue":{"value":"bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258080$FB86FA20-F12F-4779-9516-EE456B60B5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfc6c5f055e76f77af633317783fe040459287a1","datavalue":{"value":"solid grid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258080$B3C780D3-DAD9-4F78-965A-2D5BB007BC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258080$46DE8B91-DBF5-4259-B7F5-B5B2FB614E2A","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":"Q2258080$6EAA8217-7063-4D0D-931C-D05CFD1FE2B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6dcbcafd8f92be9c10d4a78e3305eecdd649ac8","datavalue":{"value":"https://doi.org/10.1007/s00453-014-9928-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2258080$5DB685C3-1796-4CCA-9803-6FBF4B7EAD86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62a34fd0a97a667c70dbae81f134ca1640953b86","datavalue":{"value":"W2109595435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258080$1382D42E-3B53-4060-BE8D-15BD7D35BAC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30615c5e90cb12d37f7f5724296be9ec73ec8ca","datavalue":{"value":{"entity-type":"item","numeric-id":5259566,"id":"Q5259566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258080$CE85F39A-512D-47D9-921A-C0F72F72AAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c587cd6f896caea4e033095e8da36a751f7828f6","datavalue":{"value":{"entity-type":"item","numeric-id":2922613,"id":"Q2922613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258080$8E90E864-6ADF-4D06-B6B9-AFB1EEAE214B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86045b2cd6c756f75dc109ea969779283900cea5","datavalue":{"value":{"entity-type":"item","numeric-id":1924999,"id":"Q1924999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258080$606B1F54-821F-43EB-9FAF-9AF353BD8E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0766c5c344589e2ced39ddabbc2e3b4e82cebd","datavalue":{"value":{"entity-type":"item","numeric-id":4033768,"id":"Q4033768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258080$CDB729AE-A47A-48B6-8A25-EC7378CABC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a5a73cdc85e367013bf1a6277f21f480b0bcce","datavalue":{"value":{"entity-type":"item","numeric-id":1949103,"id":"Q1949103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258080$313EA19C-A77C-4F5B-8ECE-3CBC4C371388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e5661da29c0c8d8e48a8c6276ebe8dfc898e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3092224,"id":"Q3092224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258080$F46632B7-CF66-44D3-83C8-B11A6CAB30D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258080$8ED2F4B8-AE59-4F32-8524-A6156E000961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24470a0a944fbaf9ee6181fbc49b02a7037f9ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5757457,"id":"Q5757457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258080$42B01128-BDC9-4778-9DEC-8B6158754F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf5f350d371d79094fe6803144ac782153f67f2","datavalue":{"value":{"entity-type":"item","numeric-id":4866677,"id":"Q4866677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258080$380254CD-FBFD-44F7-BEBB-FA4BBA97A23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353593c26e0ac696cb6cd6dc64d0a9d925d744e1","datavalue":{"value":{"entity-type":"item","numeric-id":5248548,"id":"Q5248548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258080$9B32E184-E27A-4420-842E-33F6DB08E37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26124a7921177e17ad902488e0bc3298a3f3c43a","datavalue":{"value":{"entity-type":"item","numeric-id":3549709,"id":"Q3549709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258080$D7AE8471-CF69-4A3C-8E81-EFFBB2AFC146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c872cee52e8e7c570bd9a7c883b8ff921b86e5","datavalue":{"value":{"entity-type":"item","numeric-id":2864292,"id":"Q2864292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258080$07A12D4A-635B-432A-913C-DB8959DE78AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f61f3e6eaf823aae9f79b49d168917c68dbfe0a4","datavalue":{"value":"10.1007/S00453-014-9928-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258080$D677F1A5-4634-4E02-8A0C-83D2A3A9E584","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c63cb5c84d367ccae988c24e08b74fa13d7f1ed","datavalue":{"value":{"entity-type":"item","numeric-id":3092224,"id":"Q3092224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c558cb4a32613f52c6bba1938b515bd42006a302","datavalue":{"value":{"amount":"+0.9983278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258080$B6A4987E-5C2D-4395-B954-79FBB1E9FC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ecdab142e578d2b4833595ffc7261c35cc6c75","datavalue":{"value":{"entity-type":"item","numeric-id":4866677,"id":"Q4866677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"495952bb189b5803bcf597c6551a1abc14d413f6","datavalue":{"value":{"amount":"+0.90604067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258080$F5364AA2-FD79-4254-BC8B-9993695150F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5759156b47498d831072c5437e02cdfff2f168","datavalue":{"value":{"entity-type":"item","numeric-id":2034399,"id":"Q2034399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80647a1a6e3f34ead918f99b52adf25c289abed4","datavalue":{"value":{"amount":"+0.8706372","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258080$7FB41E10-E9CC-489C-BF3E-A4EC89C254B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b76770daa2a2563548e47c76c3f4832687b206","datavalue":{"value":{"entity-type":"item","numeric-id":2037961,"id":"Q2037961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d3eb390fb0c4757c296eca016c4c574404d890","datavalue":{"value":{"amount":"+0.8705566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258080$BA8A83CA-5094-4791-9863-34D08CB8EF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9112dfd8502670537b446faf8ad2f5b9c788223f","datavalue":{"value":{"entity-type":"item","numeric-id":5422563,"id":"Q5422563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57db6a6618505cf8c3ad229094f988223437dea4","datavalue":{"value":{"amount":"+0.8699124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258080$CBE3D866-EC96-4496-BFD7-2D784969DEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c065871e05c421d6e9df0ace7c3000833ecc47e","datavalue":{"value":{"entity-type":"item","numeric-id":2864292,"id":"Q2864292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d999e2eec580b2914d654c4aa71a2e2d876c6420","datavalue":{"value":{"amount":"+0.8652387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258080$94459916-24F3-4694-9D66-65C369C62C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877c94a79be08e9908799142cfec1ba2ed19ae8c","datavalue":{"value":{"entity-type":"item","numeric-id":4310036,"id":"Q4310036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a709862185c1c1e2087eef6378009c87507c38f","datavalue":{"value":{"amount":"+0.85637295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258080$6E45E97C-3962-4E81-9373-4C81FD94DCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78ddd39dc687f4b6a3fa261dc49417de6c9d9c9","datavalue":{"value":{"entity-type":"item","numeric-id":4779170,"id":"Q4779170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5530acdd4233d1978798586e806145229e06210","datavalue":{"value":{"amount":"+0.8547759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258080$6A7404B6-6FAB-43B6-BFB7-D04177FF1AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b17f3cb354ed9315e97cae3d953767adfdfa47","datavalue":{"value":{"entity-type":"item","numeric-id":849636,"id":"Q849636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5530acdd4233d1978798586e806145229e06210","datavalue":{"value":{"amount":"+0.8547759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258080$E747DF63-1DA7-4D93-9FCA-1F83A89C5A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"882c1b5dd16829b5a9784090f72fbf3d82062cf5","datavalue":{"value":{"entity-type":"item","numeric-id":4585060,"id":"Q4585060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977ecfd3816b05dd9bb51780e6c6432152b441d6","datavalue":{"value":{"amount":"+0.85031855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2258080$A0ED4026-1DE3-42B1-8CF6-DDB74114BF8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(n^4)\\) time algorithm to compute the bisection width of solid grid graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(n%5E4)%5C)_time_algorithm_to_compute_the_bisection_width_of_solid_grid_graphs"}}}}}