{"entities":{"Q1837213":{"pageid":1847955,"ns":120,"title":"Item:Q1837213","lastrevid":43361877,"modified":"2025-07-25T02:57:28Z","type":"item","id":"Q1837213","labels":{"en":{"language":"en","value":"A linear algorithm for the domination number of a series-parallel graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3799701"}},"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":"Q1837213$4DB5AF9F-10F0-40FE-9CCE-929B3FF7A81E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aede5a4cc69c2a373ff9ee07b0daf0bfef95b86b","datavalue":{"value":{"text":"A linear algorithm for the domination number of a series-parallel graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1837213$926C7556-A507-43C4-B465-03475203B88B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6fa2a9770c2acbfd5ae718ef22c3681000030d6","datavalue":{"value":"0507.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837213$AE8BFB33-F47C-471C-BB51-9784AC87E321","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21b2a2d27d0d4bc5f53ecbdbf9a393949f4ae914","datavalue":{"value":"10.1016/0166-218X(83)90003-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837213$39F9B4CE-0896-47B9-A4A6-47C2FC6E9C49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c57be145d04cad4048a7785fbb1a18149356abb7","datavalue":{"value":{"entity-type":"item","numeric-id":1148780,"id":"Q1148780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837213$79D000EE-E731-46EF-B357-573A15116125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb2ca0b2c5af0fb6426e74761a69b03680e0993b","datavalue":{"value":{"entity-type":"item","numeric-id":1148781,"id":"Q1148781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837213$45FA81E9-C0E0-4C8E-9527-DB19A5A4135C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e1cf5c4fca712e1b987a9b83b9a2160477c6c29","datavalue":{"value":{"entity-type":"item","numeric-id":1148782,"id":"Q1148782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837213$BDD4F98F-58FF-45D0-974A-C85224CE251C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837213$5F0100AB-90A9-4154-884D-F1DC50068BF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1837213$7CBF5E27-8974-402A-A764-6B7345C4E58F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837213$0544E569-E23A-4C91-B974-3F88A811F667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837213$E1E837ED-B036-44CB-AB08-F3728B26903F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cef45a1c1174e02cc45a77d5b1c7de95498b3d9e","datavalue":{"value":"3799701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837213$A976DE7A-1DE0-48CB-BD99-9C40BAA32FA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1837213$270E8DAE-0C0C-4835-B108-31E6D617EFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0df2c65f79fcb6d85d92b38238ae99baf7870a7","datavalue":{"value":"series-parallel decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1837213$C0F9614B-2C95-41F0-AFAA-E194FC8892F0","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":"Q1837213$9BF9E18F-86A6-46EA-9B2A-C9AA34C882C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86deed4ccd5ba116be026e4ce6253a1cecd31060","datavalue":{"value":{"entity-type":"item","numeric-id":5537621,"id":"Q5537621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837213$C7938E95-0542-4D63-9E36-4D1D2CE0B4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837213$F581222C-EBBE-4A2C-9A00-2CD6ED235430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae7ddb3329597da82f842e9614bf124730cbda4","datavalue":{"value":{"entity-type":"item","numeric-id":1219556,"id":"Q1219556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837213$45360BDD-8483-4E47-A908-466CCF8F58E4","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":"Q1837213$EE70CED9-D456-4C0F-B1A8-AC4CC64A8353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837213$46C06648-89A3-4D96-9A83-541847F6FFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837213$A4AD97B8-1915-4FC8-A452-4E165CBA8C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837213$2FBCC239-7F1C-4903-8239-1A6D9E38EF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e3d015a04e002c669009011d532301aac066cf","datavalue":{"value":{"entity-type":"item","numeric-id":1251239,"id":"Q1251239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1837213$3266BE5D-92BE-48E9-B6DE-8BC4615CC691","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ab765ee7fdfe1351382208d6c03828afa11945c6","datavalue":{"value":"Q127220198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1837213$FCDE4DF4-AE8B-493F-A801-3C5C966453F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1837213","badges":[]}}}}}