{"entities":{"Q3338283":{"pageid":3348991,"ns":120,"title":"Item:Q3338283","lastrevid":48739348,"modified":"2026-01-05T18:19:38Z","type":"item","id":"Q3338283","labels":{"en":{"language":"en","value":"An algorithm for construction of ak-connected graph with minimum number of edges and quasiminimal diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3871401"}},"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":"Q3338283$C7D741E2-43B6-4624-AA6C-4106EE9538BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6d611ae04e623e0167c0e4731f0fa723fea2ee7","datavalue":{"value":{"text":"An algorithm for construction of ak-connected graph with minimum number of edges and quasiminimal diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3338283$0A93AC7F-6943-4756-A186-61C19C901F2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"238f5b8803a8d62562dc4540cca505a40460d073","datavalue":{"value":"0547.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3338283$4428EC00-8025-4875-A3D3-E8D43D6CF66E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2025ded0d2d2aee32b8e6d87058015d503eacc5","datavalue":{"value":{"entity-type":"item","numeric-id":3338282,"id":"Q3338282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3338283$2C072938-38B9-41CB-8DDF-898ADDFA3DEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3338283$6121BED1-2C07-4B89-83FE-3B822F09312B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3338283$6F77B39C-631D-4749-B43B-5CD73E296F8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3338283$BBE95C7F-5CF3-437A-A3C8-1CEF6D63FE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3338283$4428B4AA-2F1F-4959-A098-72154A767140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3338283$1FBFA97C-C1F2-4011-AA0F-EDEA466D9657","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70f6765e22ef71b24ba234189e220123ede70958","datavalue":{"value":"3871401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3338283$D1F6C222-2DBC-42DF-BD81-9792002AB1D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584800525a0e65fe63c490669336b2ae840eab3b","datavalue":{"value":"communication network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3338283$1BE51CA7-77B0-456E-BEC0-E976C6EDE962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q3338283$B861B4C7-5FDE-4462-B6F2-0032213FB4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3617a2b28d0408320c03cbffbca08a694367780","datavalue":{"value":"given vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3338283$546C70DB-6D5F-4E56-B913-46D7FE740167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"341c6dd18bee0c8c08348861de8f359df534333e","datavalue":{"value":"minimum edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q3338283$02F9CC9E-E419-4E78-81C3-B67ECA9D4E54","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":"Q3338283$DDDD1674-298D-4140-B48B-920EC122FE2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10c9341558ffedebd020bcc29ad481693e742001","datavalue":{"value":"https://doi.org/10.1002/net.3230140106","type":"string"},"datatype":"url"},"type":"statement","id":"Q3338283$47E25C8D-59E2-4C1F-AA01-E57D291FCC0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91b46573eaad573068308f998ed2d1b0c9fd805c","datavalue":{"value":"W2085406987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3338283$731A4E18-17F1-4097-A217-1272A208576B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ac2dccad402f99ac36aafd31698f4efa35decc","datavalue":{"value":{"entity-type":"item","numeric-id":3958494,"id":"Q3958494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3338283$79A2DE3F-1949-47B3-8388-ED8EEE23ED4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1af017e3f3be151f0d6e7ca343ecf0798badbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3931428,"id":"Q3931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3338283$EF201620-DEBA-4852-9E03-7953E1244599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489b40018a86a061db3ffdc8bda9e6eb6340dabd","datavalue":{"value":{"entity-type":"item","numeric-id":5573120,"id":"Q5573120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3338283$B7FDD7AB-0733-4F40-91C4-9A18608FD039","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6c1d030a032b42f62b2861cd2be7ca28625331c","datavalue":{"value":"10.1002/NET.3230140106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3338283$C342B87E-32B1-460C-B368-6E0615DB8FB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c38e6934fc9383dbe7b96f5449f39686513bcd2","datavalue":{"value":{"entity-type":"item","numeric-id":1396656,"id":"Q1396656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109bafb5d097d60b8ebdd77b24875d2d193c56d1","datavalue":{"value":{"amount":"+0.8070339560508728","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":"Q3338283$78F9B503-4767-4687-91D5-27D8809E3374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68703cd044bbd46713c2b7d2191c219a5161859","datavalue":{"value":{"entity-type":"item","numeric-id":1407835,"id":"Q1407835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f4fedc707bfdaffe948bfc9b32f8e20b3b1e3d6","datavalue":{"value":{"amount":"+0.786082923412323","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":"Q3338283$75AFD5D8-F5F7-425F-A9FC-37D86A25CB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b0326f014de26510c9cf5b3a7d478e140970da","datavalue":{"value":{"entity-type":"item","numeric-id":4507363,"id":"Q4507363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a55360836edc868914b779db8d24e36d033523","datavalue":{"value":{"amount":"+0.7701645493507385","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":"Q3338283$6AB1AA1D-264C-4957-B6A9-F56D72D63BD7","rank":"normal"},{"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":"01dd2c4f9d5974316e4008fd1631ee8d1e7b0dfe","datavalue":{"value":{"amount":"+0.7577127814292908","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":"Q3338283$A9F0545D-3CFB-48AC-94B9-58D987740DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e33f139c6084157c8cc3b2d8a3117708282eb238","datavalue":{"value":{"entity-type":"item","numeric-id":918987,"id":"Q918987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac09a994f5e888b16a636156d2603b835335c642","datavalue":{"value":{"amount":"+0.7538287043571472","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":"Q3338283$1DDC0596-717B-4835-AEDF-7504F91FB53F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3338283","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3338283"}}}}}