{"entities":{"Q1313745":{"pageid":1324495,"ns":120,"title":"Item:Q1313745","lastrevid":43024147,"modified":"2025-07-17T00:02:50Z","type":"item","id":"Q1313745","labels":{"en":{"language":"en","value":"Polynomial algorithms for the weighted perfect domination problems on chordal graphs and split graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 500539"}},"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":"Q1313745$620D3BA0-4F4F-4BE5-8F92-58272D5320D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f92c1febe6fe7b4c9758129d44847f067f2d5602","datavalue":{"value":{"text":"Polynomial algorithms for the weighted perfect domination problems on chordal graphs and split graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1313745$649AD76D-8ACD-4E42-8C0B-C1C254DF3ECC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e3daa862caa09acb3e05e87995adf1fbf5781bb","datavalue":{"value":"0787.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313745$EFF46454-4E86-43BC-8B6C-73599094D330","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc0ef0549026b04c61dd5f8399b81e31a3133487","datavalue":{"value":"10.1016/0020-0190(93)90147-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313745$DE273C45-D0E5-4BE1-A0B4-F22E6FDEDBFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c35f5d32066d6b95640cdff3f46c055355e3670","datavalue":{"value":{"entity-type":"item","numeric-id":233432,"id":"Q233432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313745$5B72B7E7-4A0F-4F52-BC13-E14B2A2108E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20cfee256a3ec8240e5307dd13623b61b2fe47b3","datavalue":{"value":{"entity-type":"item","numeric-id":1313744,"id":"Q1313744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313745$384135C2-410D-4E8D-A136-1E79BC20B06B","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":"Q1313745$FC834021-E985-4A4D-88B3-200688AB46A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"424ab2d1dcf625883da0ac65efa262e77659f17c","datavalue":{"value":{"time":"+1994-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1313745$9004BD8C-2F97-459C-A667-03BC57DCC47C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313745$4834EA3D-F085-4A71-A5AB-027F012F9DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313745$5B5BEB52-53EC-4E29-9BC8-709C3925D86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313745$67CF708F-D097-4FEE-AA08-111BF04FADBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bb95df17e2455b9f2531e974297eccf46cee602","datavalue":{"value":"500539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313745$CD260168-471E-4B2E-829E-AB57131EF4BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c2f271051bcea5067049becc331418d51167c4a","datavalue":{"value":"linear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313745$97777837-FAA8-4495-ABE3-768B57D9A448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ecd07ad30da2a8fa0ba3b87d6474f90f858f8f6","datavalue":{"value":"perfect domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313745$769A7859-5315-4822-8F16-0AF5C611CAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313745$04D02BF8-0971-408C-9474-8C7FBD57E809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313745$1EB6BD4F-996E-46EE-B5B7-EB13B72B8B22","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":"Q1313745$C83411FF-5F02-4115-B652-8BF66E9EB912","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f690c8fff25e6d60ac66ad565ae4c81af58d42c9","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90147-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1313745$987B4147-0CF1-41E5-9A24-3147C1BC7B97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"733d44b1b5cbf7f2131d3288e67dd8e43e146309","datavalue":{"value":"W1969612844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313745$603808E7-9D29-42B8-914D-2D1FAC01CBEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"769120a89a8aae17e431afe4f4b796ac90230312","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313745$7D178D95-F1D0-47F0-A8FC-0714216203A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2dd3ec866f4ef05f59e8d13463468b7770e713","datavalue":{"value":{"entity-type":"item","numeric-id":2559208,"id":"Q2559208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313745$0CCE59C2-DEC4-4D2F-B874-FB77C133F972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cee1f59db0d93036e501b7a614aa96a355434ce","datavalue":{"value":{"entity-type":"item","numeric-id":4894998,"id":"Q4894998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313745$A4B0D390-AE5A-4577-9D4F-525BEDC0D1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db2cf7d73bfaeda234a82b83542127e259102848","datavalue":{"value":{"entity-type":"item","numeric-id":1842165,"id":"Q1842165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313745$06D34FF9-43E8-4C6F-9869-367154B41C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8854dc2a59f51ac6b13e90745d44417e1fccbc","datavalue":{"value":{"entity-type":"item","numeric-id":4017197,"id":"Q4017197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313745$2109DF68-31AB-4694-9198-72583BEBF9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313745$2C0B5A3A-585A-4DA9-90ED-490D3D23C274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aace868ba996776fcd3bb8fea5eb1c4b54c4573b","datavalue":{"value":{"entity-type":"item","numeric-id":1844190,"id":"Q1844190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313745$765103D6-9968-4327-90BE-8B70AF91804B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99689f39d93204a7f3e7a658d293805d881e03b5","datavalue":{"value":{"entity-type":"item","numeric-id":1057833,"id":"Q1057833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313745$C38F1BE7-0E34-4F58-869E-7BDCC7B85DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e487a6ec34966cae275289ddfd5925f75f3fef12","datavalue":{"value":{"entity-type":"item","numeric-id":5284096,"id":"Q5284096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313745$11974F09-F446-4C36-9F6E-7B280195532D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313745$CD11FAA0-B5AB-47B9-B01B-B7E82F34876D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffcabad6d4fdf60198c1ebccdc069886b95a5e30","datavalue":{"value":{"entity-type":"item","numeric-id":912630,"id":"Q912630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313745$3704F68A-4F15-40A5-AF09-597FCCFD047A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3048cfe880df0542af22ac58f4f513f6b2cd7f37","datavalue":{"value":{"entity-type":"item","numeric-id":477653,"id":"Q477653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b81cef7313b937764e713287ea89365daf8c71","datavalue":{"value":{"amount":"+0.9278119","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":"Q1313745$BEEAEDD7-84E5-4F9A-B886-823619F31D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfcb680073006acde7883ebc48c0464e87e9266d","datavalue":{"value":{"entity-type":"item","numeric-id":2849909,"id":"Q2849909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f306fc9f0e45dc76541867de6551b8e2ea3212cd","datavalue":{"value":{"amount":"+0.8944596","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":"Q1313745$9F842F0B-64B4-44AA-ACD9-9355C9456B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b202c6690641aa8148d3bcf070f0353c65f39cf","datavalue":{"value":{"entity-type":"item","numeric-id":1348388,"id":"Q1348388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d0203efd9bd2ed8d4a961ee18e3ab18c3fd3b7","datavalue":{"value":{"amount":"+0.8892479","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":"Q1313745$1274C68F-2FF0-48B8-901C-0E59C6883E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf24b72daa99a3ac1108913ac59466fb1a17d2b","datavalue":{"value":{"entity-type":"item","numeric-id":5391765,"id":"Q5391765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a59a6792d44bf584b6a8eb3f1a61f2bae516f8","datavalue":{"value":{"amount":"+0.8856402","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":"Q1313745$D9BEF663-C0D6-4AC5-B0B0-BCC52B9526EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a7820fb37f26fa15e624b9c0b77fa7ba981509","datavalue":{"value":{"entity-type":"item","numeric-id":1799604,"id":"Q1799604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc0db086d14f3e7da160c960a06ebae9e7364cce","datavalue":{"value":{"amount":"+0.88431287","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":"Q1313745$9BEFE21F-FFC4-48ED-BF46-0417849DDF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d1d9cf11aeb44567a4fe2d25692f366450e756b","datavalue":{"value":{"entity-type":"item","numeric-id":2768335,"id":"Q2768335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5a0d308ade7dca8f159fd2518e13d42ae8ca0c","datavalue":{"value":{"amount":"+0.88174057","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":"Q1313745$6AF6E860-1F52-4AE7-B2EB-3CCCE62C87FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c2cbf60152d4506685691d58ec16ea509d3d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df07a53b45ab03a3cd0d79207e4557b56b65515","datavalue":{"value":{"amount":"+0.8811182","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":"Q1313745$E98AEBD7-ED1D-4939-8290-EE9A048AA791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d307b04e254aa1ecc611246dad1959db00ffd23","datavalue":{"value":{"entity-type":"item","numeric-id":2827808,"id":"Q2827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c72d4dc83bfc99d9ee9e1b8c302e06c85b4911ba","datavalue":{"value":{"amount":"+0.8793438","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":"Q1313745$0D0F3054-1637-4842-8836-E3A684865799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39805f411fa5d44994942e04d38294a3fe06966","datavalue":{"value":{"entity-type":"item","numeric-id":1917310,"id":"Q1917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fcfacec301cf536367096c8e9a7e0542547c33d","datavalue":{"value":{"amount":"+0.8772578","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":"Q1313745$1370BA5D-5E2B-4A1E-8E56-9159B96646FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e7a106611afc2f66dd023f03639275c933b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":3978339,"id":"Q3978339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e1fbadb00d024508f35eab1686eb6a27b97414","datavalue":{"value":{"amount":"+0.87609804","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":"Q1313745$B3EEFDA9-71C9-41C0-BDC0-7E466BE4CF0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1313745","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1313745"}}}}}