{"entities":{"Q3608866":{"pageid":5638772,"ns":120,"title":"Item:Q3608866","lastrevid":50592305,"modified":"2026-01-14T12:18:37Z","type":"item","id":"Q3608866","labels":{"en":{"language":"en","value":"On the Hardness of Optimization in Power Law Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523858"}},"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":"Q3608866$7AB80D1F-28AD-4D18-8A6F-EE86E088A962","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5824ff733e51a3ad226a5547f8a3b8e7908f6c5f","datavalue":{"value":{"text":"On the Hardness of Optimization in Power Law Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608866$FBB68BE4-E835-41CC-9A2D-69C1A403A516","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb475568c6265c2cb89d9068932c4530cf66a4c6","datavalue":{"value":"1206.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608866$2C8B0A90-DC40-42DE-97EB-8F9DFBD53205","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99f7795131000db7722c967faad18131c75517f1","datavalue":{"value":"10.1007/978-3-540-73545-8_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608866$F403A9B4-7A7B-4246-A9C1-50C5297A5304","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":"Q3608866$B91E867D-3438-465C-A3E4-0991FDEE4F43","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":"Q3608866$F76A1684-E188-4D0C-901E-F4CC3C8507DD","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":"Q3608866$8912303D-2216-4085-9C11-7EAE28F9A210","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608866$F076E1A7-AE03-48F6-AA16-41B67206D173","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a1026dd4f6172034494e7235e1c6afaf15c529","datavalue":{"value":{"time":"+2009-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3608866$FA0A51AE-68BC-455A-8712-1671C771D2A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608866$A6D15947-91D4-4C63-9F5A-327584A303E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608866$F559159B-0D0A-4BB5-B058-767BF4862FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608866$3BF8790D-0EA0-4C3A-AE15-EF80E5D0D6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608866$8B2C275D-2C1B-42F2-8964-E0CAC8DD5CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608866$7B53236B-8A62-46FD-8855-1D9E4CC363D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"510e1b0b4829af22db017a4aa1618d171bd38349","datavalue":{"value":"5523858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608866$3E4DD160-C935-40A4-859A-7EF04E49E557","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":"Q3608866$45DF3666-6CC1-4905-A2ED-4B0878F3C465","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bd6e59a603d6de7c00cd3e6aba87fcaba7acf70","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73545-8_41","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608866$E42E3023-CBEF-4C9D-B098-57654E43552B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55e13ddbb30bb8430bf00d801b6f77b370bac82f","datavalue":{"value":"W1710013235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608866$74343FD1-61E0-400F-8690-87A1AA72631C","rank":"normal"}],"P1643":[{"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":"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":"Q3608866$05BA6D43-163C-47E2-A15E-1EE52D3527D6","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":"ae4ba37f8c03a198b9e3502c779b91e1b2458cb6","datavalue":{"value":{"amount":"+0.9120197296142578","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":"Q3608866$26F6C01D-60DF-45E2-9934-E353E21FD31C","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":"430cf7be21e88baafabb14bfcd55b0984e42072d","datavalue":{"value":{"amount":"+0.9036450982093812","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":"Q3608866$ED029D8F-1057-45C6-A97F-47699F943986","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":"878be428854784147a21787ba7c6cc22cbf41b7e","datavalue":{"value":{"amount":"+0.8806896805763245","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":"Q3608866$6324A984-8B11-482D-BBEB-72BA8D4CC16E","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":"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":"Q3608866$F236D426-7097-44C9-9B08-8AFA1B3DDF70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608866","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608866"}}}}}