{"entities":{"Q4713055":{"pageid":6742632,"ns":120,"title":"Item:Q4713055","lastrevid":40894912,"modified":"2025-04-13T21:07:23Z","type":"item","id":"Q4713055","labels":{"en":{"language":"en","value":"Finding Critical Independent Sets and Critical Vertex Subsets are Polynomial Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5469"}},"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":"Q4713055$03052818-5758-4007-9258-B2C91C4598A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc5197a47e4263ddb0659cd51cb873d5c75af551","datavalue":{"value":{"text":"Finding Critical Independent Sets and Critical Vertex Subsets are Polynomial Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4713055$A201CC06-0915-4559-877C-83956E3C5B86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6752852485f346ce3f442c2f2a50810d035164f","datavalue":{"value":"0756.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4713055$C18F1319-CA92-40F9-AE94-02BA26A6950C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19ac4a2d5bf849ccbe5968cb762ef9cda6bd0d90","datavalue":{"value":"10.1137/0403037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4713055$3E5FCBA9-ED04-4C6B-B713-5D9B35C93F26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"511890414016001f87f67e677ff572f2fd1acbf6","datavalue":{"value":{"entity-type":"item","numeric-id":175515,"id":"Q175515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4713055$AED8954D-2DFC-4BCE-B1AD-CB3521A6C02C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4713055$A9909F9F-4841-4DAE-A34F-4CD645A7C60F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4713055$50D290C9-D91B-4D60-B2B7-CF1580D78CA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50e88fabd721872307bd5e3f27e811b552a9a7df","datavalue":{"value":"https://semanticscholar.org/paper/36a711cb6397f93daf1643d60011d81e423f7727","type":"string"},"datatype":"url"},"type":"statement","id":"Q4713055$0DBEEB58-DF7B-4F8C-8B7D-59BFD51EF06A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4713055$34562D99-DF35-44D0-9B39-1802EDE14FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4713055$E4BAF2F1-6522-496E-910D-B9A670DCBA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4713055$3C0AFEAA-7745-4BAF-949A-46A9217F5260","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a55376ef7600e2e73b8d7315e1936152d774b0b9","datavalue":{"value":"5469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4713055$4FFD9211-8D06-45E7-9811-9FE403A813B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93aae1f42990a8b7cf128bce593030f4aa705436","datavalue":{"value":"critical independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4713055$1C07CB46-8479-45E9-90A6-82AF89A1C0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"947f92eadcecfa3f98228762c15af9ade3116610","datavalue":{"value":"critical vertex subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4713055$4F05DABB-0A15-4F06-B38D-02A324929D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"336a10794d4b250073d4b674f4b03e36b0a8f8bb","datavalue":{"value":"solvable in polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4713055$CAFFFAE0-2C9A-44A9-A654-DCFBE2B7CBF5","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":"Q4713055$DBCFF28D-EC57-4512-9EF0-AF066A662F9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c295215b892fe12525ccf9fe05c2ee5f57b5413c","datavalue":{"value":"W2054991375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4713055$B4D2BAC5-DCDF-42EA-BB6B-042F32DEC0D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b02434746b29e5b76213898e6b877ee34522491b","datavalue":{"value":{"entity-type":"item","numeric-id":4296523,"id":"Q4296523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a5c684f5cd86befd699e659c84a205a123e5f0","datavalue":{"value":{"amount":"+0.93675315","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":"Q4713055$0592125D-B62D-4F33-98D1-B042807D3946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12933cb2466194f28b457dfe7d95364e9bc50421","datavalue":{"value":{"entity-type":"item","numeric-id":5374002,"id":"Q5374002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb1e0540f93623d01bbcf2b3767ec85212c9d89","datavalue":{"value":{"amount":"+0.8913231","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":"Q4713055$CDBC1414-5FC0-47E7-BAE6-F3A289EE2231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa3d8b9b508ba25268512ae96ac8d6ee82b92305","datavalue":{"value":{"entity-type":"item","numeric-id":5954199,"id":"Q5954199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c5a60a4b6fa7310d703c7a964a3249470c2f621","datavalue":{"value":{"amount":"+0.88756275","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":"Q4713055$9411B8F0-8CB4-42BA-B931-9A78124C1599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c076ac40a3acfb7249790d602109310f35cf08f2","datavalue":{"value":{"entity-type":"item","numeric-id":5263816,"id":"Q5263816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5559bf0858b9968536896cad9cebbdd8a840da0","datavalue":{"value":{"amount":"+0.8848328","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":"Q4713055$029BF54D-A027-4FE9-B633-4B9FA303F427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31c284a1383cad5b16677402346edf6844735ca","datavalue":{"value":{"entity-type":"item","numeric-id":5263782,"id":"Q5263782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1440b1798e15fcc33fae28e1021437d70b9209a","datavalue":{"value":{"amount":"+0.8797822","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":"Q4713055$9F541757-06FA-484D-8EB8-20281CDDA22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45be50caddc4a9f325e53c705cbd5daf3fa6504f","datavalue":{"value":{"entity-type":"item","numeric-id":4288870,"id":"Q4288870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3729e61a68e935e93533cb3153f839aee5c2e8","datavalue":{"value":{"amount":"+0.87598336","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":"Q4713055$7FCA861E-4F0B-4113-8AB1-B203C61BCEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e53cf31024b1abac7c165b4c0351e3465a7c5f6","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e9211e8beacb9befbc7e958bc944f02d8de387","datavalue":{"value":{"amount":"+0.8742142","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":"Q4713055$E868D436-36BA-4AB3-B794-99DFCAE2098E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa89f5a89813edd84c6b50399ccbb335b5c704a4","datavalue":{"value":{"entity-type":"item","numeric-id":344869,"id":"Q344869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"178dab5d3cc1a4c0375c21365cfbe33e355bca8a","datavalue":{"value":{"amount":"+0.869559","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":"Q4713055$3A8BE059-D643-4C68-A42E-183307F5CA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e20993c8ad2296bbd2ed6f86255b8a40da75222","datavalue":{"value":{"entity-type":"item","numeric-id":1322274,"id":"Q1322274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2625917c04d4cfff37ab673da8b2a56fb0cbb91","datavalue":{"value":{"amount":"+0.86924505","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":"Q4713055$B08A0610-745A-400D-80E9-6A47E234354A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a93c032044420307f9c5d1cc6bd5a857c97a788a","datavalue":{"value":{"entity-type":"item","numeric-id":2255037,"id":"Q2255037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40de9dced19b1cd119a2ab1da16de44b88b4ba12","datavalue":{"value":{"amount":"+0.86785513","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":"Q4713055$8C9C3FB2-184A-476B-A868-FFC07758CAA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4713055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4713055"}}}}}