{"entities":{"Q2638954":{"pageid":2649697,"ns":120,"title":"Item:Q2638954","lastrevid":79000721,"modified":"2026-05-06T12:55:29Z","type":"item","id":"Q2638954","labels":{"en":{"language":"en","value":"2-change for k-connected networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4183199"}},"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":"Q2638954$FA4A1A08-0F45-43B8-9E31-35CD73825889","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2bbd44257f88c9acdc1763a6c06e501a4a5dd90","datavalue":{"value":{"text":"2-change for k-connected networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2638954$286C1165-EDEF-4421-BA3C-AD1E99E81715","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"407e877eb21c2f9cd543afdc06d627130ef88686","datavalue":{"value":"0717.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638954$6766EC7E-7C10-4032-9596-62B79311F066","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"959e2570fc480a7f7106d6bd4439b25e505dbd77","datavalue":{"value":"10.1016/0167-6377(91)90096-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638954$E1F23833-9345-4E34-A73D-058F447C5A94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638954$44E1C373-0A77-4469-B569-511AF0F4D1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a37802b07a56cb5a89a1538b8d92c066bce0bcde","datavalue":{"value":{"entity-type":"item","numeric-id":1340071,"id":"Q1340071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638954$65E5C4C3-CAF6-457B-879B-ACB7F3F71CAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638954$5067D828-A5DA-4461-A362-100DA27914D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2638954$B5F3B0BB-36A2-438A-9131-3B356743D8DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638954$4D39EE00-BC94-4EF4-AB8A-547F991027F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638954$C24A931D-7980-4D4C-8843-AC14780E5C11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb6c39f89531cafcfc24967797fc65850a6b80ba","datavalue":{"value":"4183199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638954$E003EDC7-A104-44E9-A92E-4AF669B226D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638954$F6AD7708-3D4C-41C3-9E94-F6E82E4004FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c19b462165fd3ba14208f1bd310e567b5473b949","datavalue":{"value":"2-opt","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638954$7E84D0B3-A0A5-4BDA-B7C2-B4AE10DBB39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5185749ddff61735436dfde4eaef398573c5863","datavalue":{"value":"k-connected network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638954$0DBCE102-86C6-48F3-A94F-BBEFCDA569A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a7f31cec88f406d409fcee4bf41761e384a305c","datavalue":{"value":"minimum weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638954$93B5B09C-B46A-4E05-A6C5-5C366A5A73FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638954$DDA02774-3BBA-4B6A-8067-889D3528BE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638954$20116CB2-9789-4199-9776-8EE77BC89484","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":"Q2638954$E6DD8C6C-040D-4D1D-A03F-F3C52F428B59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c5ada7458da968e7b977d75d9f5b416d208990d","datavalue":{"value":"https://doi.org/10.1016/0167-6377(91)90096-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2638954$3C8973D5-CC7F-45DF-A21B-5AAA55DBF8C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0e901a9b045aa485106986c5289c51d9c6ddd64","datavalue":{"value":"W2016197501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638954$5FD04094-985D-4A41-A2DE-58605BB88E3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2e34f2d00f3ab616b227145acdba74c6bec5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5378825,"id":"Q5378825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638954$E313FA97-C36D-4A60-A30C-C614EC7B30D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f411bd9dc7bed125bf4c6810bed2b15beb303e50","datavalue":{"value":{"entity-type":"item","numeric-id":803161,"id":"Q803161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638954$E5F02049-7044-4E7F-9842-F16B5F7C6584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc7886a3eb79e09c6d303af020736df228fc3d7","datavalue":{"value":{"entity-type":"item","numeric-id":1108041,"id":"Q1108041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638954$D303C592-931C-440B-AC17-19C94E3CD855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a712cbfd98130ad0b76bd1f31adaab735854b9a1","datavalue":{"value":{"entity-type":"item","numeric-id":1095812,"id":"Q1095812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638954$C10BB652-E5E9-4872-BC6D-759E59A96F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638954$BA7C9BF3-7FB7-48CC-9FA0-2E9F2CA22404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638954$10BEC5C0-6F7D-4897-9B9D-32DD74C72EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a74668e077023b019771a1a7d5a132cfdf00221","datavalue":{"value":{"entity-type":"item","numeric-id":1055435,"id":"Q1055435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638954$2814F7AB-F1F9-4F60-8760-E11A279BF4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d85f29e4ad94386a1beab3c6c98255c533a95b","datavalue":{"value":{"entity-type":"item","numeric-id":582215,"id":"Q582215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638954$FFD1ECEB-74A4-43F2-A652-D89BA0F05F6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812d53e55c01a3ea097e75f5239fadb86dd18ed0","datavalue":{"value":{"entity-type":"item","numeric-id":3490035,"id":"Q3490035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94be1514606f667163847f51563e2af87417b10","datavalue":{"value":{"amount":"+0.8070079684257507","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":"Q2638954$B7880466-889F-4D82-992F-72CE8F009ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890fd6bd75db952746d22463b4c0f310543f55d1","datavalue":{"value":{"entity-type":"item","numeric-id":582215,"id":"Q582215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d080b2368210c6755146c08cd9de8c161e473b12","datavalue":{"value":{"amount":"+0.7806275486946106","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":"Q2638954$72E00D0F-4C21-42C4-91ED-E9FEC65C583F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14e8c9b8f98e8e91ca71fae028b707acea7b436","datavalue":{"value":{"entity-type":"item","numeric-id":1586581,"id":"Q1586581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94a61697c2e88315e19dbaad9f21e06e8836ae0","datavalue":{"value":{"amount":"+0.7748177647590637","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":"Q2638954$D89AB243-256E-4417-9828-E4F313BECE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5de2bda7c9f90e8153dd893039c23bd4acfd4a4d","datavalue":{"value":{"entity-type":"item","numeric-id":4883373,"id":"Q4883373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a21737e4a5e79421221ce24c7fb72f0979b9d4d","datavalue":{"value":{"amount":"+0.7739344239234924","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":"Q2638954$7B6D43F7-C200-4D2E-92F6-13223F2303DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2958ad8e078312b5a5b53149e0528c529d867894","datavalue":{"value":{"entity-type":"item","numeric-id":1977864,"id":"Q1977864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b63f88362c98754e3121fdd69e3017c06d03a96d","datavalue":{"value":{"amount":"+0.7737708687782288","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":"Q2638954$BBB70DED-8D18-4F79-B31E-2142C5D49127","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-change for k-connected networks","badges":[]}}}}}