{"entities":{"Q2784473":{"pageid":2795211,"ns":120,"title":"Item:Q2784473","lastrevid":42010527,"modified":"2025-05-22T09:56:03Z","type":"item","id":"Q2784473","labels":{"en":{"language":"en","value":"New algorithmic aspects of the local lemma with applications to routing and partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732361"}},"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":"Q2784473$50D55E85-EC31-4713-8E24-FDFF31892D6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0db6589e6d769369cbfc99c80209c9381d2af08e","datavalue":{"value":"0990.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784473$D4F18628-48F5-485E-B2B5-83E5E2203ACE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc7a22f0a1b83f3f6ea5ada3c6250ecd05a61670","datavalue":{"value":"10.1137/S0097539700379760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784473$DEE2129C-C6BD-4717-A748-5AC0531E0B6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784473$4B229D53-6453-4C75-8C43-4DC4A5FBCD7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-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":"Q2784473$1D07DB96-5C48-4587-950B-525254920BD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784473$3B76C343-A2AD-446E-9B02-820EEA5AA2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784473$3BB43713-567C-4D45-978B-D5B428B49638","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bcf4e15fd3dd8cd8fa2c4b681af0ab70321ef56","datavalue":{"value":"1732361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784473$8D63B027-3AA0-4622-956C-82A88A2D50AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784473$83F8F6A7-3ACC-4C24-B924-FB9C3F53C9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784473$46D28C67-D04C-4A17-BBFC-DAAE96B3E3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784473$AE837CCA-596C-4BF2-89C4-C87384D08791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784473$0C4345E9-3988-40E7-B074-9E9C74835BD5","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":"Q2784473$4AA698D5-FDFE-4EF9-828A-900D77DC400A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3925957638cea1b63f4e6a8ea8aa04a9c3cefd01","datavalue":{"value":"Q124801186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784473$F802A0CC-5A5B-410A-A0C1-F56D6766D05E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74697923d15a19730549dd1f97224a31559593d3","datavalue":{"value":"https://doi.org/10.1137/s0097539700379760","type":"string"},"datatype":"url"},"type":"statement","id":"Q2784473$3EA1473D-5891-46BD-AEEC-E98B65DD548A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"214c657d8d7ce71b6f4416d0123d193bf4d2a7dd","datavalue":{"value":"W2002658910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784473$C8A9056C-5D85-4965-9672-A36573ABC12D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfbbede0ac6136d91d843ccfbb57a62b4b766797","datavalue":{"value":{"entity-type":"item","numeric-id":4252343,"id":"Q4252343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q2784473$064EEA0B-900A-4137-A178-5ED479C67E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29973db6a16ee2ee5b441944e94d9ae7a94a7791","datavalue":{"value":{"entity-type":"item","numeric-id":5495839,"id":"Q5495839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce83df36216636d7f663d1f39ae7c49eceebaad","datavalue":{"value":{"amount":"+0.8784219","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":"Q2784473$8516D7E3-B1C3-418F-B324-90B320BB86B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736d6443dec378833ec999caf3014a9fa7011469","datavalue":{"value":{"entity-type":"item","numeric-id":4542572,"id":"Q4542572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df4d0695c281719c3cc75f5ca98e4360ba769a0","datavalue":{"value":{"amount":"+0.87766796","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":"Q2784473$658ADADD-1260-40A6-8C0A-6F2104E94B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05635d62404514494e7491228f189179009de40f","datavalue":{"value":{"entity-type":"item","numeric-id":4471317,"id":"Q4471317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55e09a75d6915b5bc7e7ee20062f8010881d433","datavalue":{"value":{"amount":"+0.87292194","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":"Q2784473$C64143C5-897A-4C61-A2A4-BA738695486D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4716d13e8c43adda0a2a635919702f276dcb5722","datavalue":{"value":{"entity-type":"item","numeric-id":4810508,"id":"Q4810508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a839c28e85127dba30356f8e162ba224637382ac","datavalue":{"value":{"amount":"+0.8718067","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":"Q2784473$E1FE950D-BF0A-4058-8D6D-BC00D211BE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38776dc5e7087744d5ea804f791aeafd29a7b85d","datavalue":{"value":{"entity-type":"item","numeric-id":3833887,"id":"Q3833887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3b32f0a5576ee08fec76cc84cd3bbc2a0a01b3","datavalue":{"value":{"amount":"+0.87017226","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":"Q2784473$48C11CF1-8625-4741-964C-556980BAD116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d76fb06750ed93ad2cb6c6f872035ab52ba61e32","datavalue":{"value":{"entity-type":"item","numeric-id":5170322,"id":"Q5170322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc864087108d488a9e9b92492b885bfb5b21fcc","datavalue":{"value":{"amount":"+0.86958766","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":"Q2784473$F0256002-6BE4-407F-BF4E-258BB4B6AA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1373b3b3a4a970498720d42d07923b22a3f1006","datavalue":{"value":{"entity-type":"item","numeric-id":2375823,"id":"Q2375823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc864087108d488a9e9b92492b885bfb5b21fcc","datavalue":{"value":{"amount":"+0.86958766","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":"Q2784473$CCF72296-DB23-445A-8A3A-FADA009D072A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bad3d0d228a5358085206c1e07d66d53f1745b9","datavalue":{"value":{"entity-type":"item","numeric-id":6083398,"id":"Q6083398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4dccbf2b9cc9caa0146cab011d9e96fe0dbfc7a","datavalue":{"value":{"amount":"+0.8669883","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":"Q2784473$8505E049-860D-4120-AEEE-805AEE92CE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"333c82045d389b48a335405384ff154519e49385","datavalue":{"value":{"entity-type":"item","numeric-id":5149568,"id":"Q5149568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4e2e3fec12f9c95c84d69738bd100513c8c893","datavalue":{"value":{"amount":"+0.86594266","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":"Q2784473$8C60187E-B891-4947-8B0F-187BDC7DA0CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e48acb363a0d654bcb26f39abc30a5dc0f00d5fe","datavalue":{"value":{"text":"New algorithmic aspects of the local lemma with applications to routing and partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784473$651453D6-CE67-4EAC-867C-E0E8EC1DA9DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf0ed75e9f5bca152c878f12cc6f04bfc7e0468","datavalue":{"value":{"entity-type":"item","numeric-id":161500,"id":"Q161500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784473$B2906FA5-B1A6-446F-8709-36DBCA793C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"920560c9fc93167d8f51ecda810274b0cc8c8de2","datavalue":{"value":{"entity-type":"item","numeric-id":334812,"id":"Q334812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784473$17577654-0ED2-4019-981D-FD46545A2E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83c233e1251f6be45d556d0e955cda8ead5decbd","datavalue":{"value":{"entity-type":"item","numeric-id":6770725,"id":"Q6770725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784473$923F2DDB-63B2-4042-852C-5ECB11F98D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784473$4D794AC8-440E-4C99-BE45-99293B42C91D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784473","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784473"}}}}}