{"entities":{"Q2171258":{"pageid":2182001,"ns":120,"title":"Item:Q2171258","lastrevid":43632990,"modified":"2025-11-03T11:05:09Z","type":"item","id":"Q2171258","labels":{"en":{"language":"en","value":"Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7591244"}},"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":"Q2171258$FD8B3577-A1E4-4EA4-9F59-96E1FC3F18DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca54bab363a5769c69f14bbefba6ef236d54bf67","datavalue":{"value":{"text":"Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2171258$4EA6052B-614A-4F88-A95E-193B59FCC8E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0da0408a97b3b83d1e52608a78633bb01c2746a","datavalue":{"value":"1506.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2171258$D0181336-1F55-49FD-8F65-ACFB13A44A69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0e83c231afb6f870c8b1f750d5d53dacffcb90a","datavalue":{"value":"10.1016/0004-3702(95)00004-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2171258$062EF8BB-7289-4A9C-83E9-55D9C2DA0327","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c6c5e97b2a01287361186d495a835f3c127c6b8","datavalue":{"value":{"entity-type":"item","numeric-id":197037,"id":"Q197037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2171258$136A2167-BAD3-4FAD-92F3-D0C38F769255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb91859ba6a709e3b203a6af0c7799f3ff3786b0","datavalue":{"value":{"entity-type":"item","numeric-id":852930,"id":"Q852930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2171258$19DDD56A-BFCB-41D9-9034-C2C0DEED4ED5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2171258$52D9B4BD-BFF3-43B5-A6C9-AE095E8156FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7678702b9c02727a1f0c88d72abf9470af5cdd7","datavalue":{"value":{"time":"+2022-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2171258$66E11522-154F-4546-9186-7072B0E968AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2171258$7E3F215F-6ABA-4EE4-9969-D09BB4718359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2171258$49DFADDC-BD2D-4084-9784-D9C015B84113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2171258$A1BBC613-C95E-455F-A044-CADD9FD36E9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"042b72232b5121430b6f251e15c3be07b75b9e83","datavalue":{"value":"7591244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2171258$FEC21423-6743-4E57-A681-C4377908F1B1","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":"Q2171258$70769513-D2B6-499B-B267-8D74A046FD40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"471b1cadfe617aea7b468fc3c1f21fe2c7d71044","datavalue":{"value":"https://doi.org/10.1016/0004-3702(95)00004-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2171258$D9B7B498-B8BF-46F9-B03F-7ECC467B16A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e762bbc27e884ed37d44c5efb110fa43401354c","datavalue":{"value":"W2015905456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2171258$3D412EF3-2D4E-4750-A5CA-3DE7DD42A82E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba243744d9dbcb7aa0e7e7eb67ab460e4fff84c9","datavalue":{"value":{"entity-type":"item","numeric-id":3128894,"id":"Q3128894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2171258$814D9313-8A99-4C0E-8EAB-C841FAE0BEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2171258$AB3F6D10-7B93-4F52-ABEF-602850BEFCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2171258$5F064A98-932C-4E67-807E-E62594429637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2171258$AE13BB92-A8C8-4F95-84F7-A894230700FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d8136cf1ea6e7dc709bcc7885556eb2ebe2cf6","datavalue":{"value":{"entity-type":"item","numeric-id":5202223,"id":"Q5202223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2171258$9D2E827A-61B4-4471-9395-D155DF338F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2945ea287873d596ef56cb63afc569a7e1559fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3201783,"id":"Q3201783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2171258$147CD9FB-C4B9-47CF-97AD-0F6158A1023D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d4460153e15ed78d3f1649b777c3ffd30e6b25","datavalue":{"value":{"entity-type":"item","numeric-id":5752000,"id":"Q5752000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2171258$81379DC5-2A14-44AE-8950-4B729E8BC838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f4cef646ae493cf6a16e5bcb5f7e70f9a3ab5","datavalue":{"value":{"entity-type":"item","numeric-id":4734791,"id":"Q4734791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2171258$AB6DAFD2-2278-486B-BFC3-D570E4C4C3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8f9f7d907e8c287ef5ce0badd00f75247aa15f","datavalue":{"value":{"entity-type":"item","numeric-id":578932,"id":"Q578932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2171258$7A532709-C619-45DC-8D2F-11D949EC1119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eed5384b8a08fa874d99885c43941ff9024bdf7","datavalue":{"value":{"entity-type":"item","numeric-id":911806,"id":"Q911806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2171258$E9FC0B48-4AF0-49C3-8D5A-807ACA30760D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e26a1843b87e0ab8b059e3649a598f2300284184","datavalue":{"value":{"entity-type":"item","numeric-id":5688508,"id":"Q5688508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e70b9aa6236f0c599b81f4ea143eae7e7e68a9d","datavalue":{"value":{"amount":"+0.8911914","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":"Q2171258$66DE4373-814E-4B72-82A3-F3E10B65BE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f07e304932f98a1b9b03bc7c4e00567a11fe26","datavalue":{"value":{"entity-type":"item","numeric-id":1288478,"id":"Q1288478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bab963517f477c09ce0a8b06501d1e63919a167","datavalue":{"value":{"amount":"+0.88969207","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":"Q2171258$E46460C4-A7B5-4544-8823-A2ADADA99B52","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":"b649b15ff6510cb331cfbb3fca9e7631e7e29e96","datavalue":{"value":{"amount":"+0.88292545","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":"Q2171258$6753A7DB-F174-4CF8-97CF-DB7FE1EEAA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04c08bec5d2388153ee063e4afcfe69c6220ba2","datavalue":{"value":{"entity-type":"item","numeric-id":3341924,"id":"Q3341924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd7f792a80d1ebc1ab78311755c3e99d62273592","datavalue":{"value":{"amount":"+0.88250685","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":"Q2171258$9254BE2B-B8F8-4E91-9EFA-6B38728371F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719a67d816df0a6576d4773e86a19d7823ad5456","datavalue":{"value":{"entity-type":"item","numeric-id":4645941,"id":"Q4645941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f38dc83da91b20f8d9a2f2daa7cf87436776b1","datavalue":{"value":{"amount":"+0.88111496","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":"Q2171258$E7968EFD-00C5-47A9-9B18-8EBF430C7028","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":"a996996e2702314b3be5a3549ebc7cfdf9c84251","datavalue":{"value":{"amount":"+0.8806553","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":"Q2171258$03FFE9AE-233B-4ECE-B23D-BA02BF340A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"043d89634a1285f7dd5291685a4d3dbc4730190d","datavalue":{"value":{"entity-type":"item","numeric-id":3128894,"id":"Q3128894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff2bace9063ea6f233ee3d1288c10c0a46d2b60","datavalue":{"value":{"amount":"+0.88019013","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":"Q2171258$EC68A13A-0E17-4F3D-81AC-E3FE6C0366BB","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":"c370d2eb08bb33d34d35049bccc7d203bb8d0dc3","datavalue":{"value":{"amount":"+0.8798739","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":"Q2171258$8C188CB1-47EE-46E1-87CA-DABA0B5ECD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5aa7b22420fb1b8ea25a2f2e0384a27df1f0310","datavalue":{"value":{"entity-type":"item","numeric-id":4210077,"id":"Q4210077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2a14a8b491b09e7e97c2dc3ae289f2e5a2dcd7","datavalue":{"value":{"amount":"+0.8796487","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":"Q2171258$9E39EEE4-8D74-4CE0-B962-F0BA7C694862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3137b9b8c4b4d1649d74b5b993176cdb2597602a","datavalue":{"value":{"entity-type":"item","numeric-id":1736593,"id":"Q1736593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c79e1de01b65bc3aa906fd1fc58ba8455151c3d","datavalue":{"value":{"amount":"+0.8774831","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":"Q2171258$38549B3E-D891-4299-9F81-719FD0247064","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2171258","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2171258"}}}}}