{"entities":{"Q2383604":{"pageid":2394347,"ns":120,"title":"Item:Q2383604","lastrevid":50168354,"modified":"2026-01-13T08:31:46Z","type":"item","id":"Q2383604","labels":{"en":{"language":"en","value":"Feedback vertex sets in mesh-based networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5192275"}},"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":"Q2383604$55CD1FBB-7DC7-42D5-885C-030CB4207E75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4733974d92826d5fae22481b43df126052637123","datavalue":{"value":{"text":"Feedback vertex sets in mesh-based networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2383604$C057F2DE-770D-4851-B829-C5076E8AE46D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a12ef9ad415454b66cdafae4bb442a65dd827e21","datavalue":{"value":"1123.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383604$63636B21-A1D6-4288-883B-C78072ECFF5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0621a8a61a1c93ebccae9c19ffc603d4fde7c1f","datavalue":{"value":{"entity-type":"item","numeric-id":294844,"id":"Q294844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$7F18EC7D-CF56-4983-92E5-CC683229F767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724ea1ccdd72b5b42ff673e0fbd619fa4257af4b","datavalue":{"value":{"entity-type":"item","numeric-id":1007567,"id":"Q1007567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$AFDC7B46-DE0D-4EF3-BFE9-55E29A7A1C55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$4A25059B-A570-4C69-AF0C-CE621BB3306F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fd95f87b670d3b26d34ef2750f8342013822a91","datavalue":{"value":{"time":"+2007-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2383604$0E3A6221-EC89-4E0A-A4CA-C9C36F24EFD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383604$4322230D-9272-4E3C-BBA8-97AC9E40461F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383604$DFA5CE92-679F-4840-A875-24DBF0364546","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"539735659795605b8dbf43f3c162f61b77db210c","datavalue":{"value":"5192275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383604$E505A05B-68CD-4489-A904-B287205FFF0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383604$E8BF21F5-C992-405B-8541-82E0EB845667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383604$FD26A75B-CBA0-4D96-A1EE-4889B5DF309B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"482f95e09d92da3d4dbbcf90edf123eeea9d5657","datavalue":{"value":"mesh of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383604$FA7C58E5-88BD-480B-9500-9EEEAE302656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b2a4263803276051ef3ff23a2026ec897f553fb","datavalue":{"value":"tree of meshes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383604$06CC7C37-DE99-49A2-B069-4A3C6D608334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4452e8f15b8a5ab8fa87f4e652f89b6730ccbf52","datavalue":{"value":"pyramid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383604$0209C95B-657A-4BD6-B2C9-FA76B74CEE12","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"641de4fabf6b0dcd7f1bc080ff7d3fbfb244c0af","datavalue":{"value":"Q57832118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383604$C166045E-A975-46E0-BBCD-B5ADCDF9E43B","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":"Q2383604$A9E3CA08-1768-47BB-8227-DD4EA5E8CE33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83f077e38b38ba5ed3d535d548f0fec13a68c94f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.03.051","type":"string"},"datatype":"url"},"type":"statement","id":"Q2383604$69CAF4F1-3E07-4388-B762-1A062819FF2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd1422107d9aff82a5e51a0665a2da1708655649","datavalue":{"value":"W2080982737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383604$1BDF6CF5-754A-4FC4-8A60-9FEDC67BD3B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95dab57fc41351e898b1f1d3b00844ae4d79ce86","datavalue":{"value":{"entity-type":"item","numeric-id":4529530,"id":"Q4529530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$BFFCF3F3-53D6-4121-91E7-1B5E8413BB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56d552a5aee234863aa6080981863a64466dc9e","datavalue":{"value":{"entity-type":"item","numeric-id":1975362,"id":"Q1975362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$15E3F25E-EB10-4AD6-A5E6-1232EB50EB1B","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":"Q2383604$D5F38953-509D-455B-AA9A-716B044A1802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7205f69344bac09c9c83e1f19b38eb7586ebec8","datavalue":{"value":{"entity-type":"item","numeric-id":4210077,"id":"Q4210077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$E186867F-8590-484A-88EF-345654808FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47036a59ad31a455fcef56e3f4d2c3850e326ce","datavalue":{"value":{"entity-type":"item","numeric-id":1853123,"id":"Q1853123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$581717DC-F568-44D0-AC82-96742BDB676D","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":"Q2383604$9A6D2D31-B5CB-4031-8BBF-00C9B9C349AB","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":"Q2383604$71D45B65-A071-4F8D-9535-93F9E7C38C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$467D28BA-B7C4-4931-8CFA-196E3526679B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f41039273910ecc274f0ce2bb423c1fa9438089","datavalue":{"value":{"entity-type":"item","numeric-id":2709790,"id":"Q2709790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$7F9386F8-08B1-446C-BA4B-37C4D01A1065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0745c48d0207521250913ca9369efff4cdb826f8","datavalue":{"value":{"entity-type":"item","numeric-id":1007599,"id":"Q1007599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$E2AA3BBC-3533-4314-8ECA-8A90103BE64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$9C4A2AE3-8B47-4FB2-897F-A194609D9511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e25641d7676eb871c7c60c600ae48bd5882ba234","datavalue":{"value":{"entity-type":"item","numeric-id":3950484,"id":"Q3950484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$8A753C7B-DEB0-47E3-9479-42BCA9A90CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33dd0ce3d7fc3e0dcc8f95387bf4d6c95ddcfe79","datavalue":{"value":{"entity-type":"item","numeric-id":1338778,"id":"Q1338778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$8234E190-64FF-4437-B3F3-4663FA290620","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":"Q2383604$AE9ACFF5-1D1F-439B-B195-F1834DBB33D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f8af2291e4afd1ba70128312a76adbeb3fde9b","datavalue":{"value":{"entity-type":"item","numeric-id":1113681,"id":"Q1113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$3927627D-0A47-4FF3-BF6C-0F734394F673","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":"Q2383604$CA48F647-C544-4670-8BDB-E3A67BEEEE5F","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":"Q2383604$C9ACBC93-4E79-42F7-8C62-2FD19BE389DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257f5d895a096b16370089c5349c5a8cb851b9a9","datavalue":{"value":{"entity-type":"item","numeric-id":5315227,"id":"Q5315227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$39E784A8-24E0-4399-B89B-E0A44B837A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040588954e995f179222be68316b2032034fab27","datavalue":{"value":{"entity-type":"item","numeric-id":1128816,"id":"Q1128816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$3323D9CA-3B93-4479-8309-A07DAD12A977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"318867fefae47a7595fafe45168f9a43bb75f04b","datavalue":{"value":{"entity-type":"item","numeric-id":1892859,"id":"Q1892859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$FF9D0DE8-ED92-4A1F-A44D-DF450C157117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86d50858e948e89ad80c10564c02d9f31ad9b27","datavalue":{"value":{"entity-type":"item","numeric-id":1270828,"id":"Q1270828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$58E80410-2109-4EE4-BBD0-6B986353B75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aaca20ac8654cc5026551e6bbcf91caaf071a33","datavalue":{"value":{"entity-type":"item","numeric-id":1199448,"id":"Q1199448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$79874505-5B61-4B84-82BA-29720106913D","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":"Q2383604$E89CA8D4-525C-459A-A2EE-9526E28724B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af480843eb2c7db9fa252c779793e8b86b462e4","datavalue":{"value":{"entity-type":"item","numeric-id":1605472,"id":"Q1605472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383604$F94706B3-3BE3-41DE-8FA1-8C60D062DA1F","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":"Q2383604$10B1759C-CF7B-436F-9544-7BC1780FEE1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82ad4fc190b015723a48f9dec6f85ea2abb9fb4e","datavalue":{"value":"10.1016/J.TCS.2007.03.051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383604$DA9124AB-299D-4B3F-8A36-163163965863","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"519cea8914b62335c03d8c0aa74eeaba2af15d9f","datavalue":{"value":{"entity-type":"item","numeric-id":5315227,"id":"Q5315227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01dff1ccf5a56936a72327509fad4ee756f5e9ab","datavalue":{"value":{"amount":"+0.961121678352356","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":"Q2383604$08E058CA-8F03-41EC-999E-47FDD09118CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b444004836c87ef51cf68c29209eaf2aaa67213","datavalue":{"value":{"entity-type":"item","numeric-id":1007599,"id":"Q1007599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1875ce19c2c6e4f31c79cad776a72f0558217ba","datavalue":{"value":{"amount":"+0.853172242641449","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":"Q2383604$D4DECAEB-E6B5-4982-832D-358E2579D920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5720e351789eea5d1115f94f7f7d4db98eb96649","datavalue":{"value":{"entity-type":"item","numeric-id":294845,"id":"Q294845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808f963b199de8436da04367eaa61b91341462a4","datavalue":{"value":{"amount":"+0.8508807420730591","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":"Q2383604$63CFCB39-657D-4F79-9A5B-1134693E9A4D","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":"24e1a0d2e6812e3754f8cfeaf799d6c81707c878","datavalue":{"value":{"amount":"+0.7952741384506226","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":"Q2383604$528636E3-C603-4EAD-9DE3-A80546CF80F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa990af62dad6d9cdf363fd895c448ed14919cc","datavalue":{"value":{"entity-type":"item","numeric-id":3114015,"id":"Q3114015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0638df8ffaa244c3e6bce66e3f4cd63010a505e","datavalue":{"value":{"amount":"+0.7907805442810059","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":"Q2383604$E5D60736-9F91-41DA-A453-F0D3EC7F5936","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2383604","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2383604"}}}}}