{"entities":{"Q2481967":{"pageid":2492710,"ns":120,"title":"Item:Q2481967","lastrevid":74184420,"modified":"2026-04-14T18:50:38Z","type":"item","id":"Q2481967","labels":{"en":{"language":"en","value":"On the hardness of optimization in power-law graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5264277"}},"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":"Q2481967$B633AD9C-7C1D-4247-96B8-96FA96C33C64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24606e854bb6584f446360a0f628cf81d504ee46","datavalue":{"value":{"text":"On the hardness of optimization in power-law graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2481967$7146267E-51EA-448F-B69D-9CDB9E1D6093","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94f07001dbe781b9d4133a2b99cf99ab1cde8e56","datavalue":{"value":"1135.68512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481967$C9DA5E0B-71A9-4223-8841-2EA17EBB0902","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b797c575157eab559005f02368290434a93f0965","datavalue":{"value":{"entity-type":"item","numeric-id":1006064,"id":"Q1006064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481967$348B59FD-7AF4-4442-9349-E1030F71E9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56c59a0885325ce39069b0eb869e7d29e9f0f9f5","datavalue":{"value":{"entity-type":"item","numeric-id":477096,"id":"Q477096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481967$DBD8D9A3-9D1D-45C9-B71E-75442CC41192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ba5d5e233f73503c8808a8daabe327a9b69555","datavalue":{"value":{"entity-type":"item","numeric-id":853000,"id":"Q853000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481967$9BD679F4-E2AF-4950-8602-D6D5E8825908","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481967$EF39F4D3-69BC-434B-8898-7BA4FCBE4AB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f15d7b3e72dcb73f65f19932d271f9b71965c44b","datavalue":{"value":{"time":"+2008-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2481967$AB624F16-C8B8-4461-9EF2-A07B22D8D1F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481967$E7CE2F07-0933-48B7-81CF-88FD3EC96F5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75347325af72d8893b12e732a9d675a0d2badf64","datavalue":{"value":"5264277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481967$A56E7E86-71C6-4539-8870-1E2677F8DAB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a178fa451d3946de9cfe806b9558a01ca16805","datavalue":{"value":"power-law graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481967$67ACFD19-0EE0-46C7-9D48-4E3952591C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ec4c8421afe46f89fcdde907c195bef8ceb18f7","datavalue":{"value":"graph optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481967$55B59F71-084F-44EF-AAA0-B039B688EEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481967$4BAD2F14-F329-419D-93AC-D43FCE33416A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed87f0b12021d407ad1f9b5de7d2841874cb03c4","datavalue":{"value":"graph construction algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481967$1B8B05B4-BB80-4867-B4F6-D63CA25B49FE","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":"Q2481967$DAB39D72-921F-4308-ABC4-687DADFB0DB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2211d73f4d1c99b53333a1e2cd1264c1edaefc2f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.12.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2481967$CA2CA82C-C346-43C2-9DF3-B7CAF2C5277B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86dfbfc9a194dfe4b88bb677c73f9e3c8294b25d","datavalue":{"value":"W2008138618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481967$47A0D507-3A2E-4639-B605-07DFEC13FB8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae46a3d079ac4fbf58b32c0239c12d18643f733c","datavalue":{"value":{"entity-type":"item","numeric-id":3191983,"id":"Q3191983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481967$3AA54629-2312-450C-B15F-250757993B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9808d3849625309eb8817cf22443150b62e4d5","datavalue":{"value":{"entity-type":"item","numeric-id":2729376,"id":"Q2729376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481967$1A5107D1-2FC4-422F-8F5A-0C0806BFEA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235137c7b88cfbe9e3de0f801c8a5128819d04e3","datavalue":{"value":{"entity-type":"item","numeric-id":1882139,"id":"Q1882139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481967$B42ACD50-6E65-447B-9D41-55B32A36998E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481967$C47EADAA-63DF-4F62-943E-71F6C6154497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b11619a2fdb2060ffa8e3ea1e139344e1615e32","datavalue":{"value":{"entity-type":"item","numeric-id":3287781,"id":"Q3287781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481967$D251796D-65B7-4559-B3A1-B5AB8EA95500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fafc524adfb328b5e0afd79a1a756be8ec94366","datavalue":{"value":{"entity-type":"item","numeric-id":5491968,"id":"Q5491968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481967$BFA3FAF2-FB1B-4202-B52B-51AE590FCD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481967$FFE00B43-1E5B-4845-87DC-1A00495A14AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8a1163a32ecde3de78b79e07dd11323752c3596","datavalue":{"value":"10.1016/J.TCS.2007.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481967$A2C4938D-56B6-470C-B79D-492DEB8426FE","rank":"normal"}],"P1643":[{"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":"369fc81f5a5af34234b8fe12cabaa703d0e876fd","datavalue":{"value":{"amount":"+0.9969903230667114","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":"Q2481967$498510C0-6B5F-4010-B38D-11F7E1C4FD80","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":"b66837a5bb71819d62a2ebdd3cbb62664d178b8f","datavalue":{"value":{"amount":"+0.9115207195281982","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":"Q2481967$B485906B-1B2C-47E4-8E38-365985A7B9E2","rank":"normal"},{"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":"df8493f0e049a4acdcc7328c7509e163b6bd348c","datavalue":{"value":{"amount":"+0.901375949382782","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":"Q2481967$F42CBD3A-45FD-49C0-A090-A59E28CE04CE","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":"284484d7e2a6533119bc7e8545ba568992359442","datavalue":{"value":{"amount":"+0.8783989548683167","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":"Q2481967$4DDE3375-46AD-42D1-BB58-B65154B02907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"598efc7dff3e76f1aa094cafe73d9b2a4d7acc9e","datavalue":{"value":{"entity-type":"item","numeric-id":2942410,"id":"Q2942410"},"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":"Q2481967$E60F8A7E-9A88-4536-85C9-C393463C2688","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the hardness of optimization in power-law graphs","badges":[]}}}}}