{"entities":{"Q865746":{"pageid":867594,"ns":120,"title":"Item:Q865746","lastrevid":42737043,"modified":"2025-07-09T17:14:06Z","type":"item","id":"Q865746","labels":{"en":{"language":"en","value":"Greedy-type resistance of combinatorial problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5128388"}},"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":"Q865746$B329E76A-46FF-41BC-A735-20B290831A2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a97aebf897ba016df7a3da8ade2eacc365ad167","datavalue":{"value":{"text":"Greedy-type resistance of combinatorial problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q865746$302D8A1F-4814-4CF6-B000-A4015AFBDF08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b211c3693fc5e376dcc5ed35de322c3d33f9b700","datavalue":{"value":"1112.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865746$843D320A-975D-4693-B541-202A1B136B7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"621672efd0160df4b8ad6bb6ca036c2ae4a153aa","datavalue":{"value":{"entity-type":"item","numeric-id":865745,"id":"Q865745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865746$2947D990-246E-45C3-9D46-FC007197CF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ede3eaf0787ec17aab99ddebceb689d8d6caf68","datavalue":{"value":{"entity-type":"item","numeric-id":163021,"id":"Q163021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865746$18C9B5F4-0F3B-4781-A076-D1413262BDB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865746$AA396C33-5722-4010-8EAF-9C9E6CCB2148","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6a3b01ed43848088ad19bc3cf2f29651a0e98f7","datavalue":{"value":{"time":"+2007-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q865746$D77DF331-15CF-4E0E-85AF-26EC7DCAB691","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865746$02D0A216-B556-41E3-91FB-A03A46FDA235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865746$2DA4E149-DF86-4273-9373-9B3E881C7F98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42abce5d34dd4320c846fa1d5f4c558e0798e113","datavalue":{"value":"5128388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865746$AE0E671B-2C03-4279-9FEB-26DD3E90B14E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q865746$0F1F82ED-5CEF-4A03-A6B9-3354CDF88D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3c4d2640bd9da2cd6ce97b5289b29d7c7a32d05","datavalue":{"value":"greedy resistance","type":"string"},"datatype":"string"},"type":"statement","id":"Q865746$543B56EA-71A2-4EF6-BA26-2D46F91A373E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"187da1691a623dfd4ea7b592335e0821f515291c","datavalue":{"value":"domination analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q865746$BFD6D524-056D-4A70-B449-4769F4DA2E46","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":"Q865746$9E9E138D-D8AF-411A-9325-0675DC9EE8F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da004e25b8d05bab65134ab272ad2a26406ca7bd","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2006.03.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q865746$4DC4FF4F-4219-4C60-AC73-B252E4464693","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1aeed63548a93cd00635353acb7d75e2c0dd73e","datavalue":{"value":"W2077940370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865746$483C1638-3F4A-4186-B818-67A347A404B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865746$059F10AA-02D4-4BE9-A24A-5FB906F62DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"082dfa45de819c94e857f322aef89785374cdf86","datavalue":{"value":{"entity-type":"item","numeric-id":2386197,"id":"Q2386197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865746$0B5E45CC-F7CD-4A35-9E47-4657FA2BB38C","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":"Q865746$16D0A9EE-3FB2-4905-88A2-51C6D07C9F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305990cab47347d26b508880daf4599932710fd4","datavalue":{"value":{"entity-type":"item","numeric-id":4347415,"id":"Q4347415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865746$C6F7061C-8B58-4C90-A60C-D01FEEB080C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865746$46F3E8E1-15AB-4F21-9E53-FC2A209752CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf79fd68c8c7d45cc238e9306bdc1a96ed697f2f","datavalue":{"value":{"entity-type":"item","numeric-id":1406045,"id":"Q1406045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865746$641E493F-BE30-4CA5-8673-77555C0999EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1923cfaa0c293aef36e8055136a7a940e2cd845","datavalue":{"value":{"entity-type":"item","numeric-id":1612010,"id":"Q1612010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865746$85CBFD99-00F8-4A4D-BDBD-FC42A6134BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d873be2e37264b27dcb309f649fb77ab43f8b78","datavalue":{"value":{"entity-type":"item","numeric-id":1348379,"id":"Q1348379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865746$C9E503C8-2367-46CD-89CE-895EDF872D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a976a465819bef8de9d16113bd25533132d8062e","datavalue":{"value":{"entity-type":"item","numeric-id":5915481,"id":"Q5915481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865746$404E8E1D-2924-45F6-8353-03B504DC6CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865746$308E4A0E-7F5A-4421-B3FD-9EAA543125C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d683fb2836ef8e0f33b304608f2624c55a5cf0b0","datavalue":{"value":{"entity-type":"item","numeric-id":5484515,"id":"Q5484515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865746$C32B4832-C37F-4570-927A-3E750A5FB4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f7719f0a6d08f1d2d26908181621c019db6a6b","datavalue":{"value":{"entity-type":"item","numeric-id":1566378,"id":"Q1566378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865746$F9490045-3E30-4480-B5A5-ED10A3B7A6C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ded796a8c364db0f045a998b7175b8c8df18ec3d","datavalue":{"value":"10.1016/J.DISOPT.2006.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865746$3ECCF187-CFDE-46C5-B873-79A82E45F2C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fafc05952e2e19137fba4ff4064819b0e7f45979","datavalue":{"value":{"entity-type":"item","numeric-id":1331899,"id":"Q1331899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55c4d8b47f790fbc28747279a2dd598a0e21ca1","datavalue":{"value":{"amount":"+0.86459357","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":"Q865746$E66A8768-ECE1-4F2C-A91B-D9F532A392EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27c7c3a3357817142e40bc684cb8525679ec84c4","datavalue":{"value":{"entity-type":"item","numeric-id":473210,"id":"Q473210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74bf6143515644e77fa742c41287f88a0ab83f61","datavalue":{"value":{"amount":"+0.8645047","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":"Q865746$833D6125-F016-45D5-A225-15F7267A5018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8caddb07dfb4bbb3888dfa1087030d4272291ef5","datavalue":{"value":{"entity-type":"item","numeric-id":1278939,"id":"Q1278939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eef019c9029535e012e5c03dba9f1159e50d11c","datavalue":{"value":{"amount":"+0.8599394","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":"Q865746$6FDA9E7B-7AB0-45DE-882C-0775DC6BD1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db700e40e6318d0f52ebd2a318c031b1121053f","datavalue":{"value":{"entity-type":"item","numeric-id":1193543,"id":"Q1193543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874ee9b4a1720923b5db72c4f3457ad63d0e8e44","datavalue":{"value":{"amount":"+0.85668683","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":"Q865746$F915467A-F497-409B-9104-66EB3AC19FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f42a455c035f11713e5df878e1e2cafc90d714b","datavalue":{"value":{"entity-type":"item","numeric-id":1006060,"id":"Q1006060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1157641797f2318acb228269f6b6e48506f0c1e1","datavalue":{"value":{"amount":"+0.85217184","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":"Q865746$0A7CF47B-A97C-497C-BFAD-A8D0FBAEDACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"679d77a589f1daba249e46cf61ffa3f306a929b5","datavalue":{"value":{"entity-type":"item","numeric-id":3225892,"id":"Q3225892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91575604a510016795585e65ef4e7e38ebd93cb","datavalue":{"value":{"amount":"+0.8521653","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":"Q865746$3E02AFA2-7717-4CF9-8F73-C43A9388A918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1795ce569e137d4a9fbe2e5b75812170a7267078","datavalue":{"value":{"entity-type":"item","numeric-id":1575099,"id":"Q1575099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19895e5b4d03cb69f586d3610a43cc1f609992d4","datavalue":{"value":{"amount":"+0.85184306","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":"Q865746$CB9B0DC2-502A-4ED5-8F35-2962E13B753D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54cca5b8bd8b61e6f3453d9ab34111d09480c638","datavalue":{"value":{"entity-type":"item","numeric-id":4796200,"id":"Q4796200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982e8ed1fe808d77ec1bb0976690627b59aa3b8e","datavalue":{"value":{"amount":"+0.8508551","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":"Q865746$1A800D1C-6698-44AB-B180-356A51F0A9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc55768f8291518f96911aa8753baf5b27d79ec9","datavalue":{"value":{"entity-type":"item","numeric-id":4448769,"id":"Q4448769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c51e46c2ff2ecf8c9f5c255461a91b676d9d7c","datavalue":{"value":{"amount":"+0.8507131","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":"Q865746$BD5C5CF9-DE6A-4240-AD63-5B16C8DBB980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f534113d4859e252d8da519e67c7110683986ca","datavalue":{"value":{"entity-type":"item","numeric-id":5449556,"id":"Q5449556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ac94943e9ab2a3017c5e1fd43d4857f0f801ef","datavalue":{"value":{"amount":"+0.84724593","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":"Q865746$77577E9E-4A6E-42EA-8FFF-0D9C60D6FE8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:865746","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:865746"}}}}}