{"entities":{"Q2493698":{"pageid":2504441,"ns":120,"title":"Item:Q2493698","lastrevid":49855432,"modified":"2026-01-11T08:31:41Z","type":"item","id":"Q2493698","labels":{"en":{"language":"en","value":"Combinatorial algorithms for the minimum interval cost flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5032985"}},"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":"Q2493698$0F5D7CC3-A385-4048-AAFA-9CF8040C24D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29910e3562b1975187b42c6175ab27b9052c95dd","datavalue":{"value":{"text":"Combinatorial algorithms for the minimum interval cost flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2493698$9EFF9A1B-1EEA-4141-9173-B3488FDE0895","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6529ba91a83644358a9ad34708fb82b590b674bd","datavalue":{"value":"1131.90455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493698$12D602F1-FB8D-4033-8386-53D6F63AD77E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9421d2e627c0e6df45c07145988fbebd3503e58e","datavalue":{"value":{"entity-type":"item","numeric-id":186152,"id":"Q186152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$612AF937-70BC-4735-93F6-681BD332FD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e9beda4f883db3ba9caf8211d6374178a9e3616","datavalue":{"value":{"entity-type":"item","numeric-id":336359,"id":"Q336359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$7E00727C-2FF6-4E1D-AA5F-F8BE3CFA091D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5604849fcd4a66f741d079e58bc10d9326164575","datavalue":{"value":{"entity-type":"item","numeric-id":838182,"id":"Q838182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$9A05E652-AD41-4024-B1D7-801C7218B3FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$E3C4177E-597E-4A66-ADCB-7F208CC00FE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9867ede6d48380dfdfaea44fb9becad3e353add","datavalue":{"value":{"time":"+2006-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2493698$0BFBE9C2-5030-4325-AA9F-244534D89AE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493698$BDA0448E-E4E5-421E-A88C-55246246893F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493698$FC11ED6F-BE8A-4C3E-ABEC-0EA461425E97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a33a36975a7bfc74a74161b350e16ecdac1a9637","datavalue":{"value":"5032985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493698$4B2D9AF4-3CE0-49DF-90FE-E5D48CD5EA56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbb103677ab03999d34be1cf5155b2a9876541fd","datavalue":{"value":"minimum interval cost flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493698$48AABE65-524B-4F6E-B9A1-3C55D5CEDDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91b91c4c1ad3a7949cf72ee449177fa6e93ce52c","datavalue":{"value":"complete ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493698$EDDC0E83-F16C-43B4-8300-0142535C1E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493698$CD6CF4F2-9A50-4BFA-9D53-E5806750D15C","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":"Q2493698$7090CA20-9B0C-4CDE-A9DA-4AF74F187795","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a281381ebdbecfa855dc5169db506edfb9a74beb","datavalue":{"value":"https://doi.org/10.1016/j.amc.2005.08.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q2493698$69C9A8AF-B9CD-42EB-AFA6-015008FB9CDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4148144759f74545d44837485c8d7c8207631c7","datavalue":{"value":"W1981906998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493698$8CAE97AA-B997-4B73-BD37-F6B97AE42C67","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":"Q2493698$23D4E2F3-897B-4E2B-8F23-E49A96457E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9461eb8d2474c771fbe4dd60721146476a0da29","datavalue":{"value":{"entity-type":"item","numeric-id":3998396,"id":"Q3998396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$4D9779A4-79E4-4603-9698-8692DFFE6175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305f72d9ad4752cf693055caed5740aa7deca8a7","datavalue":{"value":{"entity-type":"item","numeric-id":1965304,"id":"Q1965304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$3DD18F31-E21C-452B-B5C5-187A53D48107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2fb6003d9e975ca1739a1df3d32b73061a5b7cf","datavalue":{"value":{"entity-type":"item","numeric-id":5935419,"id":"Q5935419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$530C0F22-EB47-424F-A6FE-2FA5CF12EC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"604c151f4ee2a8eb397fdef68887d92a357286f1","datavalue":{"value":{"entity-type":"item","numeric-id":1847150,"id":"Q1847150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$E3B0EFE9-45EB-4C62-943F-55A0C57A519B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987d5fe9e1eb7279bb9d67d0f9ef48946c41eade","datavalue":{"value":{"entity-type":"item","numeric-id":4004279,"id":"Q4004279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$7AD17B2E-C59C-446A-9AF9-61B29BE14887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86984a3bb784172046b3e79e1b56d99bffe79f69","datavalue":{"value":{"entity-type":"item","numeric-id":1874063,"id":"Q1874063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$9C0FECB0-FF36-4F32-A9C5-4CBB45B4C6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e603374fbf36f2aaabc92ec41524f1d22cc3082f","datavalue":{"value":{"entity-type":"item","numeric-id":2639774,"id":"Q2639774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$5DE440DF-B573-40A7-BA80-9C3A0B0C6CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe4886a84bf5585dbfb74cd41f7394101defdf67","datavalue":{"value":{"entity-type":"item","numeric-id":1420391,"id":"Q1420391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$8ADF0838-2427-454A-BF03-03C2BEDF867B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb509ecf375bb55c22eb181adbf2e81d8857c12","datavalue":{"value":{"entity-type":"item","numeric-id":1278835,"id":"Q1278835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$F0F0F1FD-E526-45F8-87D9-C5456870E452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda88583feb9b7dd864cf5797daca2abecd5bb13","datavalue":{"value":{"entity-type":"item","numeric-id":1426725,"id":"Q1426725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$4B4232C3-4051-4D81-9E7A-1A68D7E1A971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde6df3f3913c174bf729f3c50b5b296642c3a6c","datavalue":{"value":{"entity-type":"item","numeric-id":5611361,"id":"Q5611361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$5C54226B-DB70-4003-8BDE-5C334C931C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ed35e24533712b2c078b403f2fce7e51b332f","datavalue":{"value":{"entity-type":"item","numeric-id":3207999,"id":"Q3207999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$4B6C93CC-4966-4106-893A-D8C20FD3C6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ddc1207bf6f9005cdb4c83ed6ee6b2b01d79410","datavalue":{"value":{"entity-type":"item","numeric-id":5926033,"id":"Q5926033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$E77E903F-8730-446B-8198-67195BDF99C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a047de5e64ea4b609dc3f16c3e667930cc3f04de","datavalue":{"value":{"entity-type":"item","numeric-id":707093,"id":"Q707093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$82BED127-AC1D-4A9B-958B-79149C3AE50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd57491bc695c910dcbf2db4e7b81d493d9990a8","datavalue":{"value":{"entity-type":"item","numeric-id":1124834,"id":"Q1124834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$628182FD-8FAC-4974-BC04-5B0DD4E1995D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2cdac1186706ca1c5fa9bd133d387bab473c475","datavalue":{"value":{"entity-type":"item","numeric-id":704097,"id":"Q704097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$308BDB67-EB20-42EF-A9A1-E68D0D40CA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e1784fe805f15b9eb0738b7ba6488d0620d91e","datavalue":{"value":{"entity-type":"item","numeric-id":4867189,"id":"Q4867189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$4782F3FE-F41F-4125-B512-577A16287B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f39a7e93d851ea7267f8b8b233dcba25ece99ec","datavalue":{"value":{"entity-type":"item","numeric-id":1590797,"id":"Q1590797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$4650BDB8-33F0-40BF-B164-3BF3A408834A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97606c1cb0a0206751377d35156fbf8d42334e59","datavalue":{"value":{"entity-type":"item","numeric-id":1125334,"id":"Q1125334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$21B95735-83AD-438F-815A-D338229B274C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035966ea49edd962232a92c18af07d8f773693a4","datavalue":{"value":{"entity-type":"item","numeric-id":4509383,"id":"Q4509383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493698$9577BD3C-1D72-4269-B88D-7C33F4F9EB6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6201373a35f9d63cfc8d1530912a8d0c2a705a90","datavalue":{"value":"10.1016/J.AMC.2005.08.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493698$B26CE51A-0CA8-4541-A128-5E047E5572F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d78d99920685eaab4b9941467e47c7e9659a93a","datavalue":{"value":{"entity-type":"item","numeric-id":531612,"id":"Q531612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57147caf20f13913d430f3c573a55bcd11a0bd95","datavalue":{"value":{"amount":"+0.84175705909729","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":"Q2493698$42774096-D701-47C5-83C5-1BC0080C4E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcea9de2e92ce495885c12e30bff6193edc8f75f","datavalue":{"value":{"entity-type":"item","numeric-id":3005953,"id":"Q3005953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd6c720db8b94761bba4eb0e2033cbc0833e7e7","datavalue":{"value":{"amount":"+0.8064578771591187","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":"Q2493698$BEC36C5D-FD93-4071-AD23-7A8C0E66DE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8857c545fc418e20084ed4439d894a4b4ca5e6ba","datavalue":{"value":{"entity-type":"item","numeric-id":746432,"id":"Q746432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf7355a92bca3e3930364bf7807bfaa93fc4bf0","datavalue":{"value":{"amount":"+0.8015384674072266","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":"Q2493698$A6EFFFEB-7AE5-41E9-97FF-294F7D445236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"321b7242d7c84a0ece29248f8d01ad1d0a78d70e","datavalue":{"value":{"entity-type":"item","numeric-id":2829400,"id":"Q2829400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f55d6b1c36decaa608c96202a42c1a431609184","datavalue":{"value":{"amount":"+0.7974295616149902","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":"Q2493698$F4658DBA-0B42-4C45-97C8-FDCAB7AF6D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b6649051280bab610518a475d6b0af8f6afc15","datavalue":{"value":{"entity-type":"item","numeric-id":2816270,"id":"Q2816270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b1df106af75731602324880fe0f88be494f6ca2","datavalue":{"value":{"amount":"+0.7920839190483093","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":"Q2493698$C8788279-3E73-45CD-A04C-432C9CB8E42A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2493698","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2493698"}}}}}