{"entities":{"Q2944488":{"pageid":2955208,"ns":120,"title":"Item:Q2944488","lastrevid":44759085,"modified":"2025-11-25T20:39:21Z","type":"item","id":"Q2944488","labels":{"en":{"language":"en","value":"Fixed-parameter algorithms for (             <i>k</i>             ,             <i>r</i>             )-center in planar graphs and map graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477819"}},"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":"Q2944488$FCA9FDEA-1DA1-41C6-87CF-A92B793CCDD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31390e32a241619d1a28cc49069700b3cd8270fb","datavalue":{"value":{"text":"Fixed-parameter algorithms for (             <i>k</i>             ,             <i>r</i>             )-center in planar graphs and map graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944488$DC08EAA9-AF79-40B7-A8FA-E5628EFD6099","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0c8835b6b7170a4894b034b58f95c3b60e298e1","datavalue":{"value":"1321.05256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944488$70F1C29B-016B-4744-9757-7B853DD12E23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3e92f9550fe5583173453aff10ec37cb1e88dbc","datavalue":{"value":"10.1145/1077464.1077468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944488$5E7F53B1-138E-401A-B927-DFF69E11968B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944488$D0A063EA-2DA3-4FEA-8551-351926C435FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944488$7C578061-FC42-4E77-8B46-7A6C14395574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944488$624A7330-C73D-4D52-B5B7-4405819B8CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944488$D838AA6B-0283-4399-B769-42CE32A64127","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944488$38E1C0D5-05B4-469B-950C-FB3DEF72F9FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944488$F5CDA6A0-6C1B-4CAF-A4A9-179709A139AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"426057ef3fce82faea0d67f1867ca90ae0734e62","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.6569","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944488$FAA88753-0D1F-499D-BF68-DB7E1C83ACBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944488$8E61E51A-C788-45A4-863B-F7542966EFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944488$1FCB3DAA-CEF4-4967-82B0-EF76DAE19B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944488$4E94E3AC-4C49-40D2-A6A5-399126AA7535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944488$6C687AF3-8C16-4C6C-BDC6-BE3DA535F8A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48930ce1ec4a33878b70c3bdf70a3aaf204fe72e","datavalue":{"value":"6477819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944488$7C1C1135-2DB3-4828-BC23-14B166F2464D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944488$F25E1CA3-9B33-4A9C-B06F-798F44280660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944488$0813BB8E-6F2E-422E-A512-FF63C06A5034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623d9d25b36246410911b63b59b2a21b1bb0f87","datavalue":{"value":"map graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944488$6BFCF703-7967-40F0-8D70-A1CD44E71EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944488$E76A52D5-4A44-4035-B5FE-724D5A12A64C","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":"Q2944488$8E07E52F-8823-430C-A105-E06F2C196A9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b427fc2d72d129db839d32805c9a8d0e6252047","datavalue":{"value":"W2007069176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944488$D7D915EA-EF4B-470F-8228-21108B118870","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e29f57fde1c9f6bba7ba25eff0fcd262e6b62c28","datavalue":{"value":{"entity-type":"item","numeric-id":4449223,"id":"Q4449223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"252c019394e43cfeeed2e65c64544c1c69c6c991","datavalue":{"value":{"amount":"+0.9989115","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":"Q2944488$903FC4F3-0917-4306-9E18-C2A31C57B34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7494f2d6705c2d64bbbe30fd05aa04dee3f56fec","datavalue":{"value":{"entity-type":"item","numeric-id":5384008,"id":"Q5384008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8298ee7a473a12fd8e653be04147fc6260592bc","datavalue":{"value":{"amount":"+0.92971003","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":"Q2944488$35A36282-79B0-4561-8B13-34057B979745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674fe234f9f11745873c4455199e92a087bd0a55","datavalue":{"value":{"entity-type":"item","numeric-id":3748028,"id":"Q3748028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f16a8be9dc98b73e8fded68ae384fcb09fa61394","datavalue":{"value":{"amount":"+0.8777065","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":"Q2944488$C568FC91-C861-4116-BFE3-910E80B19CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a27e49c408b91956ece0e237c6a21ef64149ef6","datavalue":{"value":{"entity-type":"item","numeric-id":5136270,"id":"Q5136270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"318962ba3fc61df17e1cbdce780df49fe4f4e83c","datavalue":{"value":{"amount":"+0.8765475","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":"Q2944488$1CAE3B3C-E4D0-427C-B8B7-528C6AD6E908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bdb8b8f97fc0065c05c59a79939d2e8961e579a","datavalue":{"value":{"entity-type":"item","numeric-id":2422740,"id":"Q2422740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"318962ba3fc61df17e1cbdce780df49fe4f4e83c","datavalue":{"value":{"amount":"+0.8765475","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":"Q2944488$C2049450-54AD-4326-A3B2-F058CB9C113B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba42a6ff46311b4ec27e30a14f152f0167585c2","datavalue":{"value":{"entity-type":"item","numeric-id":3449507,"id":"Q3449507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9f6a9c29f26ee94bdcc52ba605a4490f3e00a8","datavalue":{"value":{"amount":"+0.8702654","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":"Q2944488$BEC239AD-1531-4FD1-AD46-220613A601FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d09c92960617f768dda787899bfb693d9bc9c6c","datavalue":{"value":{"entity-type":"item","numeric-id":666662,"id":"Q666662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3dfd740942a966e2643b109fd03705e88c1b324","datavalue":{"value":{"amount":"+0.86995137","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":"Q2944488$63C15231-39A3-48E8-86B9-C0F3B07158E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20463ed8518834bd97b9efc0c2c6b290751850c5","datavalue":{"value":{"entity-type":"item","numeric-id":2015790,"id":"Q2015790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50f3c12dfa9a386c8268358bfb3f2d8f22cfc269","datavalue":{"value":{"amount":"+0.86949015","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":"Q2944488$7A50477B-F0CC-47C5-9CFA-C13D3AF3FA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c891673bc6ac3bc5dfed15a691484e04b6e1bd","datavalue":{"value":{"entity-type":"item","numeric-id":1364134,"id":"Q1364134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6206281037fcb014588f4aa559c0080c2e96d8d0","datavalue":{"value":{"amount":"+0.8673532","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":"Q2944488$FAA3E7D2-25D3-4D15-8834-01819BB69B22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944488"}}}}}