{"entities":{"Q5318277":{"pageid":7347851,"ns":120,"title":"Item:Q5318277","lastrevid":48553960,"modified":"2026-01-05T05:05:34Z","type":"item","id":"Q5318277","labels":{"en":{"language":"en","value":"An approximation algorithm for Stackelberg network pricing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2207088"}},"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":"Q5318277$262B7EB6-6733-4895-BAA7-1487199590CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fefe93de6d46599a0250203e1536fdbb5b3e71d4","datavalue":{"value":{"text":"An approximation algorithm for Stackelberg network pricing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5318277$4E3D6576-5886-4FFE-AAB0-8A024B89F713","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5060aa4599acd20d92e0437d7af97b5cf4f45f6c","datavalue":{"value":"1072.90004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318277$DE19FD3F-739C-4776-8780-5CA2D4749BD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cc1c9936bc22ac86b93c7fa2fae60c42c479bcf","datavalue":{"value":{"entity-type":"item","numeric-id":251820,"id":"Q251820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318277$1161F6BB-DC6E-4EE6-9FA2-5C856953FBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2e38672c123a31682fdfd5957a27afbd476a7b3","datavalue":{"value":{"entity-type":"item","numeric-id":185381,"id":"Q185381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318277$85AF0B18-56FE-48C3-B755-BBCE940D29FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe81ccd4ff053df100c7761cebe40d6ecba03dfd","datavalue":{"value":{"entity-type":"item","numeric-id":319559,"id":"Q319559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318277$46BA2854-4C09-42CD-8D87-90BB2D59D2CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318277$19C4D90C-4317-4E3A-B74B-36281C4A9827","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ec9da92ba7b4e525d61f27d0c249399f1779b4c","datavalue":{"value":{"time":"+2005-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5318277$4C676272-7C97-4724-A266-BE3E41FF0337","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318277$6CB2B1F9-BBB6-4663-B622-7208CA146CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318277$2574A2C7-5DAA-4C50-A1AC-775546DB05E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318277$22FDA828-02BC-4AE6-9FC7-3E1136FEC02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2e7cc4c56531e2a92c5299e8b22df57ad6de2dd","datavalue":{"value":"91A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318277$2D62A3CF-F2EB-4AB3-8BE7-8F3E6E448B26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"961a599141ea8e4a24dee46981a92b5fb5b75cb0","datavalue":{"value":"2207088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318277$6E399D49-6D42-4781-BBC5-5C815247EA14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a54e3c533aaaf513cad6d6dcfb61fb6f0598750","datavalue":{"value":"network pricing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318277$8493868D-5108-4625-89F0-A70C1A57ACCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318277$CC9D0B9A-87BC-4EB2-A904-83B5A098952C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09a4d13d6688687976e277d1fbeccbdbc956435","datavalue":{"value":"Stackelberg games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318277$9BCD8097-0535-4B6D-A13F-EF825C855E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318277$8DB9846B-515D-4F95-B755-19DFFF5233B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318277$45D7D40E-2563-4092-BFB7-30D93C4FCABF","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":"Q5318277$7644BC5A-EC9F-4EF1-A13F-B1F276190231","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"627077c2751e0770d9b3f14aeab5da5a69ec07e4","datavalue":{"value":"https://doi.org/10.1002/net.20074","type":"string"},"datatype":"url"},"type":"statement","id":"Q5318277$85723FD7-C783-4221-B01F-CB8957C141CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1085b6c7503d5ad65a2dda2aca9dce739c23f73e","datavalue":{"value":"W2951951756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318277$60AEEB8A-B393-4322-A6A3-9EC01A24138E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318277$66C17F92-25F5-420E-B9F4-56ED8CAE8F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c330c846a361232c9276d068089b3cff1b73d513","datavalue":{"value":{"entity-type":"item","numeric-id":4495158,"id":"Q4495158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318277$D42CE606-9C92-427F-A71C-1C979EF353D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"812f31aea25df693cc7b479ec74bef01029ed5e3","datavalue":{"value":{"entity-type":"item","numeric-id":4495159,"id":"Q4495159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318277$8E326BBA-C140-4F0F-8B47-DF0FC7B81E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e80118dd9c789ee870fc94f5acee3eb7dafc31e","datavalue":{"value":{"entity-type":"item","numeric-id":5175958,"id":"Q5175958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318277$48FBDB46-495F-4CD6-8148-88DEC40DBF59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3773ee1dc194ad2fff89614f2f9eb0c4e17d190c","datavalue":{"value":"10.1002/NET.20074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318277$6916B648-A5FF-432C-8BD9-222673BC738A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e498edc3c572a327c197a4d3cf0b610a416663ff","datavalue":{"value":{"entity-type":"item","numeric-id":3082599,"id":"Q3082599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c208f6b096bdb9e8ff01c2b41bf1597d384f07","datavalue":{"value":{"amount":"+0.9033363461494446","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":"Q5318277$1307A599-119D-42B8-B21C-081AD5BF99C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c62ed1332301b0baa22a2fea16ffba6b52e86f4","datavalue":{"value":{"entity-type":"item","numeric-id":2482810,"id":"Q2482810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0ceb1e008c478fca055bf1e937b59e0a03e6fb","datavalue":{"value":{"amount":"+0.8687704205513","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":"Q5318277$7C3B6542-EEF0-4FBF-95CC-E30214B308CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9337a01a11fb57ba640fc37fcca35165fcaecb27","datavalue":{"value":{"entity-type":"item","numeric-id":5713432,"id":"Q5713432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f927be1c99cd9361af1bf64abe3dcbb9473b79de","datavalue":{"value":{"amount":"+0.8673033714294434","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":"Q5318277$513DC7B7-CEDE-4517-B42D-37280E5880EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e294b59a97f31796d5902c6ed253936baf7ddc","datavalue":{"value":{"entity-type":"item","numeric-id":2429327,"id":"Q2429327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073e1b1d333ea44f6a46b064a3986beb69043df2","datavalue":{"value":{"amount":"+0.8589893579483032","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":"Q5318277$171AA8DA-CD70-474C-B233-539EA15B01EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb03d60326b78c794c04971e6f1fdbb00999946","datavalue":{"value":{"entity-type":"item","numeric-id":4910714,"id":"Q4910714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ef4e9dd996d2a77667f7441809c048a3910122","datavalue":{"value":{"amount":"+0.8573180437088013","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":"Q5318277$FF498569-A8B2-40A4-A0DB-214F7B52B8A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5318277","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5318277"}}}}}