{"entities":{"Q3630213":{"pageid":5660119,"ns":120,"title":"Item:Q3630213","lastrevid":49720969,"modified":"2026-01-09T10:57:46Z","type":"item","id":"Q3630213","labels":{"en":{"language":"en","value":"Linear Kernel for Planar Connected Dominating Set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5561166"}},"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":"Q3630213$35FD1D3F-AF72-4BAD-8EBD-F3988016F012","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf3663301f58ccda6d62784920ef4d890f65d513","datavalue":{"value":{"text":"Linear Kernel for Planar Connected Dominating Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3630213$79F59664-AE5E-4E30-AECD-C74918047754","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c09692150f1515abd5124ecbc2ba035276332b1a","datavalue":{"value":"1241.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630213$53D7206D-BB15-4E7A-B836-C2E350E285C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1b85429689e9cb441fe1e65b40085dfaf250a04","datavalue":{"value":"10.1007/978-3-642-02017-9_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630213$6C1462CA-478E-43EE-BB3C-B968EEB34C62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630213$47EB7C61-71CA-4DAE-A748-38AB418FE792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89772edd228b815bce6773ed4383470542271e5","datavalue":{"value":{"entity-type":"item","numeric-id":295635,"id":"Q295635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630213$909FC3A1-236B-4B37-80B4-6CA4A3FB4E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630213$139BC599-55EE-43CA-A23D-4B322C2AD6A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630213$DE933150-52D9-48F6-B273-1FA442FB899C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2a6677285d8a31111cdab31d48d7dc7630c702b","datavalue":{"value":{"time":"+2009-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3630213$D9F6B2E9-F129-4223-A46B-E9FA45D8E01E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630213$2D7EFB52-1195-456B-985B-BDD1466C12B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630213$6272A440-8F0A-40E8-814D-6621DEF0C389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630213$D12EC0AB-536A-459B-967C-664613DC328B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630213$0D0A44A9-E9E9-4F04-9DBE-1CF1CFC7D1D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fc2ad1e183d8a0412edfb4de243f5aa8e5e682d","datavalue":{"value":"5561166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630213$1CDDCD55-0B3A-4461-AF63-1A571FBA28B1","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":"Q3630213$4F24023D-520E-4C6D-ADA9-42CD42F57FDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48b1755abca87c81d4f9effbd8f5130fa6c35099","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02017-9_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q3630213$0B33F868-06E5-4EB4-B2A6-73AE030B620C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41b8bc61c04e17c951e5c7e916b79cf3790dc039","datavalue":{"value":"W2148371453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630213$6E273C1E-78E8-4088-A61A-6DCF79026149","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3834a52f2ba438a4a5d30b76f6a495d6c79ecc2c","datavalue":{"value":{"entity-type":"item","numeric-id":4560237,"id":"Q4560237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d62f4a883f3c460a848e921d97892805afa64c","datavalue":{"value":{"amount":"+0.9680383","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":"Q3630213$DD3B7F3D-2F57-4820-8ABF-FE84BC641D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d8f424f2043ba2c136699b010cc51e0354c3d1","datavalue":{"value":{"entity-type":"item","numeric-id":392013,"id":"Q392013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d80fb9e1de9eeabdbaccd447ff95db9c43faa792","datavalue":{"value":{"amount":"+0.9372033","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":"Q3630213$115E527E-C84E-4A6E-8246-7D6AE09F040B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62de6eeb84993ba6d0a0c172f12aa1edebd0830e","datavalue":{"value":{"entity-type":"item","numeric-id":516887,"id":"Q516887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624ff2793ea2cd9e881d77f0ba0fce68efd2dab5","datavalue":{"value":{"amount":"+0.93340975","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":"Q3630213$F3CDCE6D-B0CF-4B49-BDE1-50DA7CD371D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eb4a2ff63565b7d0654adfe3989b3326a69fdcf","datavalue":{"value":{"entity-type":"item","numeric-id":2957874,"id":"Q2957874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b39d02046eba1e5a22867d6629693ab5f997f7","datavalue":{"value":{"amount":"+0.9290222","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":"Q3630213$1DA6D3AC-76FA-40C4-8F1E-E0E1FD25B887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e2b53c91195a80a513b7d0e334f5d4088a9607","datavalue":{"value":{"entity-type":"item","numeric-id":3010387,"id":"Q3010387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af1e42f3009dba24e480744b30fd1285e901af9","datavalue":{"value":{"amount":"+0.92689085","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":"Q3630213$A83EC1BE-C54E-4DE7-8A92-9DF972189C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8df064ca87c22719eccbc2925758149adb31b57","datavalue":{"value":{"entity-type":"item","numeric-id":2891348,"id":"Q2891348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39977f6e393b31d90cbfd2f7f10c388b18aef78c","datavalue":{"value":{"amount":"+0.9242622","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":"Q3630213$693BF11B-463C-4597-9C30-7B323326C0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce0ef79ea112333afd9da084c0fa2a3c7d87ca1","datavalue":{"value":{"entity-type":"item","numeric-id":5743379,"id":"Q5743379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9115e78afeaadb8353999d903122e1710aceef36","datavalue":{"value":{"amount":"+0.91887486","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":"Q3630213$3A04D652-68EE-4880-AE0C-E92A6CECA733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ffd61570600e4923e083b5a3eb09a52d57b109","datavalue":{"value":{"entity-type":"item","numeric-id":2891347,"id":"Q2891347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a37b189727a4b80f8cdb393576e41e45d727f2","datavalue":{"value":{"amount":"+0.91880715","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":"Q3630213$E6DC2D20-C85A-48D5-8600-1BFD01E86778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3b5bc5534ebfb59490782531f176ec8baf532a","datavalue":{"value":{"entity-type":"item","numeric-id":3503587,"id":"Q3503587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420f43da762e98cabf3896b5e2939bf8f6622862","datavalue":{"value":{"amount":"+0.91428125","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":"Q3630213$F0532277-A2EC-4347-8ADE-675FF53CD884","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3630213","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3630213"}}}}}