{"entities":{"Q4474300":{"pageid":6503899,"ns":120,"title":"Item:Q4474300","lastrevid":41867807,"modified":"2025-05-09T05:45:26Z","type":"item","id":"Q4474300","labels":{"en":{"language":"en","value":"Algorithms for a network design problem with crossing supermodular demands"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2081230"}},"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":"Q4474300$3685F827-C5C7-4386-AE4F-71A051304FBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7599323cc7b67d7dc31cb03db9ad247e70765b61","datavalue":{"value":{"text":"Algorithms for a network design problem with crossing supermodular demands","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4474300$148CD53A-8BEF-465D-9BBE-DE71EEF37295","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8601a37ddd087c5040a8cfab95fc1a789f5dfc6d","datavalue":{"value":"1053.90013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474300$E3376318-0F91-4367-91E3-C5E88C3FF2DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04c549f2fbf7ea701e879500a20ee5053f920c","datavalue":{"value":{"entity-type":"item","numeric-id":845885,"id":"Q845885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474300$8AD5719D-C17F-4A47-AE8E-6D62F58B32E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474300$85E5FB61-3208-49AB-B17E-4018FBA15BFD","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":"Q4474300$FF9A9290-FDA9-47EB-9A67-D81AB77F0FE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"135faa3d5a875c7827ad0c91fd6b706e732e8e4e","datavalue":{"value":{"time":"+2004-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4474300$95B09D0B-02DE-44E7-AF7E-151A5470AC33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474300$D2399CFE-AB68-4C05-A76D-22AB295D0CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474300$399EC292-B7F6-4107-BE3E-1DE99F04409B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474300$9F34B6C1-5460-49CF-A316-92E3DCB54CE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30961a0a94c70ba8ca002f18a614855132fd3755","datavalue":{"value":"2081230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474300$68784B7C-B85E-455D-964C-F48C9BD9777A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4d86d026af43d5d7116bc8919a73af3f44ae52","datavalue":{"value":"network design problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474300$92BC59CD-54AC-4855-B1F4-9CA514E0E3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"737dadc137128ddcb71f00fe2204d64ded2dca3b","datavalue":{"value":"crossing supermodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474300$9F71375E-A353-4367-9168-D41ADB2784DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474300$9250FDCB-D499-4F5C-AD8C-978BD43CC11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474300$7E3D6C40-3A11-4441-B28F-3B340792EE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e541c95a8c184dc22c734886a78067aadde49ebb","datavalue":{"value":"basic solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474300$C01FC314-0563-41BE-B88B-DDBCF4FE77FE","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":"Q4474300$20787A10-33E3-43C7-AC66-062E79A32D9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7e24365a96621d0f38431db0c723ae2a28a5952","datavalue":{"value":"https://doi.org/10.1002/net.20005","type":"string"},"datatype":"url"},"type":"statement","id":"Q4474300$F560D32C-6D8A-421F-B147-3CE223FA4489","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7bdf01e7fe049e38a6224eda5cf1f8d0da325f6","datavalue":{"value":"W2012586162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474300$07D5E9BF-17E0-4A2C-8E97-C8247D40502F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13277e8312a0270c7049a2de6097b21efb1f91c","datavalue":{"value":{"entity-type":"item","numeric-id":4250182,"id":"Q4250182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474300$FD3DC2C6-4DC0-45B1-9713-D7018D543870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474300$B8AFDB48-1B74-4D39-AD08-8649FA6E9090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474300$F3E328E8-A710-40CD-96BB-0A683C8688A2","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":"Q4474300$A5BE5291-AA1D-4D57-97D2-530060DD4C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474300$6E54E83A-DF88-4A4C-B172-5D132BA3A9C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46043ede39d553d5d01c40e1b1d3b975fa860373","datavalue":{"value":"10.1002/NET.20005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474300$A1C4C694-6FCA-43B9-93D7-808C1450FB38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5652069756a4d0dca206e0ee6f44ab2fa5dcb0","datavalue":{"value":{"entity-type":"item","numeric-id":3713827,"id":"Q3713827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c53171056bf5168fecd06b6ecbc39b7d175040","datavalue":{"value":{"amount":"+0.89473695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4474300$EA97B243-7D4E-45EB-8A62-77ED3A5B80D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de3adb5e9d719c7ae2a8d5828cd0c356aa26127","datavalue":{"value":{"entity-type":"item","numeric-id":3460712,"id":"Q3460712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9458d21acbdece6c12eb746cb59543f6a01b2a3","datavalue":{"value":{"amount":"+0.8824258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4474300$70748B10-24A0-457A-A178-D0F4B233925D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009621c895d6260ed1fbcfab165abc2d331e5649","datavalue":{"value":{"entity-type":"item","numeric-id":2920753,"id":"Q2920753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5311ce3e181a1b5857a5d090102311ebaf97846","datavalue":{"value":{"amount":"+0.88184834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4474300$9AD2340A-8D10-4B76-A2E5-3CA491A23054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c4a28d1854fa177814145e64f212df1ff1f80b3","datavalue":{"value":{"entity-type":"item","numeric-id":2271128,"id":"Q2271128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f006b9d02703d4044e32e3bd628d173e5488526","datavalue":{"value":{"amount":"+0.88043785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4474300$C30C4193-9C93-450E-B7DD-D9F9AB454FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef9fea6bd7ea7151cffd10308eeabb9d921ea5d","datavalue":{"value":{"entity-type":"item","numeric-id":5323067,"id":"Q5323067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f14a7b84dedfd5d55803ef878e08ba51802724","datavalue":{"value":{"amount":"+0.88031256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4474300$0DB4F163-047F-4B07-A8F2-8BA56EA6408C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf072559ede33a090a641dad2ec284eaddb06532","datavalue":{"value":{"entity-type":"item","numeric-id":1307817,"id":"Q1307817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a5fc309331d89397f73851e37b3c31123bfca2","datavalue":{"value":{"amount":"+0.877083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4474300$981AB94A-4E2E-4FD1-95CE-1074F167AB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d25c2ad98676f586345fd273d2afa7e875cb26","datavalue":{"value":{"entity-type":"item","numeric-id":2753737,"id":"Q2753737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54b81173ddc0e25eb9b6d4741a4a00fc4b321f5","datavalue":{"value":{"amount":"+0.8753024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4474300$6A7B69A4-D752-44AC-AEF9-5F995F0323F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d20f2d107baf84e9b433b8c278553c00f6cf239","datavalue":{"value":{"entity-type":"item","numeric-id":1879243,"id":"Q1879243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54b81173ddc0e25eb9b6d4741a4a00fc4b321f5","datavalue":{"value":{"amount":"+0.8753024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4474300$8C10E6B8-DC6C-49EC-98DD-3B068E154C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68f69f015ec648dd3fa54c94dc8bdd548e180d83","datavalue":{"value":{"entity-type":"item","numeric-id":1936663,"id":"Q1936663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76a2d51dbe3a651b9b9734d3d19ab76e905919f","datavalue":{"value":{"amount":"+0.87449557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4474300$D915C3B5-E0DC-462E-B425-01C79B979B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aaeadf3c8b205aecb5b61c49197f2b4ed0d7ccb","datavalue":{"value":{"entity-type":"item","numeric-id":3396142,"id":"Q3396142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9043abbcce38d03626a4bad671384a3b68b2ddc","datavalue":{"value":{"amount":"+0.8702081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4474300$0E16136E-E0CF-4967-9507-64AE0E03B76A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4474300","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4474300"}}}}}