{"entities":{"Q3587444":{"pageid":5617348,"ns":120,"title":"Item:Q3587444","lastrevid":51073322,"modified":"2026-01-16T12:38:34Z","type":"item","id":"Q3587444","labels":{"en":{"language":"en","value":"Sparse reliable graph backbones"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780550"}},"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":"Q3587444$00FA6667-D312-4E21-A611-E45D584F53E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d94d530b6d610940156f155a66064f2b7fd9523","datavalue":{"value":{"text":"Sparse Reliable Graph Backbones","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3587444$EED95F7E-9213-4743-B49A-7D6DBE15205D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bfc20bed0348d3f7eac285295438c8b024d1918","datavalue":{"value":"1288.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587444$E6681133-4DB3-445D-8181-B56AD2CE0FA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e584453cda494dd6ab98a76ab939aa32c36c5b0","datavalue":{"value":"10.1007/978-3-642-14162-1_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587444$1B31DEA2-324F-46F9-A3B4-19DDB04917FD","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":"Q3587444$FBFE5E92-03E9-45E6-8DCB-E6DCC75E7F9F","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":"Q3587444$ABF9892B-ABF9-479A-A48D-364DAA5495F8","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":"Q3587444$2A9696B3-B7D2-4928-9E7C-725EF2FBF9E8","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":"Q3587444$5F83EE38-B204-490F-BC3D-BA1AEB35260D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587444$5D2B6635-420B-4AAC-A67B-30AABBF52E17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3587444$037E9721-5BD1-41B0-B766-266FD98C466E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ea094d306ddb9a9eec6d9d9b37c7ccd8732f46c","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.395.7301","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587444$C3F67A07-522A-4614-9FB5-18533953A650","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587444$1BA0DC90-E097-4057-8D48-08795BD12F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587444$F37E9CFD-72DD-4355-8131-0AFD5C878A88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c93efca8590e0905bbd15b5dcc5c1286df2786b1","datavalue":{"value":"5780550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587444$D205572C-856B-4E39-B965-5C8E0DD9B7FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30a21baed8d24e8aea19f3b4d20ca72f96df0d","datavalue":{"value":"network reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587444$21B7DBDE-A717-4984-8483-0819B0C4BD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96f302eb17151189d9a569f6361da7a519bc4194","datavalue":{"value":"sparse subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587444$65EAD098-BE4B-4CB7-9BDA-A36DEFAE0AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3587444$1720BCD1-2DB0-4565-BD21-E3BF18A3CD3F","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":"Q3587444$AA79057A-BD8A-4A1F-8F34-86D73435435D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92bdf430ccea9a217e52f8ab29cc046cf25d6ffc","datavalue":{"value":"W1848344932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587444$B3A57978-A65A-4816-885D-5ADC2ABA9381","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"799a391b25fd950bee86676d264197b97a19fd29","datavalue":{"value":{"entity-type":"item","numeric-id":418121,"id":"Q418121"},"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":"Q3587444$862CD237-AE38-4AA1-B855-47E766948062","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":"322bfa7463299916f5016d8b9410fd51bc751ccf","datavalue":{"value":{"amount":"+0.7843494415283203","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":"Q3587444$020412C1-20AC-4080-BCD9-AC991910F3DD","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":"76d48a7e3e1010d23ed74dc54c4290c1ab4ca9df","datavalue":{"value":{"amount":"+0.758962094783783","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":"Q3587444$BB667A24-4C49-41C6-A865-A0AF1AD481C5","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":"c5a40a21a0636d2eace65f59c4af4a0aac9c5549","datavalue":{"value":{"amount":"+0.7583451867103577","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":"Q3587444$F4C3B0F2-8B9A-429E-BE71-6E8B93FE9049","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":"f131d3037c9ac289986d063e24e4d7381419869b","datavalue":{"value":{"amount":"+0.7531002759933472","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":"Q3587444$39A9376A-3410-4092-B88C-3B505C14FBBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3587444","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3587444"}}}}}