{"entities":{"Q2143118":{"pageid":2153861,"ns":120,"title":"Item:Q2143118","lastrevid":55410583,"modified":"2026-02-17T15:49:16Z","type":"item","id":"Q2143118","labels":{"en":{"language":"en","value":"On the complexity of and solutions to the minimum stopping and trapping set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7533862"}},"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":"Q2143118$DA601311-67C8-43AA-9FA7-1508EC334FF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c910bc0be0a449a4b5339db5b6b696f37dc60b7d","datavalue":{"value":{"text":"On the complexity of and solutions to the minimum stopping and trapping set problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2143118$71A57D5C-FB8C-4FA4-B076-E3A8B28D9B83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1752151d88a10b19a02268b9972590cd5361ddb","datavalue":{"value":{"entity-type":"item","numeric-id":831744,"id":"Q831744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$23E1D2F7-C442-4F95-8AC2-429E1C46B59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d81db60b7959fe9094b9a3a48d29f9aac42980b","datavalue":{"value":{"entity-type":"item","numeric-id":591313,"id":"Q591313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$50BFE101-4013-4EEE-AAFE-E77F48B38EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09fecd042f765d4f9a49a91ca3baa11cd4be1e9f","datavalue":{"value":{"entity-type":"item","numeric-id":624349,"id":"Q624349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$B4D4B33B-1644-490C-9187-A176017F1177","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$FF982B05-09D3-4729-A75C-F20385D2CAA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3620a355fe4a418fc34abbd33d58889ecb510652","datavalue":{"value":{"time":"+2022-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2143118$71A8BB2F-D4E3-4865-B3EA-B59BF819CE5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143118$E6C68F48-CA1E-4D27-BF70-7E945C3ABF81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2139d5938a113e7727f4b160ae67356315fcc805","datavalue":{"value":"7533862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143118$540A712D-C4CC-417A-859B-140B25008D9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4fb761da04fc94cd939da421bb194014fbbf367","datavalue":{"value":"stopping set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143118$3FA5A797-6404-4B08-B0F1-A73ADE113B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73b3c00591f89b352a48d55151f0a99127717b34","datavalue":{"value":"trapping set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143118$B63940CD-7233-49BE-A0EA-9895179073F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143118$5AD195D1-033F-4785-BF51-E262A3C36153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143118$46B8D50F-FD8D-4EF6-A97B-AF18A40A9785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c946403ae12a6cce806cbb1a22ec91634b4688a","datavalue":{"value":"exact exponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2143118$C1FCB297-EC9E-43BA-A18A-59F0424D1884","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$1C31EC26-6559-4A8C-88E9-FD174CC613F5","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":"Q2143118$DC08AA6B-EFD2-42B1-A702-F26131D84427","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6994628143fd0e30859fcdf0d9c37a3c5ba297d5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.02.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2143118$3D3825AF-CEA6-41F9-B517-052DF5212462","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29a9f589c52a941d48ec470cf5d22675877c9438","datavalue":{"value":"W4214533197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143118$E9C87974-C9F1-429F-B7EA-711F3019D397","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d47c6e3759a20e7f826fb28932adf62b2624298","datavalue":{"value":{"entity-type":"item","numeric-id":1661914,"id":"Q1661914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$7326A94B-E955-4DBB-AF56-8D1D5CCD74F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20cd1da45186da6ccde35798bd1e0298d4a2b7fd","datavalue":{"value":{"entity-type":"item","numeric-id":4674525,"id":"Q4674525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$6ABCCD12-DEE7-4C18-A551-806DCA79CAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924166f0b30f5ee9dc7b0b47a35fab143202526a","datavalue":{"value":{"entity-type":"item","numeric-id":2979139,"id":"Q2979139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$5C5CB01F-0A07-4209-8955-3705518D9FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3dfb0d0d7b585e2d04a48de9c47982f79dd7164","datavalue":{"value":{"entity-type":"item","numeric-id":4973982,"id":"Q4973982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$C737E559-E72B-49D1-A566-6D7FAB3F7778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b6ea1dc53e5e84467e377083debb672ac77c39","datavalue":{"value":{"entity-type":"item","numeric-id":5281524,"id":"Q5281524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$21EFDBDC-AFF3-40F2-95C2-B6A1FC2E864F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7080d0ced8f8e0415ad725f5402b808806d593","datavalue":{"value":{"entity-type":"item","numeric-id":2986137,"id":"Q2986137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$509842B6-03BD-4445-9F61-43C7C0F37627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfd10a46707f70d0ebcf8d2486dee7c2e2b9041","datavalue":{"value":{"entity-type":"item","numeric-id":2978758,"id":"Q2978758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$C624DB22-ED78-406D-A7B2-5428A0A7C228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efaf8a36619e22d969e42602d8a875f2a2adcef9","datavalue":{"value":{"entity-type":"item","numeric-id":4975832,"id":"Q4975832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$CE8D088D-9D5E-4DAE-BE36-2192308B780C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c02cd10833e6f6bdc57ea04eb1ee4dfb7b97a6","datavalue":{"value":{"entity-type":"item","numeric-id":5272157,"id":"Q5272157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$76E4014F-18B0-4228-9525-A4D3DFFAC676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a90c318a13e2018989d99207515e3801441978","datavalue":{"value":{"entity-type":"item","numeric-id":5281397,"id":"Q5281397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$D03C74F5-78A6-436B-BC09-5B4E2CF02C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a994305058be3933d8b7d9f769f8334be54f6d4f","datavalue":{"value":{"entity-type":"item","numeric-id":5271837,"id":"Q5271837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$338D052E-F362-4EA1-A5D7-B76CDB126CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78dc3c6af04e67fcad320e88187d9cc4496d42d4","datavalue":{"value":{"entity-type":"item","numeric-id":4392377,"id":"Q4392377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$233B1F91-BC3B-415C-8ABE-310095FC4B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83fea576493221d2de662bd970947f11596de7d2","datavalue":{"value":{"entity-type":"item","numeric-id":5385974,"id":"Q5385974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$7FD017CB-7561-44C2-AF7C-0486C1523EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"168739a1dfd7cddbe09e100c781ced4208d52cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5224073,"id":"Q5224073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$389A32E5-2B8F-4F32-AF35-4F64994A51CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c7c89d7a481bc41bb763e1a98c6e0bb9b0ed56","datavalue":{"value":{"entity-type":"item","numeric-id":656604,"id":"Q656604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$7BCC8CB5-D318-44D8-AAB6-4A8D0B6EFD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$1BB6CD20-1D4D-4D8B-89E0-081B3B7EE0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2143118$2F01A50C-AE94-4F79-9778-DF90B8A872BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fcec759a874ab781255f33e944b0c2ce5db4f30","datavalue":{"value":"10.1016/J.TCS.2022.02.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2143118$66E207FC-CE8D-4FB8-81C6-57A049E6EDDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0f92df5ac46021bf6f48a99fd26e9fdf5aec05","datavalue":{"value":{"entity-type":"item","numeric-id":1661914,"id":"Q1661914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de9f2e206f51c177e52b74fd07a91d66298b794","datavalue":{"value":{"amount":"+0.9733641147613524","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":"Q2143118$82A44F27-13D0-4838-9390-B586029E0909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9afe9ad992922901e585be4f10bf0de6c0c13dd","datavalue":{"value":{"entity-type":"item","numeric-id":5385974,"id":"Q5385974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e07eca2b9ac966fecad5c15b3dfb30792bc45a","datavalue":{"value":{"amount":"+0.789941132068634","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":"Q2143118$1B079DC8-7365-40EA-BF7E-DA6D9FC13FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"881d5ee7d7ac6c65759735c085c14726c2021ca2","datavalue":{"value":{"entity-type":"item","numeric-id":3548264,"id":"Q3548264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab40dc3ab16c3e829a980104ff2b98092af7cb04","datavalue":{"value":{"amount":"+0.7778904438018799","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":"Q2143118$E59A9DEB-6C9B-462F-8ECF-46B92ED23E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f40f967b08f51a0b73cfe61e536101afc049d90d","datavalue":{"value":{"entity-type":"item","numeric-id":3547442,"id":"Q3547442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39bee56ad08f9a7ba7b01c92550f05772c1cc41a","datavalue":{"value":{"amount":"+0.7481634020805359","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":"Q2143118$51FECD38-DB51-4C41-AE0D-3B508F6EF832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f95a0ab91e80bc56d83ed43c4b44cc87ec70d680","datavalue":{"value":{"entity-type":"item","numeric-id":5135468,"id":"Q5135468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f21566efa1e4b96749d471cbc7310da260a00f","datavalue":{"value":{"amount":"+0.7474057674407959","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":"Q2143118$1154B912-0DD0-471A-B19A-530BAC94470C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2143118","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2143118"}}}}}