{"entities":{"Q4925288":{"pageid":6954870,"ns":120,"title":"Item:Q4925288","lastrevid":51739604,"modified":"2026-01-19T18:52:08Z","type":"item","id":"Q4925288","labels":{"en":{"language":"en","value":"Tractable connected domination for restricted bipartite graphs (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6174201"}},"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":"Q4925288$63E62509-303C-4D3F-8BD4-301702211549","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49011d575c8acbe6ef1974b595d489d4a4dfde02","datavalue":{"value":{"text":"Tractable Connected Domination for Restricted Bipartite Graphs (Extended Abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925288$E028C00D-B263-430B-A626-7C42BBEDA76F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0eeda071f2f4614cba059f58e083e09d10654625","datavalue":{"value":"1382.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925288$D86DE2E1-9044-4E24-92A9-DE4901A44A14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08f09c79eb24a3d388bb4369a7657d9544dbf8f0","datavalue":{"value":"10.1007/978-3-642-38768-5_65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925288$447D83DB-CB9D-4810-8360-204B6FFC980E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1668e0f6fb09e70968db2f294eb3851e0a234e0","datavalue":{"value":{"entity-type":"item","numeric-id":300228,"id":"Q300228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925288$01EAF4EA-5C3A-45CC-97EE-BA2FD6AF0145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f81dc51ec15d6df180613ba80e92dde9ae5864","datavalue":{"value":{"entity-type":"item","numeric-id":300226,"id":"Q300226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925288$48D0DDF8-9D14-4248-856D-37964110332D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3900f1dd72936e9a81983c93c23516017666df8d","datavalue":{"value":{"entity-type":"item","numeric-id":300229,"id":"Q300229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925288$27529606-1996-43B0-9D7F-7AB8E75B57F5","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":"Q4925288$64BEFD99-4AF4-4727-8A5A-A7EE25851DD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4925288$E7E1FB15-416F-4EA1-8CC5-1A9CA67CBD00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925288$DD43452F-9296-430A-851B-1740A7993086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925288$30D5EEBC-D1E1-4007-A49C-E4A289B5F933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925288$66CD80EE-A4FF-4ADE-80FF-8D07B064515C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29414baae1210649be939dc57158694c3ff99f91","datavalue":{"value":"6174201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925288$1C2E4552-A32C-4B6E-9D0D-7389FB54F7CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b80b546c98a652151eb90e18b150dcaa6fc6300","datavalue":{"value":"connected domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925288$4E983802-610D-44EC-996A-E8905723123B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925288$632F98CA-7534-460D-A789-92A6407A71CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9979d75353f622b4041588028300e139f3570e2f","datavalue":{"value":"circular-convex bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925288$B946B5A4-2D64-40CC-B29A-3C1233C9F0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73c090e6241849b73bd00c1439747deb2ce18c53","datavalue":{"value":"triad-convex bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925288$70068729-1867-46DB-8C3E-452955F967D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"530213f634dc74f28caa56626902e9e6d6681361","datavalue":{"value":"convex bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925288$090E9ECF-68AC-463E-B0FE-7599E7F568F4","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":"Q4925288$138EF7CB-9999-4513-B0E2-90DC5A2A8E16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a8cfbc5b071d49ef27cde4df448c52794684892","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38768-5_65","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925288$CCD7C1E1-FB74-4665-B4BF-54C8321F9DB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59cd71c5868865ef790e1ec46a81a923a041f169","datavalue":{"value":"W165018185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925288$E755E4A9-6670-4D44-B725-77BA40026265","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a501604f073eb9da35da1ee2afb2da9d614a54f","datavalue":{"value":{"entity-type":"item","numeric-id":2354310,"id":"Q2354310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d966664855cdcc557fbd635e7d56ff7a5c1e1150","datavalue":{"value":{"amount":"+0.9814398288726808","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":"Q4925288$0B6AAAE5-B2B2-497E-A68D-3F2666965D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bde40ad04c9e7aa28f92e3ab31afb7e125f60f5d","datavalue":{"value":{"entity-type":"item","numeric-id":918703,"id":"Q918703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"637b751657fb627c9469a69fce643b2d2bcf8f87","datavalue":{"value":{"amount":"+0.8500655889511108","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":"Q4925288$21DE5F60-5041-4D6C-8BD4-330C78112860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75dcd7ef7b11530c26fa709d6bfce68f70d1dfc2","datavalue":{"value":{"entity-type":"item","numeric-id":5405924,"id":"Q5405924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75136ba2733d6f84fd523cc5e727c95a7965d524","datavalue":{"value":{"amount":"+0.8247258067131042","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":"Q4925288$8140E1E0-6D0F-4256-A294-C536D1038FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6d007874e145d50f562501e626470fdd53264c","datavalue":{"value":{"entity-type":"item","numeric-id":5174961,"id":"Q5174961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c8f0bc17226e1b68b1527b887c37b0d1a653df","datavalue":{"value":{"amount":"+0.8208417296409607","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":"Q4925288$16DDCE2C-238A-4987-B426-AC16CCE591F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10ff0c92be761e94d6eef9f4ead4078727c0771","datavalue":{"value":{"entity-type":"item","numeric-id":1630774,"id":"Q1630774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2841ab148b3b274d93e31052e73ad875fea1267f","datavalue":{"value":{"amount":"+0.815551221370697","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":"Q4925288$35D4D2E1-CDB8-4582-AE2D-6AE7B3551785","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4925288","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4925288"}}}}}