{"entities":{"Q2942410":{"pageid":2953130,"ns":120,"title":"Item:Q2942410","lastrevid":52341212,"modified":"2026-01-22T09:15:45Z","type":"item","id":"Q2942410","labels":{"en":{"language":"en","value":"Approximation algorithms for optimization problems in random power-law graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480655"}},"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":"Q2942410$8F4B6ABE-34FF-4C63-94C3-620979915521","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0454e40d8c87359da52a79aedd4ab84eec281fe8","datavalue":{"value":{"text":"Approximation Algorithms for Optimization Problems in Random Power-Law Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942410$380E1B19-D045-4C8C-BF03-AFD04FC8FFC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c386eb9992e5f7b3b24fbd36f30ed8c1c7cc2ef","datavalue":{"value":"1431.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942410$2F7C285C-3AB5-4502-83CF-AD64A2986238","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f2bfe4e2dcdd50a72de1bcd19db6ae4c105ce28","datavalue":{"value":"10.1007/978-3-319-12691-3_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942410$0D91B22A-07A3-4918-8BB4-9102E600239F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93d05791fceb2433b3d4cec4e939bddbec4033cb","datavalue":{"value":{"entity-type":"item","numeric-id":326462,"id":"Q326462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942410$44B07B92-2808-4D1A-AACE-294C85C3C5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8f5287b00f355a8d2683fee7cb45d1974311d3c","datavalue":{"value":{"entity-type":"item","numeric-id":247814,"id":"Q247814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942410$4912333A-C189-40CA-9DD7-1C0D2CB58840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc14bc6ecc54ad991a564990494e9e1dd2b3624c","datavalue":{"value":{"entity-type":"item","numeric-id":326463,"id":"Q326463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942410$B54A3283-4E83-407E-9E75-FC255A0BA748","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942410$E2FE1BBE-0242-4EF1-8229-222F03239C86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942410$1A396946-0013-4225-9B55-3921E814A074","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942410$53EBFD67-068A-475F-8EF2-3819FC1F7AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942410$D1FE647B-8DD7-4B20-9D23-DF21D2AC4AF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2424e1e0363b171caaea9cf3776af4a8e0c87a23","datavalue":{"value":"6480655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942410$1CC2B9D8-5EEE-43FE-B171-1FE950DE4E12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a178fa451d3946de9cfe806b9558a01ca16805","datavalue":{"value":"power-law graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942410$B0D2D227-22A1-46E7-A8CD-DF7B021EB785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942410$8D9F4A18-49D4-42E3-8BCF-BDFC48AD35B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942410$82790A0D-C99B-4823-A73A-E667AE8AE7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942410$6A32ADDA-CB78-4E6A-8A14-82DFA5A05921","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":"Q2942410$19C45BBA-1A7B-4A58-B086-09DACA62BBCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45ee93ca859eb0d28bcf2bcbb1233349a4bce010","datavalue":{"value":"https://doi.org/10.1007/978-3-319-12691-3_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942410$ED7EAA5B-0424-49BE-AD5F-1CB1E80A36CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9140f4bbf1387c5624e6262539a788dd8c3fe41","datavalue":{"value":"W331295377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942410$566E40F6-7302-46B6-ADE4-2AD9E31C54B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb7ba06fff69816cf954dc519d5eb459cd0f465","datavalue":{"value":{"entity-type":"item","numeric-id":3066157,"id":"Q3066157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09d447d8540a585181959b0f81183b24ce433fa","datavalue":{"value":{"amount":"+0.8783370852470398","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":"Q2942410$EEE023E9-C76D-43AC-8219-2FE2F2C6C2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4f9ba719972811696b4265b607ee176b8bf840c","datavalue":{"value":{"entity-type":"item","numeric-id":443723,"id":"Q443723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9658ba0e74b3453c22b5760cbbbc9894374b1e14","datavalue":{"value":{"amount":"+0.8661571741104126","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":"Q2942410$801B61AA-4215-4594-B91D-44358F581123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c7e1e265f85728311af313fa188324bee318e3","datavalue":{"value":{"entity-type":"item","numeric-id":2913785,"id":"Q2913785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d69c85ce16f340f884616b60686e11f5d91c51","datavalue":{"value":{"amount":"+0.8478514552116394","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":"Q2942410$3FDD15B4-E112-4BF6-A101-281555462CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56cc6431d945a2e62ccc966770a1c3b3ab846d26","datavalue":{"value":{"entity-type":"item","numeric-id":3608866,"id":"Q3608866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83cbc40a9a5f9f6a81aadf5db13de41ff8e4afb3","datavalue":{"value":{"amount":"+0.8372640013694763","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":"Q2942410$3199BA6D-A39C-45D2-82C3-54E4F1A2F435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2550771b3a3a5d338a8c4c33939c68869e179e9f","datavalue":{"value":{"entity-type":"item","numeric-id":2481967,"id":"Q2481967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"affe2ed0d86c025261d3fb5d8e750a118dc94f78","datavalue":{"value":{"amount":"+0.835602343082428","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":"Q2942410$16884F30-ABFA-4D6B-9842-87340AE1A5CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2942410","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2942410"}}}}}