{"entities":{"Q1649974":{"pageid":1660715,"ns":120,"title":"Item:Q1649974","lastrevid":68203494,"modified":"2026-04-12T22:07:03Z","type":"item","id":"Q1649974","labels":{"en":{"language":"en","value":"Costly circuits, submodular schedules and approximate Carath\u00e9odory theorems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6897760"}},"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":"Q1649974$C03EF573-6A61-4D2B-A51D-992E12CA11B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4113c51c4484f352962a17b70ca3103a4c6ddb96","datavalue":{"value":{"text":"Costly circuits, submodular schedules and approximate Carath\u00e9odory theorems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1649974$B2C5CC87-38FB-407C-A969-D37F294CCA79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"655c3ed4f5fab2dd61df1c0832886883ae454843","datavalue":{"value":"1484.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649974$7727E260-48B1-4432-99CC-31BD663C7605","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5708288e80e7f8bdfae80a1f7f66a5bb1085be2","datavalue":{"value":{"entity-type":"item","numeric-id":1649971,"id":"Q1649971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$77E4ED5F-A180-4D2B-95B9-418F58933E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1e206da4aa529ca0d889311687d39aaa593aae","datavalue":{"value":{"entity-type":"item","numeric-id":1649972,"id":"Q1649972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$3D3B180A-218A-4661-876E-06C8605ED776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e6d90d9eb77ff1b641de62c0a7a556060702fe","datavalue":{"value":{"entity-type":"item","numeric-id":1649973,"id":"Q1649973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$1FB8845C-564C-4E77-877A-09506FFEB4E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c221a935c89e7def86b026e7fa50e2f6f15b31ad","datavalue":{"value":{"entity-type":"item","numeric-id":168997,"id":"Q168997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$64D39E22-4731-4CE8-A37E-3D8D45BC587C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32b0733ce967f078ea92bef6c9d0a43d8e98427b","datavalue":{"value":{"time":"+2018-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1649974$DFBE58A8-B31C-4F8D-B5A4-0E3DF5094706","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e31d404f113cc186a2ec35fd1080633671cc752c","datavalue":{"value":"https://arxiv.org/abs/1512.01271","type":"string"},"datatype":"url"},"type":"statement","id":"Q1649974$B91AC0F5-331A-4828-9EAD-A48258D1493B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"74156f7a7ffe31ba6575d77fecea6eee2ff0bf10","datavalue":{"value":"http://hdl.handle.net/1721.1/116926","type":"string"},"datatype":"url"},"type":"statement","id":"Q1649974$24881D1C-9A99-4E30-9822-4D14E130B77A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649974$1FB292A7-EC21-4C32-A7E8-21D404DD3D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649974$208AB6DD-9CAA-43BB-A516-1E6B64345A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649974$A496928F-0654-4A18-9865-8663400E1EDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f9e2ad60ddd4cd7f1d37148db0b7e24e910330f","datavalue":{"value":"6897760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649974$4F4629D9-705C-4CC3-B788-DEB78315AB04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531784a90641603a9c87be5527161305b2983a57","datavalue":{"value":"data center networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649974$B5704168-5911-40BC-B353-CFC78D0C156F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bcabcdbfb060fee56d5a6a976897fed9af9e4f3","datavalue":{"value":"bridges and switches","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649974$2C8996FE-F651-4037-8A2B-77761130D3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d8b86771dee4bff63727ea9fe154992d16177d","datavalue":{"value":"circuit networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649974$17F560B6-7491-4C88-9C89-7666B5722A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649974$2B9D6817-DCD4-431F-815F-4334855A72B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1334f7df7a2ea0d8dbb476bc07896f085573dbdd","datavalue":{"value":"submodular optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649974$72F0C6BE-2AAD-478B-9CA6-305C1B7112AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649974$45459D6B-1FB2-4808-905D-E09B9FB58AC5","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":"Q1649974$F7488654-48F0-4AE8-BE95-F6B31766FB3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"576d7adfe4de920e5ce6ccb08b1b8350dc387c1c","datavalue":{"value":"W2758256552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649974$C5DCF657-9006-431B-BB0E-FAEC59068A60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$C0032815-84BB-49E2-B760-4D5C0E09F37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ca0ae8a207947f0f8be42685c673e8c0f34975","datavalue":{"value":{"entity-type":"item","numeric-id":2913806,"id":"Q2913806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$74697AB9-9C37-4E23-AC06-0340A5B35E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4b98b1cf1219b890d1e0f3ffb482d96adb9d8f","datavalue":{"value":{"entity-type":"item","numeric-id":2843232,"id":"Q2843232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$22FDE7C1-6B7C-4E8C-9E8B-6103C0B105DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ebe0ed3e08cbbd6038ecd7282167d13a9e26e5","datavalue":{"value":{"entity-type":"item","numeric-id":2941526,"id":"Q2941526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$CCA214BC-7A09-429E-A1B3-5740066D2442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d986f3d6ba2acd506c0b52dd7f2147179ea81a5","datavalue":{"value":{"entity-type":"item","numeric-id":4280730,"id":"Q4280730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$3029B04D-4BDE-47B4-BD32-D2E0B9DD6AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369cb2f74028160266cc093cd09d68edf6fd00d2","datavalue":{"value":{"entity-type":"item","numeric-id":1290614,"id":"Q1290614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$67A607E1-9E2A-453A-ACB7-BC9F0C8E407A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b02c4f629d0d200103f82e66331d4b4472af858","datavalue":{"value":{"entity-type":"item","numeric-id":4553036,"id":"Q4553036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$28316EE9-5E62-4DFF-A311-0FC78FD42173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3df35bdbdc085f7c550af051307173fe76662ce","datavalue":{"value":{"entity-type":"item","numeric-id":3189636,"id":"Q3189636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$D554103E-B51A-4B0E-BE1D-AABAACB52F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ec747dd3772f1e83f6e83b2dce6c7b9eeff4de","datavalue":{"value":{"entity-type":"item","numeric-id":3833606,"id":"Q3833606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$4BE18C4D-DB83-4764-9FCA-1CD5E215531F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d67cd4ad3933b84b3549c7915bb750c8a65e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1818690,"id":"Q1818690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$DE6C0702-D9EA-4100-91B5-DC6355DD61D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb0819fb860469270b5a752b1d596976bf8203e","datavalue":{"value":{"entity-type":"item","numeric-id":2706182,"id":"Q2706182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$C799C6C1-F96D-4C49-8476-F3E42C95D412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$C8FF9536-0D90-4F80-91AE-4E99A86FD604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54b2b8b76ee57abf49193b08957f0a75dcf583d","datavalue":{"value":{"entity-type":"item","numeric-id":5386216,"id":"Q5386216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$B8F8A869-5E4B-4CCA-9991-FF05D0B0D131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$918F4BF5-FE09-409B-92D8-F7E3B83631BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$21D4B51C-40EB-4ED2-88D6-A039B3767759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$5E6F099F-EAFE-4773-B57B-635A47692A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa96b854036af1d1ef01e19c85cf0478a33304e","datavalue":{"value":{"entity-type":"item","numeric-id":1892218,"id":"Q1892218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$E84266E0-026C-4649-937E-A67066C5FA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e003436e6193e104a9a276c8284ab794bf3e02","datavalue":{"value":{"entity-type":"item","numeric-id":5954665,"id":"Q5954665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$8E48B7B0-1C10-4B0E-9772-0F750CA94B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6905162edf52ce30b45781be5d5eb535cdbcc74","datavalue":{"value":{"entity-type":"item","numeric-id":2390325,"id":"Q2390325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$AB2D973D-3BCB-4709-9185-D5A89AAD1085","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":"Q1649974$9AAD7F1B-9FA3-4DE6-BB96-53539ADAF19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e47753bba84895505152110daa8796951ce1eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5495117,"id":"Q5495117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649974$B0676171-E36E-4155-81C6-12A43B4FAB53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e7b743b66d41f875bdbce124161d1459ba1fe6e","datavalue":{"value":"10.1007/S11134-017-9546-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649974$BD5B7E0A-D55C-4DAD-B81E-7E92C938A6DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0794a13ae7dbd12b07fb7c54b4b5004ef9f1dde7","datavalue":{"value":{"entity-type":"item","numeric-id":5194678,"id":"Q5194678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282a852fd2bf4be41b8cf9be2836a928f5bc56cb","datavalue":{"value":{"amount":"+0.7149515151977539","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":"Q1649974$D9DFF5EE-0D0B-4892-AAAF-AE1E6690B19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d3aab98d5f229a52226e367796f02641db67157","datavalue":{"value":{"entity-type":"item","numeric-id":4542556,"id":"Q4542556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc7f2a80334340be9b0f095ce9e5ce4a877c91d6","datavalue":{"value":{"amount":"+0.6889803409576416","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":"Q1649974$917805FA-E906-4F7C-876F-890190B1AD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991b6c98dd498217f53c983e45d3b0e8c34ce3ed","datavalue":{"value":{"entity-type":"item","numeric-id":298177,"id":"Q298177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eac3231fd91b10788da63b36cb0a1b1010c7233d","datavalue":{"value":{"amount":"+0.6842287182807922","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":"Q1649974$901C0018-F203-4F38-8FAA-96A4F5F35197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e261ae7de0a207be5ea920ba8bb4067fc3d24b","datavalue":{"value":{"entity-type":"item","numeric-id":4397215,"id":"Q4397215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c6b5053f1cff449e6c4bbe5fba0adda3b44184","datavalue":{"value":{"amount":"+0.6840013265609741","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":"Q1649974$F868D28C-6980-4B3B-97F4-B2852F24C305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511a0d94af89544552fc6dd425f6467c92b512e4","datavalue":{"value":{"entity-type":"item","numeric-id":1330796,"id":"Q1330796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81bfc7111152b35061fcab5cc17049be0723a951","datavalue":{"value":{"amount":"+0.6785991191864014","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":"Q1649974$682E06F8-07F6-4AED-A943-191EB4111E18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Costly circuits, submodular schedules and approximate Carath\u00e9odory theorems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Costly_circuits,_submodular_schedules_and_approximate_Carath%C3%A9odory_theorems"}}}}}