{"entities":{"Q4645941":{"pageid":6675522,"ns":120,"title":"Item:Q4645941","lastrevid":41653342,"modified":"2025-05-06T20:01:07Z","type":"item","id":"Q4645941","labels":{"en":{"language":"en","value":"A polyhedral approach to the feedback vertex set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000367"}},"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":"Q4645941$28E98966-365B-450C-ABC0-BDB1418ACBE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14b083d45b2586e16bba1fafbd48604525839748","datavalue":{"value":{"text":"A polyhedral approach to the feedback vertex set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645941$A3B2759E-7C4D-4549-AA89-1C75ABAA3D23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7ab9b6a21f474aa881e21060bf4ecb45916fe5d","datavalue":{"value":"1415.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645941$5805CB03-23ED-4D0C-B796-126A9D28563A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b851473d7991f7e7d1db63fad593a22d5f62d22","datavalue":{"value":"10.1007/3-540-61310-2_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645941$B63F721D-11EA-4F35-A381-C7C6B710E63C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d2f86151f271ae6e3878f8dd28d7c50a2347fb0","datavalue":{"value":{"entity-type":"item","numeric-id":4398485,"id":"Q4398485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645941$2429C801-D4D3-46EC-8357-F87F5A02FF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f8e0c2334b879529ffffd205e471b00c15b33","datavalue":{"value":{"entity-type":"item","numeric-id":403651,"id":"Q403651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645941$29D2ED07-9152-404D-99D7-343DDF7F5AB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645941$BD1EAF71-6ED6-499A-B316-DED117625774","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645941$308D8750-C59A-492A-9975-0E0EF90CE5D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645941$69B3B104-D723-4FA8-900B-506B009D338E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645941$8E39EBF6-1972-43C5-927B-C6D1553EAE65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6636408e27dd20eba11fd735f55fcfedc3ffe25e","datavalue":{"value":"7000367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645941$086F9474-A8D9-47EA-ABF9-B8E4BCA26504","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b49291adffe3ae173d2dfcdd2a2eef603d9c04aa","datavalue":{"value":"integer programming formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645941$D4144A91-F38E-4E6C-9017-2C13583D0B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb4603de685c767373125ddd34570eccbf812c35","datavalue":{"value":"incidence vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645941$CBE09108-8A95-47C1-8CD3-32A401C9FF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2249ab69d30f443f13ec6a150c074d38a904559c","datavalue":{"value":"primal heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645941$E2CA3547-B9B3-421A-9A00-1FD1508C1D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fc2e719940992722be7f720148c3e09d453597b","datavalue":{"value":"feedback problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645941$31EF318D-8E6C-4CFE-8DD2-E91CAE4A3B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd8c85d1991847addf4e0c6e4ea67af953543ba9","datavalue":{"value":"cycle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645941$9E2CBAB1-A98C-4BA6-985F-2E7A60C96F90","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645941$E6A379C4-592F-440F-AF68-03FA52F30705","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":"Q4645941$CE13E74A-0FFE-46F8-908F-F7BC78BF9749","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f047ca7efafdc4e4c165ca898c78b6ec4a22728","datavalue":{"value":"https://doi.org/10.1007/3-540-61310-2_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645941$C736793E-FB98-4AE3-8DDC-579F6038437E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c81d79ba3788aac9a9436f8835062828278675c","datavalue":{"value":"W1581643485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645941$47F5C19C-AB97-42E1-86EA-07F49D259F9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0770d23ed9d64e41e166a3d1f35c5e1388bc1f63","datavalue":{"value":{"entity-type":"item","numeric-id":3698818,"id":"Q3698818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645941$101D8665-D390-4090-9596-A35EE97B4566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bc8de7dff9e6ae38acf775674b87311a55dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1169411,"id":"Q1169411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645941$2E9E13E5-364A-4C8D-9084-F8BC88E06FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f27c5aea90074a4cd174b282344f6b441a51f64","datavalue":{"value":{"entity-type":"item","numeric-id":678111,"id":"Q678111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645941$F3B12E82-3B73-4467-A379-018850F3385E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e4fc41fdb2ffe8d3d7622f66a4936cb8ca842c","datavalue":{"value":{"entity-type":"item","numeric-id":3221421,"id":"Q3221421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645941$217CA493-0888-4D3C-BA43-01B8F284FBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598a59cfe988d39d54d6d847a765aa05cf3c353f","datavalue":{"value":{"entity-type":"item","numeric-id":4840772,"id":"Q4840772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645941$8A50DB1A-9242-487E-B1FE-3B0460564952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645941$DED785CB-17AB-417F-B1C1-469B1E4C5851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34eec7d3808af29170219a21a50a5b92738cd2e0","datavalue":{"value":{"entity-type":"item","numeric-id":3877712,"id":"Q3877712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645941$5D34329A-7AB9-4FCC-9C17-344D2D27B6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96762e24c1dd0fd345f9bc5d63df2a8600cd258","datavalue":{"value":{"entity-type":"item","numeric-id":4840773,"id":"Q4840773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645941$918E0AEE-C405-40DD-94A1-71EF42E381B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe7f18f89346a96c62c54c9454b2560de7a1d45","datavalue":{"value":{"entity-type":"item","numeric-id":3956412,"id":"Q3956412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645941$95D85B96-ECA1-4BEC-85D6-A97D1EC3A6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4554180058ada319d22bb19aebd1905a52a540e2","datavalue":{"value":{"entity-type":"item","numeric-id":3318125,"id":"Q3318125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645941$BE939C2F-E81E-4034-9CB7-D3E21E9E833C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59c907c83d22e052e6b614b84133edda79a4f9e","datavalue":{"value":{"entity-type":"item","numeric-id":4028105,"id":"Q4028105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645941$513F65FB-411B-4629-8501-EEFD1BD4B3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28aa3033cafc30398f0a4ce2db22db16bf820a8","datavalue":{"value":{"entity-type":"item","numeric-id":1271386,"id":"Q1271386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645941$0A5D0C36-141F-4C18-BD01-B1BD924CF58D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdba162e8b7404e11e0214fe6ad7daf7312bac0","datavalue":{"value":{"entity-type":"item","numeric-id":5311516,"id":"Q5311516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b0cb2b4504a97b65d57c802e701ad883fa0f6b1","datavalue":{"value":{"amount":"+0.93167007","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":"Q4645941$64104DE6-C122-4C95-91C8-09A4B1A70E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384a38d228d77008f61fd9a5304db67ef6fde704","datavalue":{"value":{"entity-type":"item","numeric-id":1975362,"id":"Q1975362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6e4f6fda6261aea680aec8e3dd535af4f812bc","datavalue":{"value":{"amount":"+0.9316558","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":"Q4645941$B8E92BA6-1D4B-4557-A8F0-598191AD4450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc67929723b2b01291c39c61f54f0448250a36a4","datavalue":{"value":{"entity-type":"item","numeric-id":678111,"id":"Q678111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d377b9dcb1ebcd1e16fd9ca88d4ee6704b100f","datavalue":{"value":{"amount":"+0.9311696","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":"Q4645941$28E3D7A9-1379-40EB-9ADF-36FB692F719C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952e2ef4da6d11da21194e83d8c52daa6e927e37","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69790cfd062cf124bbabb39d2aec6f50d9e9099f","datavalue":{"value":{"amount":"+0.9305414","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":"Q4645941$99E89F89-D8BA-4AA1-A417-36EE7B579C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a104e6eced420be644670bc1ed3edabfdd341267","datavalue":{"value":{"entity-type":"item","numeric-id":3603546,"id":"Q3603546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57fa73babdb3afc44e6aaf752949546038b6bc1a","datavalue":{"value":{"amount":"+0.9303617","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":"Q4645941$2CB9AE61-0199-4CA3-8976-F2C22165926B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cb7b0d7648ee520eb210425c09ca2a5d231eca9","datavalue":{"value":{"entity-type":"item","numeric-id":2110739,"id":"Q2110739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404b0f608e9829106d76f0b1cbb8f53fdeab577c","datavalue":{"value":{"amount":"+0.92772734","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":"Q4645941$5DAAC985-79F9-4C8C-BBB2-F6DEEE9FCC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801a9fdc62693f640457baf00c33e928e595a5a1","datavalue":{"value":{"entity-type":"item","numeric-id":4601856,"id":"Q4601856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b79a84e94b921ec9375189662e50175ce193cc8","datavalue":{"value":{"amount":"+0.9266725","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":"Q4645941$5A24CBB0-1500-4961-94F3-401D47DB9A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d55a6b13032e32db8829b396b7e3ea7578b2ebb3","datavalue":{"value":{"entity-type":"item","numeric-id":5205800,"id":"Q5205800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b79a84e94b921ec9375189662e50175ce193cc8","datavalue":{"value":{"amount":"+0.9266725","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":"Q4645941$24983C5A-A135-40A3-8526-4CE12F02C465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"483c733f943f12b1953c23202845c91b0e1714f4","datavalue":{"value":{"entity-type":"item","numeric-id":2693637,"id":"Q2693637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c84f09bffb525fbd158d7de4444a46a1d42e0f4","datavalue":{"value":{"amount":"+0.92466754","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":"Q4645941$82BDAEE0-D19B-4B0D-80B0-33BDE4CAB3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b7ffb76eae22759b30cdcac30c67ac28a4ab42","datavalue":{"value":{"entity-type":"item","numeric-id":4343034,"id":"Q4343034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3554c7eac2c2686e18874c25bf0a3f45107cc91","datavalue":{"value":{"amount":"+0.9217669","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":"Q4645941$53F3A882-8215-4C26-919D-0877578BEDA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645941"}}}}}