{"entities":{"Q4210127":{"pageid":6239728,"ns":120,"title":"Item:Q4210127","lastrevid":46583691,"modified":"2025-12-25T02:11:15Z","type":"item","id":"Q4210127","labels":{"en":{"language":"en","value":"Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200769"}},"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":"Q4210127$403B3B42-5DC5-43FD-96A0-2211AD5AA582","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"543fcd5045096dbc89c431bd017baaf2e4e719b3","datavalue":{"value":{"text":"Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210127$515272CF-B3FA-435A-A5A8-AA4CE9A0E926","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a22f18c05eaae93d4ba3b2afac471fb3e6fa917a","datavalue":{"value":"0911.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210127$C3E4487E-0AAB-480A-8091-8F8D62C02BB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57c46d99f1b3c80c3a9e9f4252db20e88221ed22","datavalue":{"value":"10.1137/S0097539792238431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210127$89DCEC58-C252-4FFD-8CED-B9CEB07402BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210127$8CAFA98D-A5C6-464E-B960-96E37F87CC08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210127$B807007B-3C04-411A-95C2-2694812E1D13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210127$EDBF92E8-D5AE-4CDF-94CA-025BC333094D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210127$567CF15A-3C76-41F9-A88C-3137508226AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210127$4371F585-9702-45B9-A21B-5750F70873E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210127$889D7A27-39F2-40FC-B240-00ED06BCA677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210127$051B98B5-0FD4-4AB6-8A3D-CB441C4C3C36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba17817300c5df31661ceb43c9c9858b328174ea","datavalue":{"value":"1200769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210127$66B01F0F-93EE-4ACC-B4AF-A4FDBBDAD9FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210127$5A430B5F-AB6D-4C3E-9219-B02E77B06C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4125f3578eadf2ca22b82fe00092a90c955419f","datavalue":{"value":"total dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210127$3C7463E8-1750-4267-ADFE-552A31228060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210127$EAA68E26-2228-4D9C-A534-05781A44D58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210127$4B5E3453-3904-442B-9E63-E05DCC4C457C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f63c03c54600b509ea49738f1b73e83aac9fca","datavalue":{"value":"circular-arc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210127$54BF0B3D-8076-47A0-8C76-7853EB28D0B1","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":"Q4210127$A70CA979-7E81-40DE-8BD3-DACF0DB0284F","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":"Q4210127$052684EF-477D-441C-A754-D38D53ACC1AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793e8463f3d5adb8162433373a6a3e4c5e33fa76","datavalue":{"value":{"entity-type":"item","numeric-id":1111566,"id":"Q1111566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0868f2e5f514cb0f7aff751d1f9561537c2431a","datavalue":{"value":{"amount":"+0.9014487266540528","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":"Q4210127$4432AF3C-4FD7-49AC-8CFA-179492C603C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13744b7c84664d75273503de39dfe7db27131f14","datavalue":{"value":{"entity-type":"item","numeric-id":5903263,"id":"Q5903263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55fb34aab021d109aed7cb3511ee9722d489c67c","datavalue":{"value":{"amount":"+0.8810933828353882","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":"Q4210127$49CAE9E3-D32A-41CA-BF99-4C6E972A5116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bae5b3fc815b6bed9722c34a7de0e6f3b8d37c3","datavalue":{"value":{"entity-type":"item","numeric-id":5903156,"id":"Q5903156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7731e953710c3e42de41fcfc40a6216a20327c","datavalue":{"value":{"amount":"+0.8801982998847961","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":"Q4210127$BE09AF79-777F-4DEB-8518-E90A1803769E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6319b44e48cd1c7b0ef992fcd8dc44945df198","datavalue":{"value":{"entity-type":"item","numeric-id":1066921,"id":"Q1066921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048a249288f57d735c5b66e7c947735e1b08c7a2","datavalue":{"value":{"amount":"+0.8748193383216858","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":"Q4210127$1F241968-EBBB-4391-AE4F-33BB0B3DA759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d8d4ff03475779920c6b0ae09531ebda225e610","datavalue":{"value":{"entity-type":"item","numeric-id":4823301,"id":"Q4823301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c4deb0d39297ad8bb51e6fbcc5b2610e4086b51","datavalue":{"value":{"amount":"+0.868744432926178","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":"Q4210127$AF88DF22-37BA-4605-A6FD-C8BB8D0BF75F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210127","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210127"}}}}}