{"entities":{"Q2988851":{"pageid":2999575,"ns":120,"title":"Item:Q2988851","lastrevid":52811840,"modified":"2026-01-23T13:35:35Z","type":"item","id":"Q2988851","labels":{"en":{"language":"en","value":"Hardness of routing for minimizing superlinear polynomial cost in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6721545"}},"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":"Q2988851$A19484AE-E9EB-46EB-BDBC-E218CC555AA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7be28f75c564f5ae7c9f972d67fc74a8680cfaa2","datavalue":{"value":{"text":"Hardness of Routing for Minimizing Superlinear Polynomial Cost in Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2988851$B998270C-A7E2-476A-842F-25801050E632","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c18b28672f06fbd07b142f62c9d5dfdc9c3654c","datavalue":{"value":"1485.68201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988851$DAD6AFFE-C156-4A47-B872-266318E79DCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"457f2d25a468a16224aa4d6a32bed1e8a9b4b385","datavalue":{"value":"10.1007/978-3-319-55911-7_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988851$ED91774E-5907-4782-A1B7-C20B175B3975","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2c65bd9d2d19edce98f1f8bb5a0d0d7a4b635f7","datavalue":{"value":{"entity-type":"item","numeric-id":897951,"id":"Q897951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988851$C7D8794B-ABDF-4C78-A7BE-7A6A462D3E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f758c738c6fa4034e30a6da7c507ad8ceaec0938","datavalue":{"value":{"entity-type":"item","numeric-id":433454,"id":"Q433454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988851$28DD7CCA-06B9-4188-994F-05C873F8634B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68c78146202b2951ec92d244def38252c4c4387a","datavalue":{"value":{"entity-type":"item","numeric-id":592772,"id":"Q592772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988851$F9D0F92B-9775-40A1-9580-EDC6A131A385","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":"Q2988851$A1DD6A1A-4F17-4939-B964-04275A642B15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a59ae3429cdc3df09abb41b2b009b08d954a3dea","datavalue":{"value":{"time":"+2017-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2988851$0F3362BF-CDE4-4656-96B9-382C4AC7CD09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988851$8310D41D-F769-4D03-AE35-D4962BD1AA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988851$3F84EA49-E0F9-4B92-A561-C3FB138BABCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988851$23C144E5-C87A-4A4B-8182-D862E22C54B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988851$14521FF0-847A-443B-9A1B-6245D2EE94EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988851$D0124EAF-3DF7-4047-BCAA-1B7ECAD7BF99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aab5462488b45d0f9504415bb7587b9770822a08","datavalue":{"value":"6721545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988851$77C812EA-6AD3-46D8-B289-DFEF759C0ABB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2988851$6B5D3A39-82D3-4B73-9375-C69E5A12B9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"771a07f2845faebc274a47c4fa38059d09523686","datavalue":{"value":"superlinear polynomial cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q2988851$A9FF58C0-7FE8-453F-84BC-0FBE2ADA3316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2988851$A6F681F6-BE32-4576-8213-822464548582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c51f1ffa4fb001c722f4f4aed32ac1cb191a9f7","datavalue":{"value":"network energy efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2988851$C358BFDF-340C-4DAB-B4DF-BD5963BFAD6F","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":"Q2988851$CA22CA97-7DC2-4062-AC9F-13EB77F5D1FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81967dc28cd7510783a388b99340ead7e7e482e0","datavalue":{"value":"https://doi.org/10.1007/978-3-319-55911-7_41","type":"string"},"datatype":"url"},"type":"statement","id":"Q2988851$58B5993E-B55B-44B2-94FA-334F6D55B913","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18baf91661ff9e6b9a7687a7500f03c52334ab71","datavalue":{"value":"W2599632310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988851$26FFE1F7-C326-4E4A-A26F-0F2CF514E318","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"585ea87990617c29e203460464b343b6b57de5c5","datavalue":{"value":{"entity-type":"item","numeric-id":3464060,"id":"Q3464060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988851$22A6BF52-8112-44D8-ACA6-500779E8AAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d4519c324a4ad29df6019dfe7f3d2333f773005","datavalue":{"value":{"entity-type":"item","numeric-id":653831,"id":"Q653831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988851$149A058D-B713-4D1D-9C6B-0F118A1E40D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74b89bf88e5b182b62bd29103758c9762884caf0","datavalue":{"value":{"entity-type":"item","numeric-id":3581429,"id":"Q3581429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988851$86CF31F5-3D6C-442F-8D38-DD8DA13CAC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a2d9ed6071dd0e2194907994000fc8d7c71fe8","datavalue":{"value":{"entity-type":"item","numeric-id":2931414,"id":"Q2931414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988851$AF4AE893-64B4-458E-87B3-18F44BD05B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4cfffc5adbc9c2d40ebbe18cfe0565a7b827da","datavalue":{"value":{"entity-type":"item","numeric-id":2963934,"id":"Q2963934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988851$6B0CBDE1-BB20-4C42-999B-5B340F57E02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d541019ca6f960b018a15a2f7d73188702fb05c9","datavalue":{"value":{"entity-type":"item","numeric-id":4916030,"id":"Q4916030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988851$9B7CA696-2767-40C7-A832-2C5A23866EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f860c822d150849de58cb13021a4c67632e4c4b0","datavalue":{"value":{"entity-type":"item","numeric-id":3549611,"id":"Q3549611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988851$D6A9C86E-0EE3-47EE-95E9-BD095A77007E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9ee5b2e7468e59dffbdad08533852ff4936f20","datavalue":{"value":{"entity-type":"item","numeric-id":2848923,"id":"Q2848923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988851$9FF23F5F-382A-4998-AE87-17703C7F57F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef57fc0c6ea02eed9681151f88e6fe92976abdad","datavalue":{"value":{"entity-type":"item","numeric-id":897952,"id":"Q897952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988851$8D0F2795-A632-44CC-8C13-F55337DB5B43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84b553ee6ff9710a627fbe8b4f87ffffa11a53d1","datavalue":{"value":{"entity-type":"item","numeric-id":3452193,"id":"Q3452193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c186fa401aef600eb90abc125c2562a65e85bf","datavalue":{"value":{"amount":"+0.7547627687454224","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":"Q2988851$20891153-E2FA-4CF1-82C0-283EBD6F0EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424dbac3665372d8d3f840fe343262eb412d9e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3581429,"id":"Q3581429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88cb122be7227dc4a918a6311102d6acbc1f245f","datavalue":{"value":{"amount":"+0.721381664276123","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":"Q2988851$96D8C194-0A66-457B-8E1A-1C7B24882A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9164b17f8f1e5f1d69c2858e4f316ecd8df318b8","datavalue":{"value":{"entity-type":"item","numeric-id":5454245,"id":"Q5454245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e960a96424bf187a49d791622af3f850cc0413ae","datavalue":{"value":{"amount":"+0.7187448143959045","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":"Q2988851$3C280124-DB20-4B15-A405-256EFB88756F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f76c583d3ee5407fb1a0fa1abc7d01282ca616","datavalue":{"value":{"entity-type":"item","numeric-id":2931414,"id":"Q2931414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bce7320606661e4683eb6bfe946f63863771813","datavalue":{"value":{"amount":"+0.7177249789237976","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":"Q2988851$9AEABCB6-9ABA-4938-89D8-D7BF542DB239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2abd9cd9ecdc426f9d3857def1f609fc66e4405","datavalue":{"value":{"entity-type":"item","numeric-id":3188850,"id":"Q3188850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac4708c94f14a5e95f75ed2fb41ab6dafb72273","datavalue":{"value":{"amount":"+0.7162686586380005","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":"Q2988851$CF4FC83B-6570-4B42-AE16-1E6AAA1F8237","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2988851","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2988851"}}}}}