{"entities":{"Q6845807":{"pageid":20571520,"ns":120,"title":"Item:Q6845807","lastrevid":84279419,"modified":"2026-05-14T14:13:42Z","type":"item","id":"Q6845807","labels":{"en":{"language":"en","value":"Output-sensitive complexity of multi-objective integer network flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8171395"}},"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":"Q6845807$72F1C8A1-A9CB-4CB1-95CF-B2AB14B46B20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"643654967eb0bee6b8dc9d95c2ee289d0562e676","datavalue":{"value":{"text":"Output-sensitive complexity of multi-objective integer network flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6845807$5F7C30A4-4233-4700-8B5C-D5E8775A1BCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8fd8c8612e0438301638ed563b7b4973a775766","datavalue":{"value":"10.1007/S10878-025-01376-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6845807$A8ED9C78-4A39-460C-82D9-CE060C0236D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"243d36dcaa431c0b7be10de33ce97986f09fe942","datavalue":{"value":{"entity-type":"item","numeric-id":6437451,"id":"Q6437451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$B102A78F-4923-41C5-8088-AF1294480920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbf6eba78386273215adb64e7b1f5c06ce7d8651","datavalue":{"value":{"entity-type":"item","numeric-id":342057,"id":"Q342057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$FA36B9C4-5990-4471-85F7-3DE352CDA65F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$9595C90C-D71A-48BE-979C-DE948EA5EC11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0e78489bbe47ef60a61d243e2d28e513b4676ba","datavalue":{"value":{"time":"+2026-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6845807$80E443CD-534C-43F0-AED5-30D023D7A745","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6845807$C17C0D39-2F56-41D4-A8BD-025FC20F2C34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b21098b10b41b6fe4a80b6fa251c3e8d50c9211f","datavalue":{"value":"8171395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6845807$64F56D3F-E36F-4325-9D22-67264ED235E8","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$5E728FA5-0ED0-4D6D-A60F-0CEA00E97576","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4db4805c340d0bca21caa610a412ec717873fee","datavalue":{"value":"minimum cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845807$627FD334-FEF8-4161-8AAB-F764A7687D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dd8a0b6fedf7b020ef0372e287797c6e02c3110","datavalue":{"value":"multi-objective integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845807$5BA06722-8810-4EDA-9600-BC3432D5FB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcb78e9ceef7c9b7454d9a6b04d5f52bf6f8ef3a","datavalue":{"value":"multi-objective network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845807$C16DCE13-7CED-4FC6-A4A1-F6ACF52EA3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845807$363F05B7-2126-4E01-9218-07A43F22021E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c5ca94437fd4835a4f09d795e914e2e4a65b9f3","datavalue":{"value":"output-sensitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845807$A4F19262-755E-4FE0-9C71-C27397F2D96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98d4d7e9c04947511696b8e9fb2ad0114a634e2a","datavalue":{"value":"weakly supported","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845807$BC86A23C-7B62-4B15-BE30-EE1FEEFDD053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2c44aeb59d3b9383bfdddf1a7853c7ee4915769","datavalue":{"value":"output-polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845807$C540444E-F20E-4686-813D-38AF496ED850","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":"Q6845807$54BFDE7A-FEE5-43F1-9B88-0151D9C0B529","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":"Q6845807$69481E05-8AC6-48C6-867E-AA7A269A564D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49dfb14eecb5fdc5027d0dbc70eb6ca502699c2f","datavalue":{"value":{"entity-type":"item","numeric-id":5394634,"id":"Q5394634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$E0A025E5-D9ED-41F2-9BA8-287FDAF4CCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1c56dc5b9d6437ae8f05644c6b3b4ac6ba06e3","datavalue":{"value":{"entity-type":"item","numeric-id":4225395,"id":"Q4225395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$3E997AF6-B81D-48C3-95BB-5D1CD57DC588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"993bbc74d70f86646433a00758ddc15aa994b33f","datavalue":{"value":{"entity-type":"item","numeric-id":3452793,"id":"Q3452793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$E7372E4F-89A3-4787-9A76-055D71BD2B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$E7464B9C-1A09-4CBE-A890-839850A07831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37c6e839de8a35ebdc32100a4473ae259578c69","datavalue":{"value":{"entity-type":"item","numeric-id":5808754,"id":"Q5808754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$0D5987FB-04EC-4664-B35D-701EDE23E1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$27D27B47-D9AA-4014-B07D-E79C2BB5A138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fb30ea4dd438709e720b594b1828c5e218becc","datavalue":{"value":{"entity-type":"item","numeric-id":427391,"id":"Q427391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$B0548657-774D-41A5-97C1-388207599A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00fd9461a4ee1cc9c9ca78995d3ab0eb2179f0a1","datavalue":{"value":{"entity-type":"item","numeric-id":1010260,"id":"Q1010260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$F0FD2DB0-C807-4CA6-9E76-760CCE72AFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b59fcaca94f9526545a0dff325d5caeba8ca78","datavalue":{"value":{"entity-type":"item","numeric-id":1042100,"id":"Q1042100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$5420D8D5-D482-44A0-A575-C85CE16D8DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1235ce2d9990056d2a8cfa4fd270acb1948c57b9","datavalue":{"value":{"entity-type":"item","numeric-id":337035,"id":"Q337035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$9A883D1E-3820-47E8-9C68-239190D90A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35f86ad5d5732b39275ed3c12e97b920fa102bb","datavalue":{"value":{"entity-type":"item","numeric-id":3002548,"id":"Q3002548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$089E12DB-1240-40DE-962C-B36DCA022722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67bca0389ca1cb4b635cda8ee97b19ad0f78d76","datavalue":{"value":{"entity-type":"item","numeric-id":1245073,"id":"Q1245073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$D55CF058-EB59-4E91-B2D4-950A816FF6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"776618d5a87ba50da847d2e53927bc89b5e86bdb","datavalue":{"value":{"entity-type":"item","numeric-id":5630923,"id":"Q5630923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$20AC6200-3101-4276-855F-A7282040390C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada1a06b9df4b44450d260cffe1db49068e9fad9","datavalue":{"value":{"entity-type":"item","numeric-id":1897375,"id":"Q1897375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$722A2179-99CB-4F3D-975B-CB97249C130E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2bec61767005270055da7ff1553d83982dfe9a2","datavalue":{"value":{"entity-type":"item","numeric-id":853016,"id":"Q853016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$07836AD5-929B-443C-B480-93AA22C5E0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$1DCAEA50-63FC-4005-8E7F-3A7F75AFCD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f57e679b623838599e773216b73f57077dae","datavalue":{"value":{"entity-type":"item","numeric-id":4058479,"id":"Q4058479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$A15D2254-4475-49A6-A156-66D2B92B43B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ddabce7a51b7ac6cac97f10e50bbca9b7952ae5","datavalue":{"value":{"entity-type":"item","numeric-id":2172416,"id":"Q2172416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$CAE23BA6-032B-4F2B-B52D-852A9E98B122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0dc2a203326d52d828a5fb09d5cbacad34a70b7","datavalue":{"value":{"entity-type":"item","numeric-id":6930358,"id":"Q6930358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$95725439-5677-4335-874C-13B47A41F1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee622c8004588ce4ee327462c9cddb2144c21dd","datavalue":{"value":{"entity-type":"item","numeric-id":3890128,"id":"Q3890128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$CEAA87FF-15E2-4CE1-A243-F94513D5B247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9deebfed3338d71c1718f9e7d1bdc1a7f3f6ad1c","datavalue":{"value":{"entity-type":"item","numeric-id":631100,"id":"Q631100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$18EFC0D0-0711-4A13-A7A5-29ED34E43E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$DE2D58E0-6614-47FB-97FB-4BBEBDED0BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef1944fae40621d8ee1f5c6ed89dba08a3a0db0","datavalue":{"value":{"entity-type":"item","numeric-id":4939603,"id":"Q4939603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$81E1AE0C-6D17-459F-9C5A-83AA51A8D9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d8d525bc8aa99d9005ba37b206b7bf72fa2cdf","datavalue":{"value":{"entity-type":"item","numeric-id":1000988,"id":"Q1000988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$9228B4F0-03C4-4AAA-A136-6B2269BCB694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0dfcd0bf1aa564340a6c8e197087f32ee196df0","datavalue":{"value":{"entity-type":"item","numeric-id":1652278,"id":"Q1652278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$4854441F-2B24-42A9-B69D-4E48B8570C6B","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":"Q6845807$E9F9ADA7-D440-498C-AAA0-1FE9E0300E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6501802152d7ce161e59a3c75e8f1b1426613467","datavalue":{"value":{"entity-type":"item","numeric-id":1578006,"id":"Q1578006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$F9CA3231-72C6-44D7-8568-79B4905AC0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6f76d045e6eceb11367733b48ed85e2c313c4c","datavalue":{"value":{"entity-type":"item","numeric-id":3626414,"id":"Q3626414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$E9F809D7-405B-4B3A-824A-5EE5E09BA9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c15d2b6b8c2d64e76279ac4088c2c687479f152b","datavalue":{"value":{"entity-type":"item","numeric-id":3087624,"id":"Q3087624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$E6BBC309-8059-4391-AB80-7A4A5D621790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4898c58e077bb1b2934ba9d60ca1a90ec993ae5","datavalue":{"value":{"entity-type":"item","numeric-id":1383928,"id":"Q1383928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845807$C32CDA29-E9E1-4F8E-94D2-DB456E9A5500","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Output-sensitive complexity of multi-objective integer network flow problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Output-sensitive_complexity_of_multi-objective_integer_network_flow_problems"}}}}}