{"entities":{"Q2017836":{"pageid":2028578,"ns":120,"title":"Item:Q2017836","lastrevid":52231487,"modified":"2026-01-21T05:20:11Z","type":"item","id":"Q2017836","labels":{"en":{"language":"en","value":"Valid inequalities and lifting procedures for the shortest path problem in digraphs with negative cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6418515"}},"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":"Q2017836$16076F3B-262E-4FE5-924D-A0589A4BCDF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17bcbc3ac2722d374c975e5a58c4e25b263f4ea3","datavalue":{"value":{"text":"Valid inequalities and lifting procedures for the shortest path problem in digraphs with negative cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2017836$AB619337-FD6B-4BA5-B01C-4EB5F64EC065","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"619469640836fac14a8129b72d6b7d344691a31b","datavalue":{"value":"1309.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017836$EF0471EC-DD57-4DFD-A841-8CC3F3306B32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"caab3479ac55c65e3c2f20cd197864bb86ee8264","datavalue":{"value":{"entity-type":"item","numeric-id":2017835,"id":"Q2017835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017836$3DA1F981-3FCC-45D0-BA7B-8855626060F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4b382eb2e3a068a862d5096a039ff6b343f2c70","datavalue":{"value":{"entity-type":"item","numeric-id":1096543,"id":"Q1096543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017836$AFDA814B-E9AB-442B-A512-A805702A09FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2480f70a96a0e09506405db969492fd41acf1c","datavalue":{"value":{"entity-type":"item","numeric-id":325411,"id":"Q325411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017836$A421200C-37F8-4647-BD1A-EA638DCF81F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017836$11195730-ABF8-4429-8E39-80F7F833A20B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"809666719f9ff28a4fe4775444803d2f896fa4e9","datavalue":{"value":{"time":"+2015-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2017836$6E262FA3-27CF-404E-881D-6E582A7F36AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017836$EDB47A38-64DA-40B3-80DB-255EBE986090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017836$1C2AAB26-39F2-43E2-B7FD-F480115D73BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017836$A26185CE-2446-45AA-A7C0-173BF51C4B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017836$8DA83111-7877-41B6-B973-D61F2763D35D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bea67d691d3eb2867f63117cf27bc39bc93d92bc","datavalue":{"value":"6418515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017836$50295F21-5089-4248-BF97-A166050A2B7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017836$088D20C9-FEB2-4235-96DF-0A1B85CB35FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017836$081B5538-7483-4ED5-98EA-91BCD9274B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017836$524BC92A-C71C-4B7C-ADC3-8AF8021F67D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e15d8e38a6699ac59d090e1992a416790aedba46","datavalue":{"value":"valid inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017836$D89FD6E2-A45C-4ADB-9DBE-2E5C83864914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1e0bc81013a06dddbed06be9e327564214a46e","datavalue":{"value":"lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2017836$DA5D8623-FE7B-4C6B-8C78-64A88C18353D","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":"Q2017836$56003D74-C97B-4DD7-B55E-B517E42B041D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd9e8be66af7e9bd65e05df1585df2aaddce9186","datavalue":{"value":"https://doi.org/10.1007/s11590-014-0747-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2017836$FA277124-404E-4B6E-8CF4-E1C0B2134CB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ea2f9b7d6bb875e485807c7b9ce0b3baa6c04ba","datavalue":{"value":"W2060673920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017836$BDC4A720-6974-464F-A356-0F25604D4967","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017836$4772E35A-3A35-4E11-AEAD-037C6A7F0E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017836$3912BDF7-E827-4523-9E1F-6CDDE045684D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017836$36579513-CFFC-4D9D-A12D-CA0EAA3EF6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017836$694085AA-BB28-4AA9-A682-B4488158E645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017836$2F0C04F7-F2C5-4D48-8998-68ECC530550D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273e96f3fd191a1c748a335432845ba0076495c5","datavalue":{"value":{"entity-type":"item","numeric-id":3960718,"id":"Q3960718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017836$76D4D6F6-4A99-48BF-A4C1-5B55E8A3F5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277686a17197b0d9b650f9a7e5382e368352741a","datavalue":{"value":{"entity-type":"item","numeric-id":1602697,"id":"Q1602697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017836$27F00660-0109-4266-AD7F-478650D98944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b678452dc69c0e579782851bdcdd72746a40b702","datavalue":{"value":{"entity-type":"item","numeric-id":3184586,"id":"Q3184586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017836$6E02A81C-AFD8-420D-95EC-DB485CD3B292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd294db498fcfe84d5292c3dbe18a33ccedb44b","datavalue":{"value":{"entity-type":"item","numeric-id":5963684,"id":"Q5963684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017836$A812FB3D-EEF7-4448-BF5A-D4200E684D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017836$F3F13C7C-0FF7-4B0D-A9E3-50A2CDA527D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017836$E554A823-B58D-44A0-AD9F-8ED5EC6A8E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80395bb55fe295f2e9afe103d37e2ddbe956458","datavalue":{"value":{"entity-type":"item","numeric-id":3506696,"id":"Q3506696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017836$4B4419A5-1861-4D60-B5B2-34FC54182952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452293d99b160440e274cefb6a503492ca85cabc","datavalue":{"value":{"entity-type":"item","numeric-id":2466006,"id":"Q2466006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2017836$6EE36C4F-690E-4DA8-9419-B8BF0DFF6A3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08615d4a85ee823b921b7c8f523e3c2cfe8f370f","datavalue":{"value":"10.1007/S11590-014-0747-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2017836$F24390AB-0DF2-42E5-A562-DC1CC2280B71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f0114fdfe1e84cbf2a419fd168911da72bea264","datavalue":{"value":{"entity-type":"item","numeric-id":512936,"id":"Q512936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1d5b7a65835cb654c35a062598e97d2f03292a","datavalue":{"value":{"amount":"+0.8194842338562012","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":"Q2017836$78EB324A-091F-41D8-AE79-E7DF0C5AE1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa4fcfa236d0a7d908788168c9efb4966c9ce32","datavalue":{"value":{"entity-type":"item","numeric-id":3184586,"id":"Q3184586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"159c3ffeecec474090df1fe9a5799814cbe7fafa","datavalue":{"value":{"amount":"+0.8189300894737244","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":"Q2017836$CD4B72BA-1395-408E-A28B-CC4820A5647F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35cf00678340add6e5931a9e4fcf6074c22cef64","datavalue":{"value":{"entity-type":"item","numeric-id":322844,"id":"Q322844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2bd8fad306f8e4eb54b346b21cfe9c62b3d734","datavalue":{"value":{"amount":"+0.7797912359237671","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":"Q2017836$1F50D736-C2D1-4D42-8831-5AB1FB7BA757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0578cf50b4c246e9c759b24064dfb69caae9ed","datavalue":{"value":{"entity-type":"item","numeric-id":2826672,"id":"Q2826672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b88ef4823b703f6703fa0164007e8728e1c311","datavalue":{"value":{"amount":"+0.7760358452796936","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":"Q2017836$E63590C9-B19C-4453-80AD-7970DA7E8E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2a59f61dee9715a7a0991005fbcee09fd37e23","datavalue":{"value":{"entity-type":"item","numeric-id":5963684,"id":"Q5963684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a33519dccf5bbb31c4aca6989b09c357e33dab62","datavalue":{"value":{"amount":"+0.7738065123558044","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":"Q2017836$840A395D-1947-4223-AB95-66EB90C8A7B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2017836","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2017836"}}}}}