{"entities":{"Q2354407":{"pageid":2365150,"ns":120,"title":"Item:Q2354407","lastrevid":52304798,"modified":"2026-01-21T09:52:35Z","type":"item","id":"Q2354407","labels":{"en":{"language":"en","value":"A linear-time algorithm for paired-domination on circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6458173"}},"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":"Q2354407$BF67C295-60F6-4B47-896A-6F089F2BD57D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5e32bd2c2160b37fc096d099cbc3c00417c9eeb","datavalue":{"value":{"text":"A linear-time algorithm for paired-domination on circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354407$9E1AEC3D-9ED4-4299-B5D0-B03A8B3F539D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"211277c8e6a981b6b80cd79c6119b26dee7c5ca2","datavalue":{"value":"1322.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354407$77808E49-FB11-4BE6-B746-02310D777977","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33f76bd7f28537281eb88cbd17771a509de22024","datavalue":{"value":{"entity-type":"item","numeric-id":248946,"id":"Q248946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$390B776B-BEAA-4D85-AC4D-6D7C340F2E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a247e8127689cbd9fed8d27f595ba569876b5f3","datavalue":{"value":{"entity-type":"item","numeric-id":1741844,"id":"Q1741844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$E67519F5-F376-4A64-A9BC-088A36190EF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$7589FEFA-9991-41F5-9BFC-C582F48C7EE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3db3f67b2a300d1b5bdcd648e0bfe6f04d909912","datavalue":{"value":{"time":"+2015-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354407$0BC32CE3-29EC-4101-8770-123F2EC180EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354407$989B2792-98DA-42D0-97C0-A76F5984F07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354407$FFE0253E-9E84-44A8-8705-21FEBE9789D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354407$03095B77-2ADE-4FE9-B66D-92335D8F88C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354407$CF8CF626-7B42-4B62-B97F-2D74EC15B463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354407$43ABFE07-B984-44C1-A1DA-E6E287F9D7EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1cfd20d6e60adf4ab81f716792fdb6772c555f5","datavalue":{"value":"6458173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354407$186F3F27-534B-478D-96DC-894ADD7A9999","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"979a296692375ed96bb114a792f22dc7a4ad90d9","datavalue":{"value":"paired-domination problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354407$E2C0670C-C51D-44C9-94B7-2FE68EB16D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354407$1DCCA6AA-F0D9-41F0-92C6-7F162AC85CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354407$1F8D2A90-1866-4821-907B-F702B3C7F899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354407$96187E04-B5F1-4FB1-8CE7-82676CA4C270","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":"Q2354407$CF82420D-8F24-4070-BDEA-977A8BEA5FC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e78ac579101b15d18d605a51e7306e7f95907464","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354407$9A8CC99C-B055-4F19-BCE8-A752FE246A06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20f2445a9c0e144d9014a16592b520b94508958c","datavalue":{"value":"W314002464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354407$6E08F687-ABF4-4AE3-92EC-289B935A01AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5cf18e72a0200cd3dbaf38ed690e1bf93b9d54","datavalue":{"value":{"entity-type":"item","numeric-id":4540077,"id":"Q4540077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$6CCE76FD-20B3-4653-81B6-294020D9A438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7db225c8a4b9b600458d66be591710b83437cf","datavalue":{"value":{"entity-type":"item","numeric-id":987497,"id":"Q987497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$8E73BD5C-E38C-4BF1-8F2A-4BA5A259ADC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd6a31a42c0af255dcdfb643397cece3d8cdccc","datavalue":{"value":{"entity-type":"item","numeric-id":386432,"id":"Q386432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$AA39CB3B-DFAF-419B-B518-787879D65B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b8cbf1536f92c6ad3dae7d939266a914bc5923","datavalue":{"value":{"entity-type":"item","numeric-id":967383,"id":"Q967383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$BEBA4AF7-9AC8-4D10-BC41-23CE32050BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8b224c4a6686791e440200ec094a6717f689c8","datavalue":{"value":{"entity-type":"item","numeric-id":1810885,"id":"Q1810885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$6CF50744-451F-41E0-AB37-D30C8D4FEDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d49a6134ed8cdd6fbf81c5b57faaab1a63cfa5","datavalue":{"value":{"entity-type":"item","numeric-id":1034626,"id":"Q1034626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$47B04886-BE8B-408B-A1E1-BE23C76E3BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e4744fdd29641352c7ad8e64711502e1d4f62c","datavalue":{"value":{"entity-type":"item","numeric-id":596115,"id":"Q596115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$099A0604-2825-48AB-83F1-1FAC6D10F037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59370ff629d2185941f9bdb3a2d1e93da8d07564","datavalue":{"value":{"entity-type":"item","numeric-id":1003667,"id":"Q1003667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$5F62883F-706A-4557-B552-3E52B687E398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe30c32d20f2a1ad2dd4b3c31d814178c7aa8e8","datavalue":{"value":{"entity-type":"item","numeric-id":3651563,"id":"Q3651563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$457BA0BC-9F33-4B23-B0C0-0BECEAD948C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a1492d87dc117cedca0a9b7c00ea2c89e04af7","datavalue":{"value":{"entity-type":"item","numeric-id":692884,"id":"Q692884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$430E4FFA-E7A5-43F1-9568-2967441B5A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d66fb3b19e0475df91e9ceb7cd5fe331025ad2","datavalue":{"value":{"entity-type":"item","numeric-id":2384392,"id":"Q2384392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$A314822F-EACD-4AE8-A66C-1D8292692F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6886ba90c5b25f06766b8495ec24fd320596293a","datavalue":{"value":{"entity-type":"item","numeric-id":810066,"id":"Q810066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$1AC5CC39-2D38-451F-BAC7-3F1A3E774BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9325a4a64845d11d1edb86b52962cdca87918f","datavalue":{"value":{"entity-type":"item","numeric-id":1188929,"id":"Q1188929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$D5941A84-293D-4847-9121-E2F643911CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$FEDC53C5-4701-461F-9FB1-DD88BB3CDC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$C1A6DCE8-4218-4223-A627-0A494DA0F497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674cf412ad5dd3582de9c543d1f0a421e1a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1942046,"id":"Q1942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$4609C841-B8E5-4565-B09B-6AA90A038D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$75F6614D-1F8E-4801-9867-919D135F8DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72505ced85f775300524892bdc5828b2de2211cd","datavalue":{"value":{"entity-type":"item","numeric-id":4247463,"id":"Q4247463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$71E6EC1B-DBD0-4CB8-8059-3966E6D6F5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c25210c6638b02eedcd427748850790c3afba64","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$9AA77780-B0A7-44E4-80F9-A85841819B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a918fff98c5b6e35ef1ccb31f769e1cfa623572a","datavalue":{"value":{"entity-type":"item","numeric-id":4823301,"id":"Q4823301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$49BDAB7E-918B-44AE-B945-8CC31C15E626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8774fbad7e20b33faf2f2610571974d49353bee2","datavalue":{"value":{"entity-type":"item","numeric-id":1939660,"id":"Q1939660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$9D3E9DD6-0085-49D1-B6BB-B084CACF3DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4383147b538b8da4a22b0212287afbd41a7d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354407$55377DCA-BE31-47D6-83F2-28ADFB6F00FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e449ec0d27c8afc16e6a2e8d1ebb4d6bbe30ebb","datavalue":{"value":"10.1016/J.TCS.2015.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354407$27DB3160-710C-4628-9E82-3BC68A29405E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f907b937c6ee4f3f0b767c823a8d9dfb50256ca","datavalue":{"value":{"entity-type":"item","numeric-id":2384392,"id":"Q2384392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a0feaf5e27623a3fe50e871fb768dc45cb5b83","datavalue":{"value":{"amount":"+0.91367369890213","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":"Q2354407$617822DA-EE44-4210-A72E-AE8C4137C607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0b60caaa9b5457f8bf3db999ec3d47b4c3e405","datavalue":{"value":{"entity-type":"item","numeric-id":990092,"id":"Q990092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a93e1d59a5cc20946a6248f9d2d13ffff0737cd","datavalue":{"value":{"amount":"+0.8662107586860657","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":"Q2354407$FEE846CF-EB75-4952-A42F-EAE0D16AD861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2139926cab6e9b16dcfff4d5846bab7d28afcc41","datavalue":{"value":{"entity-type":"item","numeric-id":987497,"id":"Q987497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb0be9d39727de388c85e29606684d3affda64d","datavalue":{"value":{"amount":"+0.8498275279998779","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":"Q2354407$BA34295E-5C31-4324-ABF5-81496D049D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b511e6d4023c1ebb498eac34dbc6173cac237682","datavalue":{"value":{"entity-type":"item","numeric-id":2446306,"id":"Q2446306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c596fca846262929452eb4e2a6d977360e515110","datavalue":{"value":{"amount":"+0.8489054441452026","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":"Q2354407$3BDB5598-EC87-4D43-AE23-F95D0A79990A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025d54f71ddcdb22c9ef89c1ad57bef651efabf1","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"790720157eb60ef822e5bbbc12ac77f933029b92","datavalue":{"value":{"amount":"+0.8473209142684937","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":"Q2354407$F33E0C24-117E-4FB8-9A22-314E480E1A9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2354407","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2354407"}}}}}