{"entities":{"Q2913785":{"pageid":2924505,"ns":120,"title":"Item:Q2913785","lastrevid":51563267,"modified":"2026-01-18T19:24:50Z","type":"item","id":"Q2913785","labels":{"en":{"language":"en","value":"Hardness complexity of optimal substructure problems on power-law graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6087351"}},"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":"Q2913785$A076A84A-B019-4E57-B9B8-CCEB798D15F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0942a0bfe74d45bad51e154c65def10067f1fec","datavalue":{"value":{"text":"Hardness Complexity of Optimal Substructure Problems on Power-Law Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2913785$FA04E5DE-FE2E-4CB0-832C-7792E68F307C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57632640794827293760b5d2eb0301f0a4564c2d","datavalue":{"value":"1250.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913785$CC672CBA-00E3-4677-945B-5DEE51A5CFD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6eebea8fe611442be07850a97aabe35615d51ef0","datavalue":{"value":"10.1007/978-1-4614-0754-6_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913785$63B0171C-09C9-4F24-93A2-1D0F65BBA6E6","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":"Q2913785$B9AB5845-BA6E-44AA-8438-81ECB1380C6A","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":"Q2913785$125EBF7F-B066-4DA4-B051-A12BF711738F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a69e0516fbe31f57608ecb049e467e50f96772f","datavalue":{"value":{"entity-type":"item","numeric-id":1036924,"id":"Q1036924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913785$84692012-6C23-4FF5-9F18-875AD12AA7CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae1bc00d507f7cf24e5300f853a3ab6a1c751fd9","datavalue":{"value":{"entity-type":"item","numeric-id":2913772,"id":"Q2913772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913785$6C8E34A1-2DE7-4BC3-B2FE-56BDC579DB38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fc6cf2e793ffe0cfa0f8a10182fc08299b3419d","datavalue":{"value":{"time":"+2012-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2913785$2919CE49-3F1E-4155-AE3E-5BDA18D6850E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913785$B7255F0B-CF0C-4AF8-8C11-BF5287D9D1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913785$C1FBF0FE-68F8-44BB-9DC6-84E81F072CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913785$F8E1C807-4A34-46C9-A7B6-B1E56B0D1D61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fc541d8441b00358afdadbce470369f06e78ac9","datavalue":{"value":"6087351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913785$ECCB6533-4150-4BE3-99D4-4B54A48DE8EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5999a5e5699e490d87834dbaca474c8294a0075","datavalue":{"value":"\\(\\rho \\)-minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913785$80A06164-A82B-4CDA-9CF5-30419B8ECDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913785$67A0532A-1F33-4B97-9394-FEEDEBBF1776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a66c7dccee1dbf664d4d36ea5ef666241879a87","datavalue":{"value":"minimum vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913785$E149CF4A-2A91-4770-A38B-A5AC0C7BDB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913785$F5C8FD7F-D6FB-4ABB-9B70-6EC550D91187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913785$2B362703-2994-467D-A179-0C9C932652DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b5e5336cab30e039ac622a0d2dff0f49409a421","datavalue":{"value":"minimum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913785$20229F51-C250-4399-8323-F82FEC277691","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":"Q2913785$6BEEF592-80DF-4C86-86E9-A0155AB8F025","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62de46447cefa45a67fa57c30260940dd02e20c3","datavalue":{"value":"https://doi.org/10.1007/978-1-4614-0754-6_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q2913785$EFB3843F-4489-40AF-AC48-43D9C16D2CE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbe884995c2d9131c84a30506ca3af5d34b1d08c","datavalue":{"value":"W48444036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913785$41536DA5-E4FB-4A9D-8D4A-BCC8A650A085","rank":"normal"}],"P1643":[{"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":"d5acab72fad06fa385a825119eb63d3e20311eb6","datavalue":{"value":{"amount":"+0.9669100046157836","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":"Q2913785$CE5F5C4E-B087-4F22-8439-6BBED3132FE2","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":"78dbdf1014cf506e9387f4a9e284cf51e96af0cd","datavalue":{"value":{"amount":"+0.9341979026794434","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":"Q2913785$3C1D25EB-F3C0-4D5C-9D88-48B9B7511E81","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":"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":"Q2913785$7EFBBB2A-47C0-44AA-A023-7CD4AC39F551","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":"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":"Q2913785$C51CE51B-CBF0-4BC3-8039-39819AC0061B","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":"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":"Q2913785$E7B1FCF0-2B92-478D-9EAA-F8BE72524065","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2913785","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2913785"}}}}}