{"entities":{"Q5875555":{"pageid":7905106,"ns":120,"title":"Item:Q5875555","lastrevid":41114069,"modified":"2025-04-18T08:38:34Z","type":"item","id":"Q5875555","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650229"}},"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":"Q5875555$B677E2DF-D935-40C0-8809-3F5EEFAC92A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"796d0223b5a24f67ef3eb4d77fac107a079962d0","datavalue":{"value":{"entity-type":"item","numeric-id":1687926,"id":"Q1687926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875555$7EF0CB38-E858-4177-B4E4-2C969304F467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875555$B788DC6F-181B-4798-B38A-CD70DB6F9F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8963bf07877ded4133836acba07ecf77a509c7","datavalue":{"value":{"entity-type":"item","numeric-id":442236,"id":"Q442236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875555$DB81A4BF-BD1A-48C1-BEF8-4D3F24D67D58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875555$22BDD67F-DB17-4FFA-A582-2099D201ECD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55def53722552701653d33a33e78067c69c32b38","datavalue":{"value":"https://arxiv.org/abs/1907.01083","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875555$48D4A980-842A-4678-BD69-A41D0716FF00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875555$C1D01246-642E-4CAD-9DB6-8D0C05B433E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875555$2813B52E-747C-4CCE-97BA-AB0D9496FB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875555$ED1C5E75-1E45-41EF-9B4F-930C075B62B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97aaf88a5dc3d6350f0c8e160b776e84b9f06f3e","datavalue":{"value":"7650229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875555$3E044E57-C8A1-48B2-A8A4-46122FAE68A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875555$32FBDB91-93EF-4A4F-A7D4-ACFAEC7D15DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875555$821FBB3F-75E6-4833-B81C-E6FA34D01B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b68a5b9b70b09efeff70d1b56931a601600eb61","datavalue":{"value":"even-hole-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875555$2D0FE2D5-9A70-410B-A528-A7AD6DBEF9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a499b31d5d2d2437a3fd65b2b426cced1c751ec8","datavalue":{"value":"augmenting graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875555$922DE057-0DD2-4601-B197-4E09395225B6","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":"Q5875555$72F71B4F-554D-43C2-B576-938C001D4DCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19c1c458fcce3da0c43999b504513ba6c20470bd","datavalue":{"value":"10.4230/LIPICS.IPEC.2019.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875555$3F30C105-9A18-4B52-9FCB-D7840DEF799D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd20dda1ee39cc0f7523a65022e3ea5583f37bdd","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5169d4c79b1b79a2a75f0f67ff38768c59e89e0f","datavalue":{"value":{"amount":"+0.8837892","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":"Q5875555$158042C3-FA82-4252-A243-70E94D6E7F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eca52e9300d51adbf0f175c043c76a683b7a6b2","datavalue":{"value":{"entity-type":"item","numeric-id":5918589,"id":"Q5918589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742dd202c7ac9b87cf84b8ae09921619525aa2a4","datavalue":{"value":{"amount":"+0.87684834","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":"Q5875555$EB0D1BE8-8469-4018-8173-2D58C58F9CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ab1671a1b82dc76c37f0d1d99d0f40b0aedda6","datavalue":{"value":{"entity-type":"item","numeric-id":5925689,"id":"Q5925689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742dd202c7ac9b87cf84b8ae09921619525aa2a4","datavalue":{"value":{"amount":"+0.87684834","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":"Q5875555$961A3E81-A424-4BB3-8EBF-C36E7E9CDE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f8d0013ff9c6b3cb93ddb79d732ae339c23447","datavalue":{"value":{"entity-type":"item","numeric-id":5009479,"id":"Q5009479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc60ff8037fa150072b9b683fcf5e41fa7488ab","datavalue":{"value":{"amount":"+0.87608933","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":"Q5875555$89052DCA-225D-4804-BD77-F9DC744EBE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab9e5aac9bd050c5ddf0e4ca8643a5b53b3338f","datavalue":{"value":{"entity-type":"item","numeric-id":786045,"id":"Q786045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036f3cf14146ad982919b1299f02ba61e3048ee3","datavalue":{"value":{"amount":"+0.8750481","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":"Q5875555$06F4AC19-1DBA-475E-95FE-975E17CE524A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abeb33ef00e19ec59f1ad776e091e1e92500edb7","datavalue":{"value":{"entity-type":"item","numeric-id":2301550,"id":"Q2301550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f42ba78cb66873805016491d3f13226974d7c797","datavalue":{"value":{"amount":"+0.8720511","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":"Q5875555$72331376-F848-4421-8D2E-22490A1AE32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8594b48e9550b785d768c611eb9bc96576549d70","datavalue":{"value":{"entity-type":"item","numeric-id":5315241,"id":"Q5315241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f774ade89c1ccfcff3443ac89666fa8d071668d","datavalue":{"value":{"amount":"+0.87031376","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":"Q5875555$41054C1A-FE84-4661-B1A5-BFE9732269A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b86fc2788873f71b44198e14f67ecedc3fa0bf0","datavalue":{"value":{"entity-type":"item","numeric-id":2275391,"id":"Q2275391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6154fec9507aad562d7e9353b6291f02acb9fc9e","datavalue":{"value":{"amount":"+0.86912763","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":"Q5875555$2D646744-D1DE-47D7-900C-6D1C3D902161","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":"718e434a187172e6efb9ba83e5def9b62146e7c6","datavalue":{"value":{"amount":"+0.86810815","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":"Q5875555$ACF47A33-1EEB-42E5-9089-1368E99064E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bcb97aca1c0c5105c15caaf11ed180bc94ea650","datavalue":{"value":{"entity-type":"item","numeric-id":3115672,"id":"Q3115672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"577ef1b845c23ee0fab9820cd54a72706f3c5bfb","datavalue":{"value":{"amount":"+0.86750174","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":"Q5875555$E9938F69-C16A-4542-8A0E-22130C6BB4F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875555"}}}}}