{"entities":{"Q1029080":{"pageid":1030928,"ns":120,"title":"Item:Q1029080","lastrevid":65983029,"modified":"2026-04-12T06:44:48Z","type":"item","id":"Q1029080","labels":{"en":{"language":"en","value":"Feedback vertex sets in star graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576942"}},"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":"Q1029080$F07DF1EB-EA31-4BAA-9C5D-D731AB73B0A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c0c89270c73f4cbfe2b11226485c20bf30bbaa1","datavalue":{"value":{"text":"Feedback vertex sets in star graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029080$8272E2D6-0FEF-4594-A32A-61735A3461D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"837a40c5f34606a2c9bc49142b3feebb4c7f9b26","datavalue":{"value":"1176.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029080$375E5FC3-F3BF-492A-AC40-2C7FA95ECD44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b97c854fb4e0e656149faa048693af6b345f7cf2","datavalue":{"value":{"entity-type":"item","numeric-id":1003735,"id":"Q1003735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029080$6373B428-BB1C-4CF3-BFEE-0EFEE9C3C734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2bc91ebb64eda0354e2ae95d604ebf2b0591b5b","datavalue":{"value":{"entity-type":"item","numeric-id":255279,"id":"Q255279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029080$E76AF60D-5D99-436A-806C-426B79A11D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6dde031be265f6ad0a54e71ef2fbc43ca12de0","datavalue":{"value":{"entity-type":"item","numeric-id":269717,"id":"Q269717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029080$4B79E708-D02D-4F5A-9A1F-63CE8BF4D112","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029080$5E0939E2-F630-408C-A9E2-A3773698FECB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029080$24883283-CDF3-457F-8F45-02B50A7950D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029080$0274BBCF-CEF8-42B9-BECD-01E8459E6663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029080$19CCFDC7-6216-45D4-9764-A5A697AE12EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029080$EF505641-0CCD-478F-B9E6-B27A19DCDBB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7232b736338086de548ca8ae969b863dbd83210c","datavalue":{"value":"5576942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029080$2C07B517-4D8E-48FB-B5A5-655E7F6EC2EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a30e762f8a829cdc7172594282e526c6097b7333","datavalue":{"value":"feedback vertex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029080$F8F92F01-052E-4D05-BA5E-7FC9AA225F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029080$90A728F5-9C02-4C6F-BC31-5A74B3BAD813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62084bb44622524dd61861214369b452e37dd30e","datavalue":{"value":"star graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029080$A0A642CF-C1D4-417D-9F4D-24E697DCE29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029080$E50FB183-9A0C-457C-AC62-6CE10D79CB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029080$3F10DE5B-3EDA-4768-8212-60D63800836B","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":"Q1029080$E6B711EC-E367-4C40-8C38-780B9C8F9C73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8426d56af7bfb81e1e064f00b72699bc281af58d","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2003.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029080$758ADCC9-AF93-44AD-8708-C8CF6FF32B9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64a7f943aa448453742dcf6d086b338aff9e01ef","datavalue":{"value":"W1995044685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029080$0CE5E5A5-76C9-404F-85D3-AB716BB9FFF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede50f02af32002d10a5120078ff38111b0c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3835424,"id":"Q3835424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029080$45478DBB-2230-4EB1-BAB0-D056DEE588E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a078bc7886b2df74cfdb5db92cb97457736818","datavalue":{"value":{"entity-type":"item","numeric-id":4388201,"id":"Q4388201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029080$483A77B6-11E7-4098-892D-8926A59FC4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029080$86DF05C8-C23E-4B3D-A744-C06A1D05C1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f655f4c043db9914e2e0d4b9e05920600cfb6b9","datavalue":{"value":{"entity-type":"item","numeric-id":1853082,"id":"Q1853082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029080$462E68EC-F732-46A2-B12F-09298D8F4895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc243463535eb45b8c1fcaec86b35e1d75cce7f","datavalue":{"value":{"entity-type":"item","numeric-id":294845,"id":"Q294845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029080$5C972847-D668-47B2-8A01-B9B7EE0095D9","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":"Q1029080$968998F0-4517-421B-915A-E4F6B7E82373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029080$AC4F6D94-3DBE-492E-BC78-A7D21855B3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6695f627eba722202f3dc5a1b4ef5fcd6b9efe8","datavalue":{"value":{"entity-type":"item","numeric-id":1920227,"id":"Q1920227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029080$325FB98A-70CF-4203-A1DB-38EA3D0E704D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded539ae63966bb7f0d67c6f381ac3ced4573b78","datavalue":{"value":{"entity-type":"item","numeric-id":286981,"id":"Q286981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029080$4769B772-2535-44A8-A025-B5BE56CDA296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b865d46c5efe8fa2c154c9f449cd834823284e67","datavalue":{"value":{"entity-type":"item","numeric-id":1129019,"id":"Q1129019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029080$1D7DE3FD-E077-4133-8DC9-19C462128C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5a6a9473bcdf55db7dd151c9fc92314f415693","datavalue":{"value":{"entity-type":"item","numeric-id":3855204,"id":"Q3855204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029080$B7F9F7D6-AE81-4C21-8B0F-4CA4BDD9EADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cba790ac18de7bf7cda4e8d27632f62898c345","datavalue":{"value":{"entity-type":"item","numeric-id":3771642,"id":"Q3771642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029080$4594FC22-1207-4998-A6AB-3423C6860CFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ce377428681becf481943dfaef170bb6d8003ac","datavalue":{"value":"10.1016/J.IPL.2003.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029080$2795C36C-3218-4426-AAC2-59003DDC5EBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75d23af14f5fc32b39473f6c658ddcf94497fc7e","datavalue":{"value":{"entity-type":"item","numeric-id":5463673,"id":"Q5463673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ccf267ea46d55208d2ee4db903c8eb0d4d3f5d","datavalue":{"value":{"amount":"+0.8974474668502808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029080$FC90AE10-E72F-4134-9494-21B64D69D3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca415e96b162b2d2b79c8f67999522a476ce3777","datavalue":{"value":{"entity-type":"item","numeric-id":5173696,"id":"Q5173696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd65942747a941a638e51ad1566be4e58feac138","datavalue":{"value":{"amount":"+0.8834843039512634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029080$1DE214D7-4429-4D87-B649-64022819470E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d50d7bbc3c8944b38e4ca6b73d25b976856a39","datavalue":{"value":{"entity-type":"item","numeric-id":1936089,"id":"Q1936089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"673ca6f5fd0bad4ec853b5169135dc9c2d170ac4","datavalue":{"value":{"amount":"+0.8270672559738159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029080$04AB491D-E1A2-4193-86F6-E1E190D0A573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c41ccd8e303f478e0701eafe88963c27e8e5988","datavalue":{"value":{"entity-type":"item","numeric-id":4952178,"id":"Q4952178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e85d3224108143f0c6e376f3bf955af0a0b8101","datavalue":{"value":{"amount":"+0.8083668947219849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029080$6EAC6D46-577C-41AE-AF7F-4CE51DD1AB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796cd315069520e2071910a77fd28bfc37606ddb","datavalue":{"value":{"entity-type":"item","numeric-id":3004674,"id":"Q3004674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9ad17d1fad7d81c560ffd38b963aceecbc57e3","datavalue":{"value":{"amount":"+0.8078808784484863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029080$9BA2FAA8-9893-4586-93D1-B55A34CBFE47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Feedback vertex sets in star graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Feedback_vertex_sets_in_star_graphs"}}}}}