{"entities":{"Q325446":{"pageid":327213,"ns":120,"title":"Item:Q325446","lastrevid":60973320,"modified":"2026-04-10T20:20:22Z","type":"item","id":"Q325446","labels":{"en":{"language":"en","value":"On the computational complexity of the virtual network embedding problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6640276"}},"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":"Q325446$6A8039D0-9AB8-4264-93DE-1D72E7A92988","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab1f4cad6772d0f31516ee6f9c030948ad4eab17","datavalue":{"value":{"text":"On the computational complexity of the virtual network embedding problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q325446$7F3995BA-459D-4EF5-A335-7C9C045A70A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"023fda2391d7e0d1a28022c3fd31cc9e4f155afe","datavalue":{"value":"1351.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325446$2D0FC239-6C48-471E-AB9E-A9535529BA08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff276a5ab5f750c77ca2b8ddf3dabf873321333f","datavalue":{"value":{"entity-type":"item","numeric-id":325442,"id":"Q325442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325446$6B1AD53B-E3CE-400C-875A-9022C56760DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30c7a1dd942bf101ca965515d23306eec8528a68","datavalue":{"value":{"entity-type":"item","numeric-id":325443,"id":"Q325443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325446$E60B3635-6834-440E-902E-AAFAE37D2F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"420534450a0950e0ee370ffceb1104acf4e79ec1","datavalue":{"value":{"entity-type":"item","numeric-id":325444,"id":"Q325444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325446$A319ABB0-BA22-4142-8DAD-F92E3E1E0B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"619f7e98322081b05f2177924fd21a483151213d","datavalue":{"value":{"entity-type":"item","numeric-id":325445,"id":"Q325445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325446$EC21F0E1-9969-4FE2-84D7-236D670450F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3dffc83549f21e2c283de8c856df086bf123c91","datavalue":{"value":{"time":"+2016-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q325446$40C91553-4E69-4275-8EAB-345A1B365674","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325446$6B4655B6-E95B-42E5-91A8-74547F66FC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325446$FC96966E-BF42-4909-A768-033010378CE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f72045cb0ee6f4b3f8d493add549cbaff3bb21f2","datavalue":{"value":"6640276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325446$48283700-0E27-47DC-A512-A247D0BFFBF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2642029b8dfb0fb0356b41b76bdec304c24d6f5","datavalue":{"value":"virtual network embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q325446$A83DF5B6-7268-48E5-9668-FACBCC0E6BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q325446$FDEC9F2D-16F8-468B-B00B-8FB81A4DD1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q325446$D2C099E4-4FC2-467F-8D3D-AFD3A6E75079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q325446$BA85510E-95E0-4E86-8479-59C6D9C68844","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":"Q325446$63742632-3BFE-4853-B480-66D0CAB980FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64aa6646d0a439bc879e0981c697f9b7f3a5c73e","datavalue":{"value":"https://doi.org/10.1016/j.endm.2016.03.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q325446$1548827D-CA5A-41F5-B7D1-0D4CD16BE48D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d571c09204b5d11b2ecb592fef22d06ec854502","datavalue":{"value":"W2403593353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325446$DADDDDAB-545A-422E-BFBD-A373D9B5B8D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc240f1b3c3cbf26676fe34ea62f80fe0c845ba0","datavalue":{"value":{"entity-type":"item","numeric-id":975055,"id":"Q975055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325446$23F800A9-0D48-4C50-AF4B-3918234EF500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1bea4fff667bb300b4fdad3fd05ca53c7975e4b","datavalue":{"value":{"entity-type":"item","numeric-id":3184610,"id":"Q3184610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325446$B02F17D4-3311-436F-9BA5-30251F6FDAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325446$D7CB2E19-79C0-4071-BA47-D81E23C3BDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c86a6dd6588bf83f84e20e9b61d7d0c2880cc0","datavalue":{"value":{"entity-type":"item","numeric-id":1076516,"id":"Q1076516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325446$2D715E82-5394-4C19-B437-CC317514DB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325446$8F267391-6124-44A6-925C-53DBC5647C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee5569af5a0fce1aa4c3fefc3f423e7cb15309b","datavalue":{"value":{"entity-type":"item","numeric-id":716276,"id":"Q716276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325446$4B337CF5-E8E3-4E2F-A7AE-829F1A762B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325446$F1F4A54D-A5F7-4952-8135-527DB7934E64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dadff7540433b193900e2d4b6875394f4c011196","datavalue":{"value":"10.1016/J.ENDM.2016.03.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325446$908C45F0-95FA-4E6A-93AB-E13D393CAE12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf26cb5fc522f8b299fbc40835c414a12d430f9","datavalue":{"value":{"entity-type":"item","numeric-id":1742226,"id":"Q1742226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a4bd41e50e9925e07ec6688cda43b9f3c67915","datavalue":{"value":{"amount":"+0.8385079503059387","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":"Q325446$A2A95DA3-6F16-432E-BA05-8BD70E7D41B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab537569f58cd4af3e1eef8b3ee357103cda8ed","datavalue":{"value":{"entity-type":"item","numeric-id":4638570,"id":"Q4638570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92c1227012a9ff44e5cf4c7706e5cb77faf36af","datavalue":{"value":{"amount":"+0.8079875111579895","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":"Q325446$DBBE0172-5714-499B-B13A-7473D0F0C6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b170b56697d472ef2d5becad483a72cbc86a6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4994071,"id":"Q4994071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe8ca6de7553651b82a35fc265c3c0249f9d67f","datavalue":{"value":{"amount":"+0.7817831635475159","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":"Q325446$98F5D350-E84B-437D-B93D-B7372F081634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fd6a1fd7b8110109e20c14730af87c4b1ba38d","datavalue":{"value":{"entity-type":"item","numeric-id":693801,"id":"Q693801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1faab4df32321b8e7828305bcc6686c108841625","datavalue":{"value":{"amount":"+0.7792426347732544","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":"Q325446$10688C04-BC43-4E95-82EB-F13B3244A07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d61b5cf00aaaf74fdb5f71215c215973276eae","datavalue":{"value":{"entity-type":"item","numeric-id":391268,"id":"Q391268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d899779e999f27b47e54686a8211fbebbd12aabe","datavalue":{"value":{"amount":"+0.7730163335800171","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":"Q325446$A405856F-1E05-496B-A463-23CD561BB4E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of the virtual network embedding problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_computational_complexity_of_the_virtual_network_embedding_problem"}}}}}