{"entities":{"Q2174552":{"pageid":2185295,"ns":120,"title":"Item:Q2174552","lastrevid":55961566,"modified":"2026-02-21T13:22:19Z","type":"item","id":"Q2174552","labels":{"en":{"language":"en","value":"Lower bounds for protrusion replacement by counting equivalence classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7191145"}},"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":"Q2174552$705BA020-5535-48EB-A2D9-72E68BEFF029","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c711c92bedb3798a76387b5de64302ef8ff7db80","datavalue":{"value":{"text":"Lower bounds for protrusion replacement by counting equivalence classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2174552$E67956EA-DABD-43A3-B59C-F94F219E3C20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74b91e71bd78429d6b0d3c5a433fc0bb6b63c053","datavalue":{"value":"1437.05224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174552$15F063E2-4CBF-4924-9283-582C0DE40A13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174552$30486628-0E79-4894-B49A-3CB153E8B7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3daddb378f860ee3d6af8bad9d81ae13a87179","datavalue":{"value":{"entity-type":"item","numeric-id":2151455,"id":"Q2151455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174552$8AE89DF8-35D5-4319-B36F-D4278A6B808B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174552$2FD4563E-47C2-4BD1-B735-E7AFA65FDF42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17bef57f2c610a5f39d28616a761795ad9fff698","datavalue":{"value":{"time":"+2020-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2174552$B3E80853-04C3-452E-9A7E-4C51D330A1E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4c8c9708886ae2351cec2441a3de0b264e43b5e","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/6927/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2174552$D3E00BBC-D1F7-4D7E-BE2F-473AED932F67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174552$2605F4C7-02DC-4D30-99CD-BD124249EB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174552$7762061D-C465-468C-94FC-EEFB3CB9AC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174552$A488537C-A09E-48B4-A5BC-42C303536106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174552$B8FEEBA3-A884-40E1-BAC9-87CD7352695B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e202f3895cfef32762280c64d66e4aa596699977","datavalue":{"value":"7191145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174552$D4CF0663-CB4E-48FE-A32C-AFD00EFFC4FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ebd5844a4b6b92e33b2a3eb19029ec85d654818","datavalue":{"value":"protrusions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174552$04C11293-D3FC-40C9-B88F-392CA68E2543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b74bb2690164ec270e6826a0e05bbb6a0c0f6b","datavalue":{"value":"boundaried graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174552$89A5D738-32DA-4D66-AD31-FC7D6008B799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174552$7FF9B1C8-908A-47AD-83EA-E4CEA82881DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f1413856faefc21fbe403cafe86436fc7cc4906","datavalue":{"value":"equivalence classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174552$12E7FB2F-8EDE-45F9-916D-A40BC39164F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46ac6cfdfe780ae207be122f064a9278bbb55168","datavalue":{"value":"finite integer index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174552$2A0F15D4-865D-4034-B9A9-3F9748AE55B3","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":"Q2174552$CBE5A191-8F82-41A1-8F52-5916B8DC205E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5774db87c2fb38ab819784bfd51eae7475d01698","datavalue":{"value":"W2963511265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174552$FDBEC386-3D91-4CCA-B488-A95734757957","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e71d9b09b04d2c87638885afc33be02ad1bed4","datavalue":{"value":{"entity-type":"item","numeric-id":1854433,"id":"Q1854433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174552$5B662C20-D674-4DAC-B6DE-DF76ED10DB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee1e804655fde81300f8c2a0fcbfb1b71cd46f5","datavalue":{"value":{"entity-type":"item","numeric-id":3177820,"id":"Q3177820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174552$0627007C-2D3F-40C6-A94A-DB0CEB8467CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73905c3985f825873b74077c864123f76b8b2944","datavalue":{"value":{"entity-type":"item","numeric-id":2502033,"id":"Q2502033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174552$A007C12A-7103-409D-BEF8-EC77B70CA4A6","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":"Q2174552$3DC7AB53-3459-45A5-B2F3-BDD45A3A7A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645a2a258464ae74c6f3c44667a8fbb2d366574d","datavalue":{"value":{"entity-type":"item","numeric-id":4625143,"id":"Q4625143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174552$0816A7C6-A71A-4F42-9527-3B854408A640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d5649366e808aafe86ecd7925c340af181767c","datavalue":{"value":{"entity-type":"item","numeric-id":4961755,"id":"Q4961755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174552$21EADBA9-383E-48AB-AAE3-D13C78E7AC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f166fe0b8bb600dbbf7a8d2ae77f95ed6357020","datavalue":{"value":{"entity-type":"item","numeric-id":4255109,"id":"Q4255109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174552$CF3272A1-CC1A-43D1-ACD2-66234E3902FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a0cf9112da83e76c44ae44b1bf339dbeb6ef18","datavalue":{"value":{"entity-type":"item","numeric-id":2790404,"id":"Q2790404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174552$35B71237-9C67-4E7D-BBCE-7AB1BFEFE4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea68587f1385c068d66e0d57b76382354ca25d8","datavalue":{"value":{"entity-type":"item","numeric-id":3181056,"id":"Q3181056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174552$1EE3B6C8-3F2D-470B-81C4-EDB214A0664D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2d0bb51a4bdbc36a1bbe96f34b770b9b6fcbc0","datavalue":{"value":{"entity-type":"item","numeric-id":340583,"id":"Q340583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174552$067F571A-2963-4032-8092-E01990624140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174552$8496CD4B-1DDC-4906-A5CA-39A84072BB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13e78211c0ad21db37f6e1b7e64c15dac57d859","datavalue":{"value":{"entity-type":"item","numeric-id":3195132,"id":"Q3195132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174552$52B4288F-3575-4267-A17F-396C2B8A4F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5762d647bad67eb99de6bbf40a6d31cb9ada3a18","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174552$150018E3-8F6E-46B4-AA2D-6D945D4BC497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d654e2543142b783d2f41b6201fd52232ddd1eb","datavalue":{"value":{"entity-type":"item","numeric-id":674341,"id":"Q674341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174552$A18E5423-3EEC-40CD-9488-AEEF61C2352E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"37485786e652b8e54be1040cfd213b140eba4dcf","datavalue":{"value":"Q128267947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174552$47834FFE-F880-483B-9469-EBA0630E0A95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac09ad4e47de898292de5e79118622be01347257","datavalue":{"value":"10.1016/J.DAM.2019.02.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174552$5D35C138-254E-42B6-9C54-765C8FAA0EF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea67c03b74ab3b8486722ede66ce9b9145f2d294","datavalue":{"value":{"entity-type":"item","numeric-id":4634400,"id":"Q4634400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q2174552$8D8B89E8-5B7D-486B-9A58-2FD86E1DF8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"596c5dde45eb878513677c2183ffc0de5f835eee","datavalue":{"value":{"entity-type":"item","numeric-id":703531,"id":"Q703531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b34ac3663dc006346c2b1cfaf9f2a06fbe43e49","datavalue":{"value":{"amount":"+0.8372452","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":"Q2174552$737E4E8C-C484-41C0-9256-9E8CA886C968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d4ecdba7b304cf4b58d796d4fe3edfacb0c1cff","datavalue":{"value":{"entity-type":"item","numeric-id":2741699,"id":"Q2741699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63cbf7cfdcf74146f9d2a841c5948d9478610a48","datavalue":{"value":{"amount":"+0.8302969","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":"Q2174552$D776306D-D84C-41D9-B9E4-817045B3F9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84aa75bdf88f78d25d888abe0481bc41c82ee2e4","datavalue":{"value":{"entity-type":"item","numeric-id":2076488,"id":"Q2076488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2d8ae7f27cb653acea568807cad5ba9b8c9de6","datavalue":{"value":{"amount":"+0.83009636","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":"Q2174552$6C55F30E-E4AA-46A0-89DC-A6F67F71FBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03926fff9c1f9a673d9e7dac50f58fc2c2fc09a7","datavalue":{"value":{"entity-type":"item","numeric-id":1368669,"id":"Q1368669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb04ed733f779bbb93440a782f72a17f8c4e3c5f","datavalue":{"value":{"amount":"+0.82648283","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":"Q2174552$16B1E990-0C6F-423A-AD45-924405611935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6da4b5a8eca2f3b00673b1c964b3cdf45dff4b2e","datavalue":{"value":{"entity-type":"item","numeric-id":2217963,"id":"Q2217963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"697f6d0d1faede88655f905391e5e032259d8bb4","datavalue":{"value":{"amount":"+0.8245364","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":"Q2174552$2B1CD82C-C8AA-4771-A8B8-94ABB5B60733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"083e6137d9b00728b3e6550fb5e794dd35d571b2","datavalue":{"value":{"entity-type":"item","numeric-id":716333,"id":"Q716333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ecc8704a54c9b3cf9d25124e7bc5358046df76","datavalue":{"value":{"amount":"+0.820132","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":"Q2174552$CDC5A35A-680B-4F75-8267-5E51CA1F0A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4881b1898aa0ba8de7722855d1febd67b729bf","datavalue":{"value":{"entity-type":"item","numeric-id":2110717,"id":"Q2110717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8891d0bacbc1eb5b0547c0d1e44e0272cf1506d","datavalue":{"value":{"amount":"+0.8199376","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":"Q2174552$2C7A9775-D0F8-478D-ABF0-1C48FAE9D398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc906176f918ae012f85f1fed2cb627f1791026d","datavalue":{"value":{"entity-type":"item","numeric-id":2408100,"id":"Q2408100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"841161e534bc07e5b9082bac7db64936e219c0ba","datavalue":{"value":{"amount":"+0.81945956","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":"Q2174552$387D0C54-BEF5-4A84-98CB-A35A22FB0923","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2174552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2174552"}}}}}