{"entities":{"Q1110541":{"pageid":1121290,"ns":120,"title":"Item:Q1110541","lastrevid":49215766,"modified":"2026-01-06T19:01:52Z","type":"item","id":"Q1110541","labels":{"en":{"language":"en","value":"Explicit construction of linear sized tolerant networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4073036"}},"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":"Q1110541$34683130-D4EE-4530-875F-77C2724ECC5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaf0ffad4d63090f4d5e5b10d17939f9b6e604a5","datavalue":{"value":{"text":"Explicit construction of linear sized tolerant networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1110541$FA1F32C9-A9EE-4CB9-AE48-4FC2DC11DE7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d558dde12e8583460af50fc8b59b7f794be2058f","datavalue":{"value":"0657.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110541$696E9D8A-5502-4E1A-BC3F-641B45F0357E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"695e88b8b563642966752e728670066f05a02070","datavalue":{"value":"10.1016/0012-365X(88)90189-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110541$27C06F86-FBFB-4C53-8679-A73A723A85A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$8EB36BB0-5C73-4DF2-A233-A51E6D50E220","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1110541$E17EBFCA-DF83-4DB0-A8D3-66B3AE02BD2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88f87d240ac367a4a07fa447ae9d607a321abf75","datavalue":{"value":"A problem occurring in the study of fault tolerant linear arrays is the construction of a graph with the minimum number of vertices and edges such that after removing all but \\(\\epsilon\\) portion of its vertices or edges, the remaining graph contains a path of some specified length. Suppose \\(\\epsilon >0\\) and m is any integer, \\(m\\geq 1\\). The authors present an explicit construction of graphs G with O(m/\\(\\epsilon)\\) vertices and maximum degree \\(O(1/\\epsilon^ 2)\\) such that after deleting all but \\(\\epsilon\\)-portion of its vertices or edges, the remaining graph contains a path of length m.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110541$F5D4196C-5398-4B11-8FC8-F4738E8EE34A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110541$7128003E-FDA6-491B-A74F-B0851C55E424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110541$B09044BB-EAE4-40C3-909C-17C205E888DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110541$F6ED4B7A-6EE4-475A-A54E-6B5435346B92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ee53320d0468c233eeb328352583d678d1b069b","datavalue":{"value":"4073036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110541$5E9746CA-3C40-4C52-9943-661FE96D7A09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b2a124cdf9cb476d27fca566a94906de66b0127","datavalue":{"value":"fault tolerant linear arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110541$0BFCBAFE-8237-4CDE-993B-7642F0205175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f863a3e0de5522c57ecd1105ac70312db09b02a","datavalue":{"value":"minimum number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110541$99D73F68-0568-4FD5-A788-B94756AC5359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3b1ebc27457619bcf78b1f897aa0f9141cf36b1","datavalue":{"value":"construction of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110541$1E9B723F-0BBE-4B86-AE9B-917A569261F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98fcbf337228947b863ef4f64144f4b42750588a","datavalue":{"value":"path of length m","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110541$7D5FFEA1-1337-46D4-963E-6D64F1945ED1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4e2a5cc56676e0c8d7c0259bb4343885c9b0e89a","datavalue":{"value":"Q105583521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110541$46294290-1ABA-4B35-B3F7-92A513B36970","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$6C45C6E1-ADA2-4CC4-B73A-D0FE62689F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$C40F3320-B370-4D34-9EE7-5C7156D9A6E8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47bea2b4d39621f5b323782296b354a90f4f5f5e","datavalue":{"value":{"entity-type":"item","numeric-id":516046,"id":"Q516046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$B07B0E63-2AA6-4606-87BA-9FC1A69EA483","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":"Q1110541$31091D9C-4C6E-40A3-BE2F-84F7DEA60E55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$274ADB03-2829-4886-AF64-F16822856437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$89E8ABA3-8B6A-4CD0-BF22-CD42B1860B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3befa4baca5af6fb173fb4902d8677c9aabdbd07","datavalue":{"value":{"entity-type":"item","numeric-id":4745847,"id":"Q4745847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$5A820F06-CFB4-4980-8DF1-820945A4D2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04898e97bf3ec7cb5cc3085911954188e5a76cb","datavalue":{"value":{"entity-type":"item","numeric-id":3937444,"id":"Q3937444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$E48C59E8-0F8C-48E8-B186-4C83A1E26219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a367f2ceb38e0bad5bee9c114f23ede720aaa57","datavalue":{"value":{"entity-type":"item","numeric-id":4748169,"id":"Q4748169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$5C16FE03-EE86-47D2-8267-08B4853E1EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e35e0e1a9489b350c07884c612fea356dd8dbda","datavalue":{"value":{"entity-type":"item","numeric-id":3900124,"id":"Q3900124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$63327F78-2995-4494-8AB8-5691647B32DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832fa1cedc75121f848164530be501a2e61a9f1e","datavalue":{"value":{"entity-type":"item","numeric-id":1226502,"id":"Q1226502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$A3B23FC6-58CE-4AC9-A358-06CC42DA4954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4489ef5da4d77106d4484cc36e5b9ded413e405b","datavalue":{"value":{"entity-type":"item","numeric-id":1227754,"id":"Q1227754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$F2BF9142-93BB-47DF-A2E2-A1EF9257365D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562843a3293f87bd3b40aae3ca4cec68151fac3","datavalue":{"value":{"entity-type":"item","numeric-id":1092058,"id":"Q1092058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$69FFEDDC-3F07-474F-8C1D-B66A38D902D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f94b974a138f35ce7951b76f2590a33feac0733","datavalue":{"value":{"entity-type":"item","numeric-id":1053710,"id":"Q1053710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$5558AA61-EBCB-49CD-9A85-4DC24474D019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0755527dc26ccf06e69cd62ec76a91e4b8d0335c","datavalue":{"value":{"entity-type":"item","numeric-id":3903002,"id":"Q3903002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$E655190C-58AB-4424-BDA3-84B31572014F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff80bd4a47a5ce56e8ecb871b66c99587c4f06c","datavalue":{"value":{"entity-type":"item","numeric-id":4099527,"id":"Q4099527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$195A21B6-DA34-40C6-A5A8-D366BCF3BC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$1BA3B4ED-3720-432C-82AB-236A1A3ACBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$B5E7DF73-9077-4769-8F83-3ED48D4C534F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9875551a1c7ec022c1eb43c87471680f90729f1","datavalue":{"value":{"entity-type":"item","numeric-id":3313788,"id":"Q3313788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$6C64202C-375E-4FCA-AC63-A3C0BB3B9A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e8b1862b5db8b73a3d90e4515fea50542bc904","datavalue":{"value":{"entity-type":"item","numeric-id":3317136,"id":"Q3317136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110541$FA627ADD-BEDA-483F-A06E-04BAED8C0FBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e45016d31355d57ae384361cd217531751c52940","datavalue":{"value":"https://doi.org/10.1016/0012-365x(88)90189-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1110541$5156AE78-CAE1-47B5-9A2B-EAA0A8406BD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a2d7b86433dd57c12174b7ca2235914eacbac47","datavalue":{"value":"W1998400388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110541$14E79E2C-2F81-469E-BC85-D0377F0E637A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c30ce8b16a5af6b3f1c5c27ce61bb5b8dc72f1","datavalue":{"value":{"entity-type":"item","numeric-id":2498004,"id":"Q2498004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27a5b1486e7ae57827242afff2cbc0bb233fd32","datavalue":{"value":{"amount":"+0.9537089467048644","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":"Q1110541$A5D800A4-6BF7-4030-833E-610AA7A84929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097e313639e334ff6805f59d67c79cddeb5bcc09","datavalue":{"value":{"entity-type":"item","numeric-id":4302268,"id":"Q4302268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23fd85af3ff82a6b0b592ba7cacfb918ff37b52c","datavalue":{"value":{"amount":"+0.8121904730796814","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":"Q1110541$519FE557-CAD7-4F81-A6B5-2EB54B8912AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68b2a31b9aa16fcdb7117c390413f0fc77d0bf7","datavalue":{"value":{"entity-type":"item","numeric-id":4681202,"id":"Q4681202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94bdbaa3bafe9f3e1dd7837edccf933cb876cf7","datavalue":{"value":{"amount":"+0.8001978993415833","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":"Q1110541$353F8924-BCBE-4753-8D76-29BE9A060CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ddc0450f0a71832bd7ab9779049dea392e33356","datavalue":{"value":{"entity-type":"item","numeric-id":1091360,"id":"Q1091360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698c65d75267e1517f4112627176e45820e8f09e","datavalue":{"value":{"amount":"+0.78312748670578","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":"Q1110541$DD73E240-8342-407C-82B0-DC54A4EDC88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a90f95f2ca95ea13258e6963da77a667db6481","datavalue":{"value":{"entity-type":"item","numeric-id":4540075,"id":"Q4540075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928deeaaa62024752379f45b807a2a117a3cd73f","datavalue":{"value":{"amount":"+0.7721136808395386","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":"Q1110541$CDE93740-D92A-417E-977A-254350870E18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1110541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1110541"}}}}}