{"entities":{"Q3092224":{"pageid":3102939,"ns":120,"title":"Item:Q3092224","lastrevid":51329693,"modified":"2026-01-17T19:17:34Z","type":"item","id":"Q3092224","labels":{"en":{"language":"en","value":"An \\(\\mathcal{O}(n^4)\\) time algorithm to compute the bisection width of solid grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5948004"}},"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":"Q3092224$01B43888-DCD1-49A2-B00B-E864CAB6BF17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fddfd1c1abc80e0cef50cf76da46d903f23fa0ea","datavalue":{"value":{"text":"An $\\mathcal{O}(n^4)$ Time Algorithm to Compute the Bisection Width of Solid Grid Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3092224$58FC7E83-5B6E-4CD5-BBAB-2F1DF7C30728","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05fbb506c5ddbe4ddda21a4e7269807019f2fdee","datavalue":{"value":"1347.68283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092224$8EB3CA4B-995C-4430-8CF2-8BCFB4B9D13D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fb31437ecd1d73303d56b12cfc2d0e10c105282","datavalue":{"value":"10.1007/978-3-642-23719-5_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092224$B7A6C9B1-FEED-4865-B096-100731EB96FF","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":"Q3092224$325F03F6-DFDE-4418-8B45-F95AC36F96D0","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":"Q3092224$D2DFDEE8-DF4C-4261-B1D9-F2AE9A4F8170","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5beab31ddcfab30697a91d681cd2c7dd266e741c","datavalue":{"value":{"entity-type":"item","numeric-id":3092210,"id":"Q3092210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092224$C7704651-5D1A-4F93-8669-E52873920CC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc45eb63fd270974cc03c12b380a0b0e37f4a488","datavalue":{"value":{"time":"+2011-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3092224$CE76C660-D99C-4801-B6B3-A2F8531254DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092224$CC14AF1D-D441-40FF-95AF-E8D3BEFD0C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092224$5E18A7B6-4477-4DFF-9191-BE7189393F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092224$F3390E30-77DD-492F-AFEA-DC9C52407192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092224$2575F5FE-A7FA-4D1E-A0AC-2A71C371517F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbf043332cd6a757b9d1b2e0e3b0e00c1e9af882","datavalue":{"value":"5948004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092224$471C47E8-E3CA-42AE-A797-F607C972E195","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":"Q3092224$8720625E-6874-4C13-B011-F119C5404483","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"217222f097ef5ba85451b9f5d10d40fc0ef85475","datavalue":{"value":"https://doi.org/10.1007/978-3-642-23719-5_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3092224$C82F4C61-3A72-47CA-8FDD-48738C09BE6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55bc6dc223d73043fe088718c172f181671534a3","datavalue":{"value":"W2301629032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092224$735BF1A9-E6FE-4ED0-9166-A02F6A466D7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee95d641f6ef02302a2068593a63d3cd081f9d7d","datavalue":{"value":{"entity-type":"item","numeric-id":2258080,"id":"Q2258080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c86a8ddb88fd14621eb9c170d34ea8126235cd8","datavalue":{"value":{"amount":"+0.998271346092224","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":"Q3092224$8CA252A7-5FE5-4E82-8F77-4ACA8BA48234","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":"44846615cd288db53f2713b5bd219ddc047bffef","datavalue":{"value":{"amount":"+0.8958496451377869","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":"Q3092224$9491D59E-F7DE-48A7-89A1-1A20473BC263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005d0a977e83c6123752087c1f0e36d490a75813","datavalue":{"value":{"entity-type":"item","numeric-id":3066140,"id":"Q3066140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6586665714fb277a5dac1121b6b9ad70864691ea","datavalue":{"value":{"amount":"+0.8734614849090576","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":"Q3092224$A3AC3886-4794-407D-B16F-B4A42CC51C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"979b3ad9a6a88c3d4e4be052f0b33465d6c1e633","datavalue":{"value":{"entity-type":"item","numeric-id":3104772,"id":"Q3104772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c01735a562b9cebe5c72cec1ebd36ba043ba2af","datavalue":{"value":{"amount":"+0.8160863518714905","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":"Q3092224$261A7F28-4862-4DCA-9A5E-58B1F830BB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee3114ffdac2c981ae07036d328c2b8807031533","datavalue":{"value":{"entity-type":"item","numeric-id":4035242,"id":"Q4035242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3d762cec14ba89d0452f4f74b808f7c0e22192","datavalue":{"value":{"amount":"+0.7666612863540649","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":"Q3092224$B627B16E-39E5-4E22-A6DE-6C255301A48B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3092224","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3092224"}}}}}