{"entities":{"Q1115406":{"pageid":1126155,"ns":120,"title":"Item:Q1115406","lastrevid":66764100,"modified":"2026-04-12T12:41:56Z","type":"item","id":"Q1115406","labels":{"en":{"language":"en","value":"Acyclic k-connected subgraphs for distributed alternate routing in communications networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4085575"}},"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":"Q1115406$08DD9C6E-FD97-4788-A509-8D0F110A5D90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45f7e90dfd9c750d0b3d8011be53a36a5d519215","datavalue":{"value":{"text":"Acyclic k-connected subgraphs for distributed alternate routing in communications networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1115406$4B308194-405F-4F52-88EB-BC892FBB519B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"463a477ec1dfe1ed0328bce4d197955bc1223374","datavalue":{"value":"0663.94023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115406$F14DEF98-DEFD-42A7-AB1D-522AB1705F22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ef3433771c64cfe1cdbb30dd2697b4aac8ac671","datavalue":{"value":"10.1016/0166-218X(88)90092-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115406$748E62C0-A7AD-48A5-974B-E9727EA7A351","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a271785a9f26cee43d54520ce24f2b2dc3fec6f2","datavalue":{"value":{"entity-type":"item","numeric-id":1115405,"id":"Q1115405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115406$961AE26A-F101-4D92-AF1C-800BF83D537A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"825ab242771d5fd0b51b3fa0ef6224d2a9e50e16","datavalue":{"value":{"entity-type":"item","numeric-id":6482700,"id":"Q6482700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115406$4229A5A5-CBD3-437E-840F-ABF8717D0AAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115406$F8D0DA3E-F62F-4ED8-9A68-EFD0D986BB51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1115406$2F7213AC-FBDA-4030-93D2-F81CD7E2621B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115406$A3733305-C95C-4BD9-92F6-098848F4A375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115406$73F013B1-CC0C-40F7-A3B6-C7211D575EAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5312f7e43ec032495b0b4063eca195e6be826b8c","datavalue":{"value":"4085575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115406$087D2526-F911-472C-B883-F5C5D1A045FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba12b9e5f9f60ad351c1b61057b6d5550d1e003c","datavalue":{"value":"distributed routing control","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115406$5D034FC9-27A8-47A0-9F97-A4A5273EE41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44055ef90a77bd677feccd109f6816bad55f2390","datavalue":{"value":"acyclic spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115406$755CFE2C-B8B5-48DB-9197-578B8BD81CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115406$3CCA63E4-E3B5-438B-BA3F-BB0CC8A71542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6e787bb08e8ce3b1657fe8b46a34f7e240562f3","datavalue":{"value":"node-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115406$14821812-7B77-4F5E-BE89-C452F34E27C9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115406$4DEC4559-C52E-4F7D-8F75-354C16A5DB3E","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":"Q1115406$73E7F8B8-953B-43DC-BBD8-93DEA1D2FE7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a6475e08343284998f3b22437e640611b995b40","datavalue":{"value":{"entity-type":"item","numeric-id":4068762,"id":"Q4068762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115406$F1C9F3A1-022A-4ABD-AA81-0C942EF64D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115406$39B59988-4422-42E4-83C9-F3599D2D3FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115406$E7A957F6-09FA-4B6A-88EF-FF69656549EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115406$258FEDCF-3DF0-4BF0-BE59-418E40861214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115406$A091D77C-5566-41CB-B70F-98A3DC6B4370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f445ae2a4772ab10f39fbc97ecccd8a2ab3f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4060767,"id":"Q4060767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115406$487033C9-8FAA-4308-BCD9-14BDB9C4C338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5d0cdb98837528d001d7d783c8350722956b36","datavalue":{"value":{"entity-type":"item","numeric-id":3330991,"id":"Q3330991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115406$5F5D0841-9804-4DE0-9274-BD518C12CB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115406$E50A754D-5D30-4B8D-A005-8D4E5067D330","rank":"normal"}],"P1643":[{"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":"d04c8313caf9f912f9da6005f7cd4dffbf744436","datavalue":{"value":{"amount":"+0.7299442291259766","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":"Q1115406$DB845037-09EC-4B3C-B633-EA7BB4AF6685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed41aea0b93e2003a293d3c79502bb2c4a1d24a6","datavalue":{"value":{"entity-type":"item","numeric-id":1109755,"id":"Q1109755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef939aa4533a0af6652bd73d1b07e0efa66262c","datavalue":{"value":{"amount":"+0.7256430983543396","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":"Q1115406$0ABCC827-7BA8-495D-A756-B824C71757FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795bbf0aee4f13b761309f8ad646c4768d269602","datavalue":{"value":{"entity-type":"item","numeric-id":4202064,"id":"Q4202064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66d71548320122b9d7043cb762ecfc378b3ba5e","datavalue":{"value":{"amount":"+0.7149659991264343","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":"Q1115406$BE321D37-0396-4B82-84A1-FFD72FA8FA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"857458b310ff506ff51af2e417c25f7a20d2dfb1","datavalue":{"value":{"entity-type":"item","numeric-id":671635,"id":"Q671635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d245360cb4b11d6fa05964c833a0005e0c1f50e","datavalue":{"value":{"amount":"+0.7124310731887817","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":"Q1115406$09C29F40-2FEB-4B05-A4C4-3D5E3F2C0C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81556b778055ef43a25aeba77a9e8e3abb1ef37d","datavalue":{"value":{"entity-type":"item","numeric-id":876733,"id":"Q876733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20afc7e24efdc77b3d02eb0da270864c4c8c580f","datavalue":{"value":{"amount":"+0.7121186256408691","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":"Q1115406$400CBD1A-22E5-4341-B005-6B3B22570964","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Acyclic k-connected subgraphs for distributed alternate routing in communications networks","badges":[]}}}}}