{"entities":{"Q418121":{"pageid":419888,"ns":120,"title":"Item:Q418121","lastrevid":51474695,"modified":"2026-01-18T10:28:19Z","type":"item","id":"Q418121","labels":{"en":{"language":"en","value":"Sparse reliable graph backbones"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6038285"}},"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":"Q418121$A2C97709-6F30-4622-A4EB-33C83A859105","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b69a58e75f35d4f6a468934de14ce953168d69b4","datavalue":{"value":{"text":"Sparse reliable graph backbones","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418121$81EC6FB6-4A61-4932-8C58-210062D95730","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14fada0e71a0f6e408329c39ae740846a518caa1","datavalue":{"value":"1242.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418121$AC244135-176D-4A64-A269-B7D691D5CCCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$5BC28F61-30C9-4CF2-8FC6-C54BB71B7D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3d7e57ba49c8077d6489cfe2514d1cb9a218ec0","datavalue":{"value":{"entity-type":"item","numeric-id":418120,"id":"Q418120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$6B6093A1-55DC-47AD-B115-5E06B86BF662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bf2643e163a7eb6682ba5f68c16a63a32c06afd","datavalue":{"value":{"entity-type":"item","numeric-id":266267,"id":"Q266267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$775F71A9-D1C6-4C2E-AE6B-D28424922E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$7545D6D6-94CC-4A31-8514-90D8A1F712D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$1B0228C0-66CA-4F43-B770-47DEE21DC9B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dd357d987d60d499edfc98e682fe931160623b6","datavalue":{"value":{"time":"+2012-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418121$3FB0FE13-E562-451E-B4BC-C6E753F18F2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418121$34CD45BD-4FEE-40B9-B556-1D0859ACDA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418121$B56641DF-884D-4E1D-BA52-591AEC1F4D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418121$58E379D5-478B-429A-A332-5B61C9CD22C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418121$4B044C9C-5FEB-40C3-932C-6B8788A8080A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418121$957411F9-FFA1-495D-8EA8-17BFF6CD3BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418121$44E3D15B-8571-4692-AED8-EC01E2A3795A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"644f9760cee0be01923e6106257f8b566000fac8","datavalue":{"value":"6038285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418121$55F6B478-DF64-4D10-BA59-707E1BD05F6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30a21baed8d24e8aea19f3b4d20ca72f96df0d","datavalue":{"value":"network reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q418121$2A3C1D29-E233-43D7-B896-F91A95D0CF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96f302eb17151189d9a569f6361da7a519bc4194","datavalue":{"value":"sparse subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q418121$F7B91C3C-1F2D-4E60-8F83-32D6FDAC0924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0179688e2b77d3903cc034ca64971dd958e990ca","datavalue":{"value":"tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q418121$39E1F83F-F9C3-4FA8-861F-4940ADC9E70E","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":"Q418121$E73B8E86-F6FB-42F4-9C0D-1FF595A0D1EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bb9cb1be376e58c37c1772d6ec98fa6195a023a","datavalue":{"value":"https://doi.org/10.1016/j.ic.2011.10.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q418121$F37050FE-3871-47B1-B06D-11FA30910CB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e13f7a821b795eb41aed83fe3f434fa0e1fef63","datavalue":{"value":"W2034942944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418121$62A0FCDD-1D0D-49B4-8372-8CEEDE6240B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d606422ebaf7990a8734d77986c1b82a3181233","datavalue":{"value":{"entity-type":"item","numeric-id":4845083,"id":"Q4845083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$EFB44C2B-A09C-4CAC-9FAE-63EFFACC5F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab988deddc10dbfe3387d6687b194c76de5dd7c4","datavalue":{"value":{"entity-type":"item","numeric-id":4845373,"id":"Q4845373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$4E6E61EB-987C-43C0-B84C-746C40C66E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3835019ecd9972bdae50af94e6db43bb91fe6b33","datavalue":{"value":{"entity-type":"item","numeric-id":5172719,"id":"Q5172719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$9FD38E1D-CF84-4982-986D-4E7B67027F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$03738731-F996-456E-8567-C8E45FD1576F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e9745de40f5ef74f49f0b6349fa57915c50dbf","datavalue":{"value":{"entity-type":"item","numeric-id":4012032,"id":"Q4012032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$B6076377-4210-4DCE-A54B-A29F9CC01BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee0825e850aa14b4336eb2bfcae7802db8aa26c","datavalue":{"value":{"entity-type":"item","numeric-id":937302,"id":"Q937302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$F14DB86D-6CB2-4F0D-B26A-893B183849C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1eb3d868d04fb0bc6e3c75d517ea4c314251ae","datavalue":{"value":{"entity-type":"item","numeric-id":4712248,"id":"Q4712248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$2BE186E2-0D9D-4E70-9398-B47C430486F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9262828d4c17bef03f5c77c7fc2ebb36bcbe9c","datavalue":{"value":{"entity-type":"item","numeric-id":3142597,"id":"Q3142597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$43C09F21-722F-4C7D-A6E9-A7BAE45B9D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ee4517509ffa7407cb24c16ee1b6eaab95c4ca","datavalue":{"value":{"entity-type":"item","numeric-id":4268894,"id":"Q4268894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$27F6A333-2CF5-466A-A54E-029B915FD5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ebe16e0c95e3bc7ff4ae1b204449b0f03f5c9a","datavalue":{"value":{"entity-type":"item","numeric-id":2757600,"id":"Q2757600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$2CB33BCE-0634-4C51-A8BF-B244845F0FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ec95c59f47167b6b2c4e8565d8252381960d84","datavalue":{"value":{"entity-type":"item","numeric-id":4101857,"id":"Q4101857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$9F60CFAE-0FD9-4AA5-ACEC-6767D9779D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f1d81f09e08a70c3c86bc7dc4731987fa0a4f75","datavalue":{"value":{"entity-type":"item","numeric-id":5735549,"id":"Q5735549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$827603CE-1E0C-4DD7-8572-9821CB731D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$AB51C375-85BD-47E0-8AC7-E2C4CBBA66D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$60992358-7F79-41DA-A895-FA2564EE3866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$14B471D8-8A92-4CDF-862B-D2B59F580B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892f1d01b065e50ad21ba1de10bc7fdddc8f8c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3580949,"id":"Q3580949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$C89B9A55-3A12-4983-8D40-9F06DFB83709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418121$B3C577F2-9C88-44EF-A233-589B99EFC93B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"597db31be9c18e33fc197253a5288f349c8f7021","datavalue":{"value":"10.1016/J.IC.2011.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418121$0D93BE65-5D7D-4E5A-974F-2311402F2C2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ffbea31ac4d4b9eaf0a46ac2d82cb727a7377fa","datavalue":{"value":{"entity-type":"item","numeric-id":3587444,"id":"Q3587444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75270b03f252fdf3949c7fdd8c178567343d9114","datavalue":{"value":{"amount":"+0.998769760131836","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":"Q418121$7A40C3A4-9B11-422A-9E57-09BF350D78AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffc3b8e81db369f212443ff23da5fca689243516","datavalue":{"value":{"entity-type":"item","numeric-id":4303630,"id":"Q4303630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4087f272a0ae1456f42c139209c7f4636c4d3da","datavalue":{"value":{"amount":"+0.7774288058280945","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":"Q418121$CBA43B69-DB3A-4D44-9903-8711A4EB3D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea812a6cfa9abb71b13755c110f890bd42eb0244","datavalue":{"value":{"entity-type":"item","numeric-id":3115011,"id":"Q3115011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeabefa1970c2eb98d7bcfbf272990a9929df272","datavalue":{"value":{"amount":"+0.7513266801834106","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":"Q418121$C51468EF-8254-44A5-A548-60ECE0DC754F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2422115041bb2ad021515dd978020dfe7b4e663a","datavalue":{"value":{"entity-type":"item","numeric-id":5890007,"id":"Q5890007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2133e813a5e2eb9d3758f38e5f652a6abcf02f0","datavalue":{"value":{"amount":"+0.7488104701042175","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":"Q418121$A0D50DF5-D1E2-4063-8690-44BE892B5BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93f1704b0d2e060d01137b1240b4540968b019e","datavalue":{"value":{"entity-type":"item","numeric-id":3218162,"id":"Q3218162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba269af442910e227550762269674b99904b1e1","datavalue":{"value":{"amount":"+0.7473348379135132","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":"Q418121$CA60F02C-8BD6-4345-82AA-2B74C2CE16A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:418121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:418121"}}}}}