{"entities":{"Q443723":{"pageid":445490,"ns":120,"title":"Item:Q443723","lastrevid":51526655,"modified":"2026-01-18T15:41:32Z","type":"item","id":"Q443723","labels":{"en":{"language":"en","value":"New techniques for approximating optimal substructure problems in power-law graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065023"}},"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":"Q443723$C5089687-45AD-4826-AC08-C38B9B0D62E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"697c534f095b08b8031bc1fb21635970cf465132","datavalue":{"value":{"text":"New techniques for approximating optimal substructure problems in power-law graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q443723$8D9B9329-2AAF-4DEB-B8FF-0F8F4EC2A95C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb1837cc1da2246a56caabfb32b5aa6e7cb71763","datavalue":{"value":"1243.68188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443723$D3B291BC-F474-4A78-A8E7-D6C526A8DB36","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":"Q443723$011DF50B-8631-426E-B996-E33BB08813A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"616816f061ffdd5139b694543efffcca8e334623","datavalue":{"value":{"entity-type":"item","numeric-id":443722,"id":"Q443722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443723$7DF95367-7D47-46AF-B7DA-967FA1E90A03","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":"Q443723$F69BD984-2D44-4C40-B30D-740FE390D470","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":"Q443723$E523B333-F811-4416-ADE1-BB2B20F5F231","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":"Q443723$583FF1D4-C1EC-4777-A96E-3CD4350DEF1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ebe7fa7a2c02a55022632020f273bc460922804","datavalue":{"value":{"time":"+2012-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q443723$6AA0EF07-5F9F-4E20-98EF-1AB2569774DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443723$0CCF7E76-3B05-4903-A695-F313A345F02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443723$B6BCE7B4-BCEE-4A62-8F96-BCE0353C5AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443723$B511D913-9A88-4EF6-99BB-EE0717708F9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f377f8ac8a5729d7470e0f8047b87997e55893d","datavalue":{"value":"6065023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443723$9874CD9F-B26D-45B8-A12D-19F8BF07B9FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a178fa451d3946de9cfe806b9558a01ca16805","datavalue":{"value":"power-law graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q443723$73991252-608E-415A-BF77-5DC6786906A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f93b2753e7857540341a66404a38a0b9cb111ad7","datavalue":{"value":"optimal substructure problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q443723$057C5F4B-0D2C-4226-A1AF-82364DCD2FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"929b994c494dd4d149fe1fa76149b76dd8b442dd","datavalue":{"value":"embedding techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q443723$C7BB7EB6-C9A5-4E52-92CE-E8DE94E58824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dc1e58d3873b18bcdc3b539ddb5e88d5f59d892","datavalue":{"value":"inapproximability optimal substructure framework","type":"string"},"datatype":"string"},"type":"statement","id":"Q443723$2A3318CE-68C5-43AE-A6A5-8BBAE7131AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ef3b44c3a626ace18ef5a2e2db5d03091f6c859","datavalue":{"value":"complexity hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q443723$BC0EE298-FA92-49D4-BB77-A78E06F1F5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q443723$9F63BBA4-8006-4C73-8D2F-243FF1DB2ACE","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":"Q443723$9E9243A6-BE07-4BE3-940A-AC8B1F3AF97D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83a54b1b180f98e494d92aec36265d290d8f8f99","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.10.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q443723$597B77DC-39C6-42C5-9242-AFC4F2CA9A03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7df0051923959e65d183d5fee87a371547744be6","datavalue":{"value":"W2008945309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443723$CC922610-719E-4A5D-B847-F3847BB764D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"927d76089cf1add6169f72f31b291f239d81e7ab","datavalue":{"value":{"entity-type":"item","numeric-id":2481967,"id":"Q2481967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443723$D6CE5CD6-44B8-4A90-82A3-1E75053DAADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e074e29b13884b846f5d23f603557c0ebc90ca","datavalue":{"value":{"entity-type":"item","numeric-id":4452878,"id":"Q4452878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443723$D53CD3EB-5A93-418B-9E4B-AE1F81DDA6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e255c436f4d8bfbdf7a5f27d6de3d2c926d2873","datavalue":{"value":{"entity-type":"item","numeric-id":5501331,"id":"Q5501331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443723$C3E200B6-46C6-4553-8FB7-8CE2B82DE6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443723$891607FE-D715-4FF3-A53F-F72766D2413C","rank":"normal"},{"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":"Q443723$BA79CB91-7B39-40C2-AA76-9BE87BB80A20","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":"Q443723$FD555C67-FC12-443E-A5AE-2FF2C7CC8178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6ed00d8027e1b18b7de582c1bb37d63a0da3fc","datavalue":{"value":{"entity-type":"item","numeric-id":3067852,"id":"Q3067852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443723$E7936ABE-E925-4245-941B-1339743E9C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8c22f0e26bfb6621294ed0d28db1a6c5700be1","datavalue":{"value":{"entity-type":"item","numeric-id":5716859,"id":"Q5716859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443723$4746F604-1F1B-4DE2-8C11-00E953156BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fd86c1e7ef84edf6b20ebe7e7187b624a1c9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3002828,"id":"Q3002828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443723$D7AAE915-39F2-49E5-807D-C1DD0EE0444D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443723$2E5DDAD1-EEF6-4FE2-8B55-F3CDCB789532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3b0e50547fb3c03a57b9f6613cf4365e633bd4","datavalue":{"value":{"entity-type":"item","numeric-id":5475389,"id":"Q5475389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443723$7D6CA293-06DE-4BCA-9FAA-C02526310259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443723$D8EDCEFA-2D58-4A40-9326-E0E618ADEFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443723$C42B6CAC-BC49-4800-A23A-3E12102C91CA","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":"Q443723$07E6BABB-85A5-44D6-8599-6F9265B6008C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443723$96A97C40-150B-47AF-983A-26B32558DA66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b2bed9905cc067d7016a52503babd3ed0064fbe","datavalue":{"value":"10.1016/J.TCS.2011.10.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443723$77D6BAA1-16F9-490B-BD04-A677B67B78EA","rank":"normal"}],"P1643":[{"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":"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":"Q443723$B61ACDFA-2570-478D-B503-FF4B7071640F","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":"b83fa6a9ae1b6979345cb5b6ec58de28194bbeb7","datavalue":{"value":{"amount":"+0.9344684481620787","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":"Q443723$57A70AB5-6191-4C63-83AC-CE5CFE87D498","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":"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":"Q443723$3F446C13-1AC9-4FA6-B070-0C17EDD176EF","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":"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":"Q443723$E0704FED-0677-4F10-A6C1-423D481351FA","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":"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":"Q443723$99684E2E-47EE-4621-BAB3-C4DAD7B6FFDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:443723","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:443723"}}}}}