{"entities":{"Q877196":{"pageid":879044,"ns":120,"title":"Item:Q877196","lastrevid":50076055,"modified":"2026-01-12T21:17:49Z","type":"item","id":"Q877196","labels":{"en":{"language":"en","value":"On the \\(L_{\\infty}\\)-norm of extreme points for crossing supermodular directed network LPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5145057"}},"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":"Q877196$37D23E8E-10E6-466A-9204-9AA97960C0F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7ac18f4ed52a87ddda78fc6a9917d41853451cc","datavalue":{"value":{"text":"On the \\(L_{\\infty}\\)-norm of extreme points for crossing supermodular directed network LPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q877196$684AE47F-B17B-4832-9185-8C3E3E109ACB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ff9df005cf5fa530e78985e35adaf3840c3a17c","datavalue":{"value":"1111.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877196$AE19D40E-5CA1-4556-A54C-97D3F202AC2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877196$B9A2E07B-252B-4F4D-BC06-92148476AB54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877196$A0C51F6D-2376-42AB-A347-A3AA0F152C50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c162f292d55d8cae8f707bd4c33cce3b2222d9aa","datavalue":{"value":{"time":"+2007-04-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":"Q877196$D825FB7A-E2ED-4F61-BC37-D660B688EFAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877196$608F9450-637D-44D2-8BE0-1C7ABF970292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877196$A692AB84-1A1C-456E-81E6-15FBDE5A16A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877196$C27FFA70-3D3B-4519-BD0F-DF36A31C82FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877196$44D426EC-455F-4641-A92D-818E0C7D50F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32dc875ccbdecd4f35983cad957c07c008361fe0","datavalue":{"value":"5145057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877196$C11B4F3D-5409-474A-A485-348632D228E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q877196$52B93BAA-18CE-4133-8970-D8025A53FB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef4348cd3a4d986494cf99e2e2ef5b520d3914e","datavalue":{"value":"Network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q877196$C911762C-05E5-4D48-8287-5ABFA64D550D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0a379f3ef92330420bb4fd07953e47ed8b496a4","datavalue":{"value":"Iterated rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q877196$7856B26A-68C8-439C-8171-0E63A267CFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e6f5bf1425f8a71e217aa4b317b9b92047961","datavalue":{"value":"Linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q877196$A179DD8B-955D-4543-90A8-DB95A9F40091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a85d5f09593d0979a7383993a1052d0aaa2cc58","datavalue":{"value":"Extreme point","type":"string"},"datatype":"string"},"type":"statement","id":"Q877196$EDBA7B03-8851-42AD-A322-31257CC48967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0791e5e9a548009317b03d2df1de7a6b32a9136","datavalue":{"value":"Basic feasible solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q877196$9545C093-A974-40BF-87A2-D59820D106BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f6c4d1c8d4ab8c777097f52ce703b64b1fd82a","datavalue":{"value":"Directed networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q877196$E6DC6201-488B-417C-8CC0-036CADC8AD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c19c30cfae5699d1a341c82cf9ee5d6cf7c1ccac","datavalue":{"value":"Crossing supermodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q877196$C8762E14-6282-49AF-B4E0-F7140B7ACE8C","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":"Q877196$7C5C63C1-53E9-4B58-B75D-D333934D98F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8ebc96f58df05d4ee443bf1d86c22761a905fc5","datavalue":{"value":"https://doi.org/10.1007/s10107-006-0061-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q877196$183952F9-2B97-485E-ACC3-F7397444D14C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c48fa50e97b691d808490f3223d86fc4255ec963","datavalue":{"value":"W2110257828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877196$60002BDA-BC87-47F1-8BC3-11DF7CCA0BAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e870af119b1aa4882b917d4e74902665d43c652a","datavalue":{"value":{"entity-type":"item","numeric-id":4537732,"id":"Q4537732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877196$AD51C5DF-1604-48D0-9C87-00AE267C3676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ebc13ccff01ec73359e17c4a57941a59df1cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3579233,"id":"Q3579233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877196$D368F9E2-1744-4AF1-8DE2-B7407EF0E448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a9d0d3f3eed97c046667c6b73bcfa8b563580e","datavalue":{"value":{"entity-type":"item","numeric-id":3859792,"id":"Q3859792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877196$1193C7D0-7888-4264-943B-5A5EA25299A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3023e9ae1f987fb496b8a60ea88971c8abb83e8d","datavalue":{"value":{"entity-type":"item","numeric-id":686469,"id":"Q686469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877196$C0089DFA-4EEE-4611-AD76-9F32B0D7546D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877196$B1CE83E3-2208-4618-8C93-4CB8FAB13938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db3ada0eaca108d26bb2a851860576b45ab4425","datavalue":{"value":{"entity-type":"item","numeric-id":2921713,"id":"Q2921713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877196$DDA6109B-D4DB-4C74-88FA-1C80443EA412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877196$1E12EF85-1D3B-4295-9564-9FD1C4474C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ba232b458d8d08f5b6bf7c5897c54f301bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877196$8DA84AB6-498E-4C73-9829-C5EDBA1BABA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c77f758dc78cdc0a66211472d3ddf575db5211","datavalue":{"value":{"entity-type":"item","numeric-id":3580964,"id":"Q3580964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877196$EFD9B4FB-1E5B-4FDA-B7EB-9BE85BC35F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c07f812137b17f424d9d826c4252491260c38f6","datavalue":{"value":{"entity-type":"item","numeric-id":4474300,"id":"Q4474300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877196$EE3D096D-0604-4986-B458-B8A775C315A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877196$130CE652-BE14-4BAD-9FF9-0EA20AE10B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877196$B2F593DA-F2B3-48B1-A152-5CC3C075C261","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61dc7276cc25b326fb468fecccc31bc7010a021d","datavalue":{"value":"10.1007/S10107-006-0061-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877196$D569B5B0-E44F-43BB-8AC8-A52CC9A910BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5495ecd92aa61042683c55921ccda14945bf106c","datavalue":{"value":{"entity-type":"item","numeric-id":3596336,"id":"Q3596336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0a495324b8d1f296617cd510b34e1e4c8fb120","datavalue":{"value":{"amount":"+0.9997281432151794","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":"Q877196$14D5F4DD-223E-4F77-A925-575107B88EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfdb485ecbaec57f68a209241b7039f3b7912162","datavalue":{"value":{"entity-type":"item","numeric-id":4474300,"id":"Q4474300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2483455d4325d528181c888750ccef49700ffbb9","datavalue":{"value":{"amount":"+0.8559333682060242","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":"Q877196$DD8284E0-D17F-4537-9426-F96D9FDCDC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8625eff847a09f8361afd76ebc96c38bceef1772","datavalue":{"value":{"entity-type":"item","numeric-id":4263723,"id":"Q4263723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf055eeb01d1480e9442466f36b7c0bcabee815d","datavalue":{"value":{"amount":"+0.8396899104118347","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":"Q877196$04CE7071-B8A8-417C-80D7-5A6FADCDDA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891d28ec256de5ade1181c8486426f8d970f88ef","datavalue":{"value":{"entity-type":"item","numeric-id":5317612,"id":"Q5317612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf055eeb01d1480e9442466f36b7c0bcabee815d","datavalue":{"value":{"amount":"+0.8396899104118347","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":"Q877196$A5320271-2B30-4EDA-AAD5-2F7C4CC5B091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d16dcdf4dd602a18242138ac36473e81731fcee1","datavalue":{"value":{"entity-type":"item","numeric-id":3586186,"id":"Q3586186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7fccb0e4744c5198fc5b2134b69ab0c909a0c0c","datavalue":{"value":{"amount":"+0.7714804410934448","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":"Q877196$28DA7CFD-3C8F-4FBA-8819-32FE10666F47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:877196","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:877196"}}}}}