{"entities":{"Q336550":{"pageid":338317,"ns":120,"title":"Item:Q336550","lastrevid":52671164,"modified":"2026-01-23T05:50:48Z","type":"item","id":"Q336550","labels":{"en":{"language":"en","value":"Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6650488"}},"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":"Q336550$AA0BE64A-0C2D-44CE-A2A7-13A035281CBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbf8f7e233785e677949894173e19209a95441d0","datavalue":{"value":{"text":"Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q336550$42BAC757-D52F-4C94-B880-ABC10ED22160","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9584e4e33084f649eca2cc585b68944d644e3687","datavalue":{"value":"1348.05138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336550$DDA7829A-15F0-4BF4-950B-772D80375B38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc71f557757d24a9afa48239870b0dec8c037ec","datavalue":{"value":{"entity-type":"item","numeric-id":177048,"id":"Q177048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$BFA7EC28-4640-47AD-BD02-95A5F0BDCF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"590186551171663fa66ade41b85a65294cac96b8","datavalue":{"value":{"entity-type":"item","numeric-id":336549,"id":"Q336549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$7C57A5C7-794E-4970-8595-EC854ADD7C36","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":"Q336550$799BE8CC-CE38-4961-980A-724932684443","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$CF909A3C-4B71-400D-B361-4F2D6678A70B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0e318193755aad4791a0eda98082328d97c13","datavalue":{"value":{"time":"+2016-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q336550$B52A844E-B1D8-4530-AD1E-06CF8776757D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336550$E89549E5-2D6A-4233-958D-A2DE5E3A3B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336550$298FF620-083B-498F-B3D5-4B34F9A7E3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336550$76F02035-9F0E-42BE-900D-67866EB57710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336550$54F82DC7-078F-46F5-8A2F-926C5FFC335C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336550$32032549-1647-45C7-84C4-C5B20C343A6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e60178f8b4f2a44b41173ab9b1ed5c1ad388396","datavalue":{"value":"6650488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336550$E0FB4FDF-4CA7-43C6-ABD9-A63CDF13A6D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ea85c069b588386a41b08307806440b3c2365d","datavalue":{"value":"connected subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q336550$94BFE52D-85BE-4847-8A68-09BB04920539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74cc2a4ba14e2e679581bdf8489f32e68f398aa","datavalue":{"value":"reformulation-linearization technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q336550$1C6A4684-B1BF-4A88-A753-8482B13FAAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a86634bf218f942143494ec4dcea79d362b3bc5a","datavalue":{"value":"shortest paths with negative cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q336550$7398899A-3832-4B47-B5BB-C84944CCD94E","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":"Q336550$0C131D74-DB68-4259-BAB9-25A3E38BC9B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5afccf02c98bc55fb57f8f3000b56af92c4fbbc","datavalue":{"value":"https://doi.org/10.1016/j.cor.2013.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q336550$A35FA323-7BD7-472C-9C92-88999A543601","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3c5ddd3def826268cd487aa77c2e324d07892b9","datavalue":{"value":"W2100195928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336550$44CC5D90-DE30-4651-A264-6DAD40E23871","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c845586f52ef78ecba9ed8f134faed1b39683280","datavalue":{"value":{"entity-type":"item","numeric-id":1876595,"id":"Q1876595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$EDFB12CD-5BF4-4DCF-8220-8DB9B818C153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04cab028beff0344f18e8979b01657f9cdf34c66","datavalue":{"value":{"entity-type":"item","numeric-id":2489135,"id":"Q2489135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$9DE6BE1E-3CC2-4E00-9B34-CBE0995AD6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626646208f37155546c3f464f714285404d40b87","datavalue":{"value":{"entity-type":"item","numeric-id":5321692,"id":"Q5321692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$63E41A10-9158-4F40-8E0A-41B664CDF27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07929e96d8dbf699c02e3eca16eb5a2f3fca7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":5316721,"id":"Q5316721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$33994C8F-0AC3-4D2A-9A98-4D71F4DA0D8D","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":"Q336550$111D1C27-5E78-411C-9C84-093D3BC66447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe7eb128d71694acc84c40878689b9177110bdc","datavalue":{"value":{"entity-type":"item","numeric-id":1941390,"id":"Q1941390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$D0779592-C883-44F4-AB81-8AD5C7617463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$5E24E250-6C60-4EEB-B461-495A3B9EDFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44cf7149793f5b8a381726d947005f02d3e4fbde","datavalue":{"value":{"entity-type":"item","numeric-id":991782,"id":"Q991782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$8840AF40-BD1C-4815-B9C3-F6775BC70BA3","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":"Q336550$EB261815-938B-43FE-9BA8-7B85392C9ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$36C771CB-CA51-4084-91CB-6B241832324C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9af9b98b0a941e3412812c62b43eb2d794ae715","datavalue":{"value":{"entity-type":"item","numeric-id":1876537,"id":"Q1876537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$8F7411FD-FBAF-4BA2-9637-7A0FCA07DB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416a47350e058fa75c0ff428acf63b8cc16c0f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1886799,"id":"Q1886799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$D6FB30C9-33CD-4E78-AAB6-82D6F541A71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$81604BD5-ADE0-4940-9E15-BCD32810D55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9645ee2ceb6da21bfab3bc81d2ee8522dab39b90","datavalue":{"value":{"entity-type":"item","numeric-id":1329799,"id":"Q1329799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$4C7ACA06-B799-4941-B170-E0E5B420B25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adfebcc57d1b4b2277f22f2ae77f9e8550420e93","datavalue":{"value":{"entity-type":"item","numeric-id":3635128,"id":"Q3635128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$0BAF47A2-3509-44CA-B1DD-18C57DF7EF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0bf6b3a8d114730a1b4636580618cd82d26015a","datavalue":{"value":{"entity-type":"item","numeric-id":2494810,"id":"Q2494810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$899660BB-484D-4A1B-A23A-B4778E311797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8adfd3b14350f2ff2fc6411d97e963eb796541b7","datavalue":{"value":{"entity-type":"item","numeric-id":846471,"id":"Q846471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q336550$3D7DF578-83C2-400F-BB0D-CA63A317AAEF","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":"Q336550$13315FC2-8C57-4A76-8E55-274D533F9008","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54efcf3b3efdf6be7e5497f3555f77865ae1f0be","datavalue":{"value":"10.1016/J.COR.2013.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q336550$36D5C26B-58EE-4823-8291-AE0A4D84641E","rank":"normal"}],"P1643":[{"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":"65b405a816d53392dd45fac55f6cadefdcc739b6","datavalue":{"value":{"amount":"+0.7773666381835938","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":"Q336550$256E8B3E-CC6F-4B04-A5C1-F42FA4C34AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b62cb0bd0ce8e5f3b80f427c2774f2d09a782f8","datavalue":{"value":{"entity-type":"item","numeric-id":2017836,"id":"Q2017836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d965597ecae48e9fb3027d794ab45adf7e19c86c","datavalue":{"value":{"amount":"+0.7673587203025818","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":"Q336550$3319E535-BC39-492D-9B31-CC8A33F10761","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":"9ad05a1c4cf3995d011b351f00cec3a853efa487","datavalue":{"value":{"amount":"+0.7620096802711487","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":"Q336550$E8B14A23-5122-49ED-B11B-986D009A0A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be9e87da4d92e95fd6f198974dfaa44ea2095e68","datavalue":{"value":{"entity-type":"item","numeric-id":323412,"id":"Q323412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79714b7fcdfcfad4568dcd6ec085c979e93ee677","datavalue":{"value":{"amount":"+0.7567309141159058","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":"Q336550$33762345-4344-43D8-A51C-5AF4538D2CA5","rank":"normal"},{"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":"0b2aa3cd1b0734516fcba67d69d2806293eb504f","datavalue":{"value":{"amount":"+0.7548858523368835","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":"Q336550$A7236CDF-45D3-4063-8893-D3FA24A164CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:336550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:336550"}}}}}