{"entities":{"Q324824":{"pageid":326591,"ns":120,"title":"Item:Q324824","lastrevid":56817990,"modified":"2026-03-23T16:45:32Z","type":"item","id":"Q324824","labels":{"en":{"language":"en","value":"Efficient and perfect domination on circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639910"}},"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":"Q324824$FF5E24A0-F598-41BB-8A67-8A926CF117B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33f0a86eaa5bca92b8f8bcd3a79e4de808e5e3bd","datavalue":{"value":{"text":"Efficient and perfect domination on circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q324824$F4E7C6FB-DB6A-45E4-BDD0-24BA813BABBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ca867e8aeb59486177bbfa1872b67847dd8c917","datavalue":{"value":"1347.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324824$81979B6E-72EA-497E-BCA6-910E3AAA340B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d865e76163795677c409afb47b5c5d212e7e381","datavalue":{"value":{"entity-type":"item","numeric-id":324822,"id":"Q324822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324824$9B4964BE-2775-4959-BA5E-95B624E9E4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b20f9269bc8731d503920306c1cfb69552a27d2","datavalue":{"value":{"entity-type":"item","numeric-id":324823,"id":"Q324823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324824$06B62ED5-EC84-4C8C-BC56-67D58E276682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324824$BDCEDE05-8615-425A-B6CE-F771DC25822C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a46b139610635e17a6c34185783585df87c58c4","datavalue":{"value":{"time":"+2016-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q324824$39426CEA-6402-4E7D-8CBB-1C6F2D4E4AFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ded30c40d6aa01791702682f429554e05294a22","datavalue":{"value":"https://arxiv.org/abs/1502.01523","type":"string"},"datatype":"url"},"type":"statement","id":"Q324824$748B1DE8-3A49-43DB-A09E-91733783CD89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324824$FC9C90B4-5C6A-4C1F-B8A0-3C15B8133057","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccd0080de4eb05928d6945755f26ccab4fa9beea","datavalue":{"value":"6639910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324824$0FC18031-5028-4E2F-AE81-C91CAE11B1E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4610d715d3e6c205cf4986e07be08df3396886e","datavalue":{"value":"efficient domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q324824$40B88766-F5A1-486F-A556-7389D12EF20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ecd07ad30da2a8fa0ba3b87d6474f90f858f8f6","datavalue":{"value":"perfect domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q324824$57BE147F-DBCB-469A-8D27-C8A0284445D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q324824$FAB7B011-1B1D-44F8-84F6-1631B9F54370","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":"Q324824$0863AE86-E100-46F3-8191-F18F9A4E41EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66e2d433bbd27fde04175812e930889ae2bb5ae9","datavalue":{"value":"W1487951463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324824$7CBF6949-738D-452C-B0C5-B2F8362296D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b53d6ed16a94a54ef4bb9087bb7261d618cf3cc","datavalue":{"value":{"entity-type":"item","numeric-id":4909544,"id":"Q4909544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324824$61F38EE5-3E18-4794-A54D-DC55503D1174","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":"Q324824$1025326C-E37E-4B8B-B532-8BE26C19FC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215291f3a7d5d7862f0b5c77e6ca6b11ea065a57","datavalue":{"value":{"entity-type":"item","numeric-id":2500526,"id":"Q2500526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324824$F37B115B-AC1B-4BC9-8ECE-44729750FB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a38889f22adf9a374d9410513dce08f48d8e4bb","datavalue":{"value":{"entity-type":"item","numeric-id":3503539,"id":"Q3503539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324824$E1F72D58-D4AC-4544-AE11-2F26A2C69F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"784d4ee75bd734938ac171bee8b021af9b127e72","datavalue":{"value":{"entity-type":"item","numeric-id":324824,"id":"Q324824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324824$143AD03E-A542-48C1-A599-CD121120CA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f54817f736a8b707530d13806b57d2c8c5c3200","datavalue":{"value":{"entity-type":"item","numeric-id":2015144,"id":"Q2015144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324824$6B6C1C73-5C0B-4B9F-BBD8-5ED1824F8A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b44897b7d36b48c7d487f1af70f89fbef7a74cb","datavalue":{"value":{"entity-type":"item","numeric-id":1613347,"id":"Q1613347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324824$823B3B21-E507-4C1B-9C7B-42C23AF8170A","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":"Q324824$EFCDFB3D-273A-4752-A880-FD6AD4A9FE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324824$B9F77B57-68CC-4E10-A2AB-3A3C70706214","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2727003d3175817a26b33b98527ede3e13deb186","datavalue":{"value":"10.1016/J.ENDM.2015.07.051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324824$AE2D74A3-E2C0-4F9B-BE8C-A0E3BFE28EB8","rank":"normal"}],"P1643":[{"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":"719197d3c775b49db2afaeca433d9bd47e165843","datavalue":{"value":{"amount":"+0.8317645192146301","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":"Q324824$C2F945A8-9F01-4C50-8444-ACE6C8578E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2479f223d4a15a6ad75d2b5741ba1a66bbfb62fb","datavalue":{"value":{"entity-type":"item","numeric-id":1613347,"id":"Q1613347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003e14fa5b1f4c924507b0718628407e384d048b","datavalue":{"value":{"amount":"+0.8291981816291809","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":"Q324824$E88FF354-EB91-4AC8-BBB3-8A443B5F900E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f084df158d45b98da0617b7f6331c332f28b29","datavalue":{"value":{"entity-type":"item","numeric-id":2636549,"id":"Q2636549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003e14fa5b1f4c924507b0718628407e384d048b","datavalue":{"value":{"amount":"+0.8291981816291809","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":"Q324824$18B83D0D-F4CA-4DE6-9D0B-A91E68F09A61","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":"d748b6ad4f65074a1de74de2f1f8d17782b67cde","datavalue":{"value":{"amount":"+0.824542760848999","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":"Q324824$8C9A55C0-B9FF-47CF-ADFB-CE53AC0D35D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280399da370c78aff8d2d0972f5387405cbbf76f","datavalue":{"value":{"entity-type":"item","numeric-id":4909544,"id":"Q4909544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c17fbacb8f55e658045d93c9b0a11e553050781c","datavalue":{"value":{"amount":"+0.8220117092132568","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":"Q324824$4F586F55-FA98-47AE-9438-747F6D64259D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:324824","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:324824"}}}}}