{"entities":{"Q2235736":{"pageid":2246479,"ns":120,"title":"Item:Q2235736","lastrevid":43732059,"modified":"2025-11-11T09:43:42Z","type":"item","id":"Q2235736","labels":{"en":{"language":"en","value":"A substructure based lower bound for eternal vertex cover number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7412728"}},"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":"Q2235736$E226D24E-0178-42B0-AF4B-3A96C05D0C97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ceafcd753ebb111a1c59f67e1c78cd5e94b4dd8","datavalue":{"value":{"text":"A substructure based lower bound for eternal vertex cover number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2235736$A52E0412-8CA9-45D0-B823-89BF2419226F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"228f9f364727e57b1352622176add5a91f61ce81","datavalue":{"value":{"entity-type":"item","numeric-id":741527,"id":"Q741527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235736$542E7200-FBE7-4B25-9987-3B5B3025062E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2625423f5115f43b57db7e2d92a4370b2b2bfb0d","datavalue":{"value":{"entity-type":"item","numeric-id":2019431,"id":"Q2019431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235736$EBDD704E-1CC8-45C3-B9BD-9EAE8296DF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6799242ac49e45f5eee01bf3854c9657068240d6","datavalue":{"value":{"entity-type":"item","numeric-id":2235735,"id":"Q2235735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235736$55CDEBE2-510C-40D7-820E-45063D1F99DA","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":"Q2235736$FF133D93-13C2-469A-B86F-AB1A6BA543F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63ea68637f5cfe48b0d0d77e5f0fa82323c89d78","datavalue":{"value":{"time":"+2021-10-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":"Q2235736$E29FACEC-CA55-4FCF-A33F-5D232E3A1F9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235736$A17BC4C9-FB13-43B0-A1AF-CE7BFD42BE51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"569c8e4f6d920bc432877cfc5e6d0d9351dbc796","datavalue":{"value":"7412728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235736$AE174742-320B-4AD3-BC85-0A357D38E122","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1fadecb8adc20237a6f2db85f531315c0a8487d","datavalue":{"value":"eternal vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235736$3B4BA74E-D4D6-43A8-A36E-63718DD4E3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0925240878502c9b7980973f42953403d1cfded7","datavalue":{"value":"substructure property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235736$A57FAAA6-4F45-4A7F-BDD4-B09D77A7E04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"953a34315f9dea725056dea2774aa8e4b4bade0c","datavalue":{"value":"cactus graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235736$31250F24-F703-47F1-92BF-F23018C0724E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235736$C5FB1FCC-345F-47FC-97C9-0181C6E0BCCD","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":"Q2235736$79114A32-961E-4F20-9FCA-4C78AE96EF29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7416b5bf9151a571eb4a515f0fb8ad1e1ceec90c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.08.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2235736$8990C34E-F893-44D6-9E30-F948F4DAED34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a0c2b6dcd9f053158ceab31785511866aee2a04","datavalue":{"value":"W3194962824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235736$4DC56A46-2659-4B72-A170-3C76BA82238A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf86b7c7cc96baf89677bf317791399364b5981b","datavalue":{"value":{"entity-type":"item","numeric-id":3059008,"id":"Q3059008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235736$86DB6A71-137A-494C-88B8-019CC72E2E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c635f1c65167920a73ea740ea91e233d2a159e","datavalue":{"value":{"entity-type":"item","numeric-id":765521,"id":"Q765521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235736$26A9B09C-182A-4F26-80E2-C5FE05FC4A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0facd7d95ef40ba95bdcc779ec868bfb7105a1df","datavalue":{"value":{"entity-type":"item","numeric-id":1739215,"id":"Q1739215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235736$7E750B13-61F7-424D-BC6A-0D6BC89F09CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031706b81a32c97273f3f72987d87f94365bcec6","datavalue":{"value":{"entity-type":"item","numeric-id":2427517,"id":"Q2427517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235736$51007C97-B74E-480E-920F-4F4FA72D92D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436fe0041307c17695816ce5fb9f6654458d244d","datavalue":{"value":{"entity-type":"item","numeric-id":423932,"id":"Q423932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235736$7C558288-FD65-4BBE-AE4A-12984C94494F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbd2f33bb92ce8ca750e975e18ea2a0aacc3121","datavalue":{"value":{"entity-type":"item","numeric-id":4681994,"id":"Q4681994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235736$D895397C-19B2-4E46-A095-D170A65FFB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bbbd82ee6dd5f8e8d31c25dcc8513322d101ef8","datavalue":{"value":{"entity-type":"item","numeric-id":400447,"id":"Q400447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235736$357AE806-B58F-4CB2-9B16-F518BA28DAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69aa65f8387c41bb076ca2c67fcec3ee6dec6c41","datavalue":{"value":{"entity-type":"item","numeric-id":5225519,"id":"Q5225519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235736$C4304C59-45EC-49D0-BCD5-6AE5512BC20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8788aea7a9aac450f71f06f15ec719dd2ac34a","datavalue":{"value":{"entity-type":"item","numeric-id":2275369,"id":"Q2275369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235736$93FABBBE-741D-442C-85A1-B546475AD13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4994f6d7d8583b74be0da2bd80352ecc65b10673","datavalue":{"value":{"entity-type":"item","numeric-id":2940127,"id":"Q2940127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235736$A1654C97-2B8B-45AB-A094-DC1CEA92A9D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"216fedbca6b58c9f78c53d2563b888fb7fb6c7ca","datavalue":{"value":"10.1016/J.TCS.2021.08.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235736$1A989929-51B2-4460-8932-E8B02058C846","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"916cd8026974d1d94f4e12a37e312d392d94dcd8","datavalue":{"value":{"entity-type":"item","numeric-id":5918525,"id":"Q5918525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c8caf34322b8157110934c12484e10840af5ac","datavalue":{"value":{"amount":"+0.9413961","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":"Q2235736$CD099B25-A8CA-48CE-B4DE-A1C7272A9D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87161ec20c0e64de5cfa20acf0ae624200158bd","datavalue":{"value":{"entity-type":"item","numeric-id":5918249,"id":"Q5918249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c8caf34322b8157110934c12484e10840af5ac","datavalue":{"value":{"amount":"+0.9413961","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":"Q2235736$CFBB92F9-1F02-4263-B874-971CA1A6B2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d7160aaf42bb16a4155bfd168fc09178568caa","datavalue":{"value":{"entity-type":"item","numeric-id":6091167,"id":"Q6091167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c94ec371a8a3fcf8dc77600dced2fcfa484f2e3","datavalue":{"value":{"amount":"+0.90892196","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":"Q2235736$C1463006-87A9-4FDE-BC23-D990297F4702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3b509eb34bef6cfd3e056fc3d07445003d355d2","datavalue":{"value":{"entity-type":"item","numeric-id":2326577,"id":"Q2326577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba2d014c4d99e17c35f3d730ef3be5ff2abd3ec","datavalue":{"value":{"amount":"+0.8995655","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":"Q2235736$01FCFC16-317E-4CA5-AB0A-58A70D22DD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007ca58e262d4bbbc79f51e3cbde971cdc1d5336","datavalue":{"value":{"entity-type":"item","numeric-id":2097214,"id":"Q2097214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c057c4e0fc9a5d19a982be9e361746aec44a8c5","datavalue":{"value":{"amount":"+0.89203084","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":"Q2235736$25A64A1D-C26D-4D0E-B73A-35AB72131E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6ae848b1577695b04aa50723b583a0f53027f4c","datavalue":{"value":{"entity-type":"item","numeric-id":423932,"id":"Q423932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a4154ad3fcc7fdc539c735cfebf9e777bbb885","datavalue":{"value":{"amount":"+0.89047265","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":"Q2235736$008F9777-DD3D-4698-9D2C-03D8AD1E6647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b85257c71fa196d424abc6cec13465c041326e05","datavalue":{"value":{"entity-type":"item","numeric-id":2161248,"id":"Q2161248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd16692e309fa348a5cceb20486f174caf088e1","datavalue":{"value":{"amount":"+0.8868159","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":"Q2235736$7C6D8651-66FA-4B0C-860D-399837DA8844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8dde232667f4e5d35c467ea00885df0c33cb57d","datavalue":{"value":{"entity-type":"item","numeric-id":5298902,"id":"Q5298902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cbd37db88ccbb04290f499254ae602e3e4ed952","datavalue":{"value":{"amount":"+0.8787438","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":"Q2235736$0BC858F3-36C2-430D-B9C4-BBC044BCA8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f1a1399c8bea722ff609d199bed8b13be4c82e","datavalue":{"value":{"entity-type":"item","numeric-id":2988847,"id":"Q2988847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f250685d1ea586769e09072fb2dda83fcbf7a0e4","datavalue":{"value":{"amount":"+0.8756095","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":"Q2235736$D33BA348-5B4A-49E2-B3CF-DFD8D57D94B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975e1ffa3dc74703ff484df097bc302c07c49f38","datavalue":{"value":{"entity-type":"item","numeric-id":765521,"id":"Q765521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4be3995ed7c3b4cb985e03476a7585170f0ee8e","datavalue":{"value":{"amount":"+0.873109","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":"Q2235736$98151674-F622-49A3-A39E-F8D01CF04198","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2235736","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2235736"}}}}}