{"entities":{"Q1196722":{"pageid":1207471,"ns":120,"title":"Item:Q1196722","lastrevid":66840258,"modified":"2026-04-12T13:13:03Z","type":"item","id":"Q1196722","labels":{"en":{"language":"en","value":"Paths on polymatroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89477"}},"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":"Q1196722$1E01B046-52ED-4B3C-815B-A45A041957FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb422b4b45d7bb964b32f527820f1ddb5c8a3084","datavalue":{"value":{"text":"Paths on polymatroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196722$D52E83E5-7F6E-46A7-B6A8-E539EFD213AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5308bea76ce3f6b5dab0e3f8e9f7bf5c31da0513","datavalue":{"value":"0764.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196722$B8A5F0A4-2AD9-45CB-9780-F66CCAC3E6E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0d435b8a49ac0a432b17a026b8609ad370708dc","datavalue":{"value":"10.1007/BF01586058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196722$47088DD5-D49E-4EE0-BC6C-ADA4360DD0CF","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":"Q1196722$07DB7371-92FB-4C18-8868-BF670B015B00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-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":"Q1196722$D490EB3E-4D86-4DE3-95F2-F50DE283D45D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196722$60A6543E-B698-4331-B0CD-482D3067FE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196722$1A4EC36A-2211-4A14-8824-9803F7EB35A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196722$BF6B94AB-AF35-4343-A500-E5A3086002A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"038ba1561abe45bbd95cc6282ede708b8e0d465d","datavalue":{"value":"89477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196722$19955F38-58BC-4192-8CF3-E5E45DBD595B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05fa5c29ff0bfece60356f9908053c060f8f57e0","datavalue":{"value":"adjacency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196722$5EB955FA-CA8F-404F-9F17-CB3B25BED907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196722$ABC22E75-5754-4618-AD12-03842E916B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f190c70f23306a165f928dc157d05765cea7eda8","datavalue":{"value":"adjacent polymatroid extreme points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196722$52BBE438-A09C-49E3-899D-D0E5796CECC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433ac8e0d443c722d3872c1db846bb8ffbc959e1","datavalue":{"value":"bounds on the length of certain strictly monotone paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196722$C7018CBA-0C56-4EF2-A1E8-3AAA40A603D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f03ab4b099d2f06a70b524bf0779aceb911c16","datavalue":{"value":"polymatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196722$71413846-1ECB-4211-B88C-FB76269B01A6","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":"Q1196722$17EA95E7-51E2-49C9-B69F-29606D818558","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c02ef2e50640a9839cc1ff5d328738a946d3cb","datavalue":{"value":{"entity-type":"item","numeric-id":3696865,"id":"Q3696865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196722$1D8C42EC-09E8-4483-9742-4CD4A0BBFAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77ede767336323208e2775a5c485c2020357d55","datavalue":{"value":{"entity-type":"item","numeric-id":1104332,"id":"Q1104332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196722$6EE010ED-191B-454E-B59D-454F872D477A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196722$3083A239-1B45-4127-A1AC-F7C2279503FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60229bbd85599d72cde3409ea500b986c32aa86","datavalue":{"value":{"entity-type":"item","numeric-id":4168621,"id":"Q4168621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196722$4688A83B-5BAF-41F1-BF77-4778CBF6C372","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":"Q1196722$B6CAEDB7-C952-41F0-A484-4C1E31542A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ac0105d3e7fb0a5424ec5852caac3f1002efe3","datavalue":{"value":{"entity-type":"item","numeric-id":3907584,"id":"Q3907584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196722$10AA4726-4806-47F3-A64E-AE73713B39F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ebe32758e0884ca6a8a9bc82741447f5cf21928","datavalue":{"value":{"entity-type":"item","numeric-id":3882177,"id":"Q3882177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196722$843B3A3C-4588-4679-AFCD-E91CD27C782D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154d468c8b9fe9a919af77166212d00dc5c9c580","datavalue":{"value":{"entity-type":"item","numeric-id":3858023,"id":"Q3858023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196722$34783903-9395-4582-828C-8FB4241FC390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b46efed67999cefd466c2cb4afee3734db324d0","datavalue":{"value":{"entity-type":"item","numeric-id":5661517,"id":"Q5661517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196722$5D3E1BC1-8545-4FEE-8D16-A5F9DB0747F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747b1202e75ae6c845857969c20ad98a79e741b2","datavalue":{"value":{"entity-type":"item","numeric-id":3769521,"id":"Q3769521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196722$79E36508-5D1F-4250-9174-3A0A7B5C2E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196722$78E08A50-D3E2-4582-A4D7-F5241ADC5F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06eae32ed364f9aa302b312bbc19a479720e6cff","datavalue":{"value":{"entity-type":"item","numeric-id":5623520,"id":"Q5623520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196722$C7E20F99-7AE2-45CF-A553-6A2024E7B570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b664b422d432de07664d1d76dfbfff62150adb","datavalue":{"value":{"entity-type":"item","numeric-id":2547868,"id":"Q2547868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196722$B9FDB398-FB3C-4AA9-A488-CDBDA52C22AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b92a893ee9fe1d8976f137326f4a88add5dcd4","datavalue":{"value":{"entity-type":"item","numeric-id":4740362,"id":"Q4740362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196722$D015D234-6E9E-4DAA-9830-8ADE2520476C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32a2e80d90588883d98466897233cb9677f26ed","datavalue":{"value":{"entity-type":"item","numeric-id":3335528,"id":"Q3335528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196722$1E7879CE-1558-417D-B1B0-ED192D74657B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2cb8ced39ae7d43d065e559a02730f44f34867","datavalue":{"value":{"entity-type":"item","numeric-id":3858272,"id":"Q3858272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196722$04DB397C-EDAE-41A6-9B44-5E1EA7922950","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"825ab242771d5fd0b51b3fa0ef6224d2a9e50e16","datavalue":{"value":{"entity-type":"item","numeric-id":6482700,"id":"Q6482700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196722$54995EC5-B53C-4EBA-820A-310362ACF896","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73abe1f10a8d24a30e8122c164e0f1b6375a2d2e","datavalue":{"value":{"entity-type":"item","numeric-id":800940,"id":"Q800940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88cf3c264f69e7f4513def6698f134d893cffd4e","datavalue":{"value":{"amount":"+0.92182004","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":"Q1196722$1A5F6E8F-0CAC-44AC-B57C-2F4F68E45736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f259c14a9dbef5f2dd4d6237684efc668f4429e9","datavalue":{"value":{"entity-type":"item","numeric-id":1911429,"id":"Q1911429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51bb1a19e6e32866a73011fd631f026c019d21f4","datavalue":{"value":{"amount":"+0.9161301","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":"Q1196722$A2D23EDD-F425-466D-A00A-E3DD980D09E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc54a775dde8a391ca1ae7d30b0050fdac71fda2","datavalue":{"value":{"entity-type":"item","numeric-id":5295409,"id":"Q5295409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e44be9817b4723a54d5c1c0900b585318b40e783","datavalue":{"value":{"amount":"+0.91136837","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":"Q1196722$B631D4BF-C9D1-4C3D-A17F-29F3A69C58E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a608cbb63135a4d0164318f43cb1b98788ddb28e","datavalue":{"value":{"entity-type":"item","numeric-id":2979707,"id":"Q2979707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2da3b51f98150ebda5e6e30c8702f6ad0ed54c26","datavalue":{"value":{"amount":"+0.9010329","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":"Q1196722$073499E2-B4AD-4306-9486-06FF14A97DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79e8e8e6cae82c72edc692d2e88214ab94710f06","datavalue":{"value":{"entity-type":"item","numeric-id":1028883,"id":"Q1028883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a0c623da83ec86ac77646eac023401c2783d3b3","datavalue":{"value":{"amount":"+0.89845777","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":"Q1196722$F6CA512C-51B6-46A7-AEBE-37E91E893AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac413cbd5c934a003c1ea3c0605acc155e085714","datavalue":{"value":{"entity-type":"item","numeric-id":1591406,"id":"Q1591406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccfb80b497da53c3be7cbcc37c995428aa2ab68d","datavalue":{"value":{"amount":"+0.89620376","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":"Q1196722$2590FC1A-B327-464A-A1A2-9995D1D542C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d6def71c5a78cffb10551efa5e4d4e7ff7544e3","datavalue":{"value":{"entity-type":"item","numeric-id":5516075,"id":"Q5516075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac0904433151f6d2cc95070a2228edb752b7488","datavalue":{"value":{"amount":"+0.895484","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":"Q1196722$E298E508-5CC2-4F76-B051-280F23F1A096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e0a9888a44429e9572e9bc231094eb61e7c89b4","datavalue":{"value":{"entity-type":"item","numeric-id":3552201,"id":"Q3552201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f7d527961455ed93bb0fd1583656243f06874d","datavalue":{"value":{"amount":"+0.8952929","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":"Q1196722$4C0B87DF-0CF2-468D-9182-307876658FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9606dc4561f35652f612e8acb3be8bb68baeef98","datavalue":{"value":{"entity-type":"item","numeric-id":3129827,"id":"Q3129827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4043f87d8beff56aba2ce53539e90f17da63e63e","datavalue":{"value":{"amount":"+0.89406794","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":"Q1196722$A00DCB4B-3114-44F6-B978-41FE773C9D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3abfad6baf7141b184c76ef2ce61c94b241179","datavalue":{"value":{"entity-type":"item","numeric-id":924155,"id":"Q924155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff480894073ce5402db7cdd933977b0e1e878bc","datavalue":{"value":{"amount":"+0.8918556","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":"Q1196722$10B8A2CB-6BDD-45C7-8EEE-34145DCF134B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Paths on polymatroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Paths_on_polymatroids"}}}}}