{"entities":{"Q685604":{"pageid":687453,"ns":120,"title":"Item:Q685604","lastrevid":47189170,"modified":"2025-12-31T23:11:02Z","type":"item","id":"Q685604","labels":{"en":{"language":"en","value":"Determining maximum \\(k\\)-width-connectivity on meshes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417469"}},"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":"Q685604$6D19143C-68EA-42A5-A47E-B769523B0B7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57988f4f93bf260f42b4a2886f803a8cbf6f3be3","datavalue":{"value":{"text":"Determining maximum \\(k\\)-width-connectivity on meshes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685604$9F48ED8C-03B0-41EB-AEA1-84A33A76AE08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6bed5c761ed05102014f913f5524df5d065e5cb","datavalue":{"value":"0779.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685604$A0366C33-42D0-42C4-9E60-B23842AFD8A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"500e83e11ea787b2ba1db6ba42d7f42a98b7d9e0","datavalue":{"value":"10.1016/0925-7721(93)90002-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685604$364BB4DE-0DA4-46F4-B6AB-FA3142CB7329","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e72a48c700caa4a7ba5a6fa38f8b3bd5b9ad1c11","datavalue":{"value":{"entity-type":"item","numeric-id":673518,"id":"Q673518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685604$B90BC834-A6FE-4F24-935D-5EFC4FD989E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc845237dc55a4f97425333484ce2e32547c4a9d","datavalue":{"value":{"entity-type":"item","numeric-id":287249,"id":"Q287249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685604$FE8C8403-7711-460B-99C2-FDD923473FCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685604$71FF603B-2C40-4765-86CB-338928633EBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68b724eb687dbe57c6756b615ba860966fd43d36","datavalue":{"value":{"time":"+1994-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685604$F3A89FFF-71CB-4086-B6A5-26077F496475","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cfda5f999bb78aa9f5847e042562c6c111a888a3","datavalue":{"value":"Let \\(I\\) be a \\(n\\times n\\) binary image storage in a \\(n\\times n\\) mesh of processors with one pixel per processor. Image \\(I\\) is \\(k\\)-width-connected if, informally, between any pair of 1-pixels there exists a path of width \\(k\\) (composed of 1-pixels only). We consider the problem of determining the largest integer \\(k\\) such that \\(I\\) is \\(k\\)-width-connected, and present an optimal \\(O(n)\\) time algorithm for the mesh architecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685604$01CC300C-1277-4515-809E-09A31A3B6988","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685604$98953CE3-6D22-4A58-B694-1100F4791798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685604$17B2A340-A748-4D76-A4DD-36C677FF2DCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"647b4555474b51d0146eb149c8c6d7c16899a29c","datavalue":{"value":"417469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685604$1EA9EA4C-0F13-4579-B051-103B2B715267","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f56fa5e18a59f37ff6f0216b7ba29a8f7add11f8","datavalue":{"value":"meshes","type":"string"},"datatype":"string"},"type":"statement","id":"Q685604$5E3C5B25-4171-44F8-ABEF-8C2606D7EB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q685604$251168BB-9ACF-47B5-9618-D72A3BBBBC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"504177171e145a4eae94430d6da685637c145812","datavalue":{"value":"\\(k\\)-width-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q685604$C4081707-1037-43B6-82A7-41DAD4CE144C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b2d94a1768fd4a90f76d32c0609f2fae29c4a3c","datavalue":{"value":"binary image","type":"string"},"datatype":"string"},"type":"statement","id":"Q685604$7CBCD4EA-568F-4BD3-BB12-D764C66E0D04","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"85ecf0492c1fb496f8f0cd8a85bdcecaea8bbe36","datavalue":{"value":{"entity-type":"item","numeric-id":593302,"id":"Q593302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685604$DC1539F2-BCD6-4046-90CF-8B00933FC401","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":"Q685604$A91F1468-A962-4E9E-9B8B-FE6F123252C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7139579157c111c8b69786c53b6bc4bfba470561","datavalue":{"value":{"entity-type":"item","numeric-id":3742734,"id":"Q3742734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685604$2168CA31-5EC3-4BEE-9D09-C90C5E32F798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57312cbf6fd53fc116ef8f6d00a2aca67defd03","datavalue":{"value":{"entity-type":"item","numeric-id":4203820,"id":"Q4203820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685604$D97353D6-20B1-47B1-89F0-DE2D6C612213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d4a25628f6c241c46908698472742328e96c50","datavalue":{"value":{"entity-type":"item","numeric-id":1177080,"id":"Q1177080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685604$E9C71FF9-1E11-4E42-B6A4-EB45C53771C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f7017e2c8c102e31c774037ad3a0358b2ffeba","datavalue":{"value":{"entity-type":"item","numeric-id":3902543,"id":"Q3902543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685604$C846051F-8566-41F6-99CA-A09AE562830F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adbfc3e91082e3bf8ed84ecefed188205dbc4426","datavalue":{"value":{"entity-type":"item","numeric-id":5627639,"id":"Q5627639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685604$C12D5D19-8B2C-406F-B16C-DF940348996B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17888c6a67b1d5b2f1ba4fcdb6a72fbd4d00bc8f","datavalue":{"value":{"entity-type":"item","numeric-id":3893326,"id":"Q3893326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685604$084DB37B-17EB-4655-8CD7-96322E481CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b726da21df44f9fdc17f8c0d089fbede74a663","datavalue":{"value":{"entity-type":"item","numeric-id":3940877,"id":"Q3940877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685604$D96FFCAC-5081-496A-9789-1F24F214F81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1363aa91d9cd3d4ac6700dd201929c74645b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5610107,"id":"Q5610107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685604$D38184E0-94A3-4DF7-85C5-28959EB4CF84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf841670f5ff631ed3f4ba0d585c29512d3eff30","datavalue":{"value":"https://doi.org/10.1016/0925-7721(93)90002-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q685604$416E5E3D-5F3B-4D19-9B67-4B715AEEFD6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00ae3d2989095f60fc856efc42e8e75f7bdd06a3","datavalue":{"value":"W2059050311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685604$A26A0323-8CD1-43E8-9D61-55D9F26A8CF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a158b7591fdecbace6a28e110f5e0643777d4b","datavalue":{"value":{"entity-type":"item","numeric-id":1177080,"id":"Q1177080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"938af2fdd4a1ce5690be49a571976c1aa0f878e4","datavalue":{"value":{"amount":"+0.8836352229118347","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":"Q685604$F99A7739-4BDD-4DD3-8888-9772C8A37CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586e8d635a4cf6f23990eb7c5fb89c8f71eeb276","datavalue":{"value":{"entity-type":"item","numeric-id":1178235,"id":"Q1178235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ff12fafde822800de6519e7fa74a3915f570b2","datavalue":{"value":{"amount":"+0.880668580532074","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":"Q685604$3B82C7BE-F125-4926-8E16-E3881EDBDEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e66a78077fba318ef812cf25a9852bd43ae8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1175647,"id":"Q1175647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b684664bd2ff756ab218cb0d282bba36d19ee7","datavalue":{"value":{"amount":"+0.757710337638855","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":"Q685604$B6EE7021-FCFB-48FD-8496-9CAB0F9D1A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e0ed007e9493b7de2b04ed7d4587ad8f9d326e","datavalue":{"value":{"entity-type":"item","numeric-id":4028914,"id":"Q4028914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2bcbe89638f80c5d956496c0f2c52c0c91fa21e","datavalue":{"value":{"amount":"+0.7552825212478638","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":"Q685604$F92F576B-A94A-413D-8D69-44EBF14EF3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a229c522cc6e0809c93a570230f1f6d643ef21fd","datavalue":{"value":{"entity-type":"item","numeric-id":1328110,"id":"Q1328110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb75b64773092db4ac9313969350aaa249c58f1e","datavalue":{"value":{"amount":"+0.7025026679039001","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":"Q685604$AB88D974-3F0B-438F-A3D0-28C0BE94F21C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685604"}}}}}