{"entities":{"Q442280":{"pageid":444047,"ns":120,"title":"Item:Q442280","lastrevid":61900056,"modified":"2026-04-11T02:25:47Z","type":"item","id":"Q442280","labels":{"en":{"language":"en","value":"Backup 2-center on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064616"}},"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":"Q442280$5622D203-C85A-4C87-846D-1CEA7F6D9D91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a21f998a9134c824ce617f88c89dff3c1f61562","datavalue":{"value":{"text":"Backup 2-center on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442280$3E99E51D-71C2-4F19-8D42-4ACC9ACD578B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28facf75cab0d4afaf10e454a7a3b01359545f54","datavalue":{"value":"1243.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442280$115F79E0-3BD7-4CDE-806D-45E305E528C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2aa8e9aaa4d87c7d779e242323d6d1a86e2fd7e6","datavalue":{"value":{"entity-type":"item","numeric-id":262984,"id":"Q262984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$F8CDDAC3-1092-4922-AF33-217A010C08B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f95c438ee40bfcb8b3856d384e35bb1b4a1c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1598802,"id":"Q1598802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$1002B51D-984E-48A8-A8B5-579D12F6AED8","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":"Q442280$A0E0BC5F-8340-4CCD-B926-06A142B8E92D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442280$B0E27B3C-9478-4FF9-B439-899CE0C775CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442280$4CD3C29C-7971-4F29-8C3D-252D838071E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442280$68636CF2-959B-4546-86FC-3ECCD55BC243","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d6ceb7cdb1fa0dab48edfe5313a675982621d62","datavalue":{"value":"6064616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442280$F0AF0AC9-CE8E-4960-8AF0-8B91AF4A90D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b8fb1fb71b3b6ff8b31497b93f5680cef7efe7e","datavalue":{"value":"backup 2-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q442280$5DD0B642-5B32-46CF-A56D-7692B1B704AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q442280$A344670C-19F3-4FC2-BCAA-0DB0F5FA9CE8","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":"Q442280$1B2F9E8E-3F05-4DD2-8D6F-461743EA0060","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"991047a7d3e467d09165ac9723188e3680f06db4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q442280$B5591DD1-4A2C-4B2C-89A4-12161BB3732C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb8972ed4a51404d946fa67453d32369943a29dc","datavalue":{"value":"W2046119322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442280$F965DB97-9242-4726-9F5F-11AD78B3D885","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a41ee9e5916183cda6410ab7c74c55d9bd97aea","datavalue":{"value":{"entity-type":"item","numeric-id":5897902,"id":"Q5897902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$EF3E5105-AD44-4993-B036-E99BA3F7BFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$9966917E-57FD-4F03-9692-86CDE678FC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611b1927536637ed38b5a0377b425bf1fc33aa5a","datavalue":{"value":{"entity-type":"item","numeric-id":3823388,"id":"Q3823388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$06757FF4-47D0-4438-BE85-BCDA327D006C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf538e7693b46514aefc374a8faaff9957e4546","datavalue":{"value":{"entity-type":"item","numeric-id":4537621,"id":"Q4537621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$BF99C982-A04D-4956-9013-2156AF99049B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735d640e7cc60fdab9cafbb506071ea3b381c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4601942,"id":"Q4601942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$41708F17-BB24-40C1-8F60-FB0CCD666165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38fd1f0aa1ff760692b99565162e07e0474b63a","datavalue":{"value":{"entity-type":"item","numeric-id":4540051,"id":"Q4540051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$9FB2B29A-83B6-48FE-8196-5E48A25D4D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fc710f48fd7af65e44a3d912c2158029d21514c","datavalue":{"value":{"entity-type":"item","numeric-id":1363667,"id":"Q1363667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$68839FF8-4F0A-43CA-A936-31A6E22FF55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e5ec7602ed1b7aa8df7aa9c252447ba54bbd7f","datavalue":{"value":{"entity-type":"item","numeric-id":868984,"id":"Q868984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$4E01E5AA-3424-4A49-869B-83A872FB53A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0283a43b390ef575189e31d98dc7961c6be418a","datavalue":{"value":{"entity-type":"item","numeric-id":4037428,"id":"Q4037428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$626EED69-7623-4310-A742-69C639676D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"381849b10bf1323497130a4ed2f70969666a5760","datavalue":{"value":{"entity-type":"item","numeric-id":4747524,"id":"Q4747524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$E6C5927A-10B1-4DAD-9CA7-4F5A902D95E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad171b9793eb10b3b6e88ea40c28d4d393fa703","datavalue":{"value":{"entity-type":"item","numeric-id":1315461,"id":"Q1315461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$AB6D8976-7FF0-4306-BADC-3A395E8560F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$6D82A6F6-7071-4B74-AF04-A3AA073F9125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5366e4bfa7e6bdad9e332dce225078725b6020","datavalue":{"value":{"entity-type":"item","numeric-id":3766845,"id":"Q3766845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$4DDB43D3-CF45-4AF2-8C06-404F7C72A73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$0340BB1A-7B6B-4AEB-9DE1-9A3F60D16FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efaf6b7eceb181f298f0403971bdaf99fe9b8bba","datavalue":{"value":{"entity-type":"item","numeric-id":3754451,"id":"Q3754451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$54735DC3-62C8-47CB-9325-265BCD7E62A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8fb9a00a91c434143bb7a92abfa2e5ad611a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1879365,"id":"Q1879365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$7ADF4BD0-0287-4DF4-94FA-7DA11EB258CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ff821b7943deab2bd681c57377772db5dad4997","datavalue":{"value":{"entity-type":"item","numeric-id":2464395,"id":"Q2464395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$20D724A2-6C29-4103-A6BC-E41DEF41079A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121bc3d3fae57bb8af50968253aef09a504886f6","datavalue":{"value":{"entity-type":"item","numeric-id":3703611,"id":"Q3703611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$715CDDE5-3450-478E-A863-44C9E24BA88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$72CF3B53-4E99-4D37-A4BA-07585E22778B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6fe3bc21ce6a2af3724438cb20b2232d232b33","datavalue":{"value":{"entity-type":"item","numeric-id":1606995,"id":"Q1606995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$3844AC26-E532-4918-BBC8-2435D9046D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e688ae9e321f98850178725aa9dc05684757d6","datavalue":{"value":{"entity-type":"item","numeric-id":1957648,"id":"Q1957648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$0B03271A-E06F-40E0-A91D-6323B52BC471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b311c4024db808d708b31fd83a801f5f7c3374e","datavalue":{"value":{"entity-type":"item","numeric-id":3670556,"id":"Q3670556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$D8F49F3D-5390-4B8E-AED4-D394633AF0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713e82ac9e8a1be90ecdf20e49c91764c51169c3","datavalue":{"value":{"entity-type":"item","numeric-id":3906433,"id":"Q3906433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$445C83CE-71CC-4CE3-8802-DF1E211AA7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a43c61417d35cca79603f9711da546a5662e8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3477967,"id":"Q3477967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$34DC4789-0A99-430F-964B-FE1D93109BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa92b47eb68f595886aa413bf1cfd2b9724ce0c0","datavalue":{"value":{"entity-type":"item","numeric-id":5191127,"id":"Q5191127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$CC65683E-7560-418E-8B19-F76ADF6C1FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a546f609ad63ed713666f41aba3a96cb1d15a12","datavalue":{"value":{"entity-type":"item","numeric-id":1427192,"id":"Q1427192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442280$C08ED8B2-464C-4FC5-B913-EE661C11C4C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6771ea7823d50f08afbbf0abd10343d8382b686d","datavalue":{"value":"10.1016/J.TCS.2012.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442280$0DF0E502-7BE7-4A6E-B55F-31497B197068","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e38317031affb585c21d234f7b51cfcf851ce7b","datavalue":{"value":{"entity-type":"item","numeric-id":3477967,"id":"Q3477967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"089add778a9ce007c9cc055a38af1a10458abec4","datavalue":{"value":{"amount":"+0.7331374883651733","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":"Q442280$9DD87304-0466-4FC4-9B1D-2E26BB2E5128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412bf5f0dd1350c64a5b1860da397053562c946e","datavalue":{"value":{"entity-type":"item","numeric-id":403496,"id":"Q403496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe1dd6d47b238749703fe367df26fc973477c8ef","datavalue":{"value":{"amount":"+0.7319942116737366","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":"Q442280$A1AE7897-E62E-4F34-B520-33BFE5396B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751a1335b0f854c0ff1e9536f91fac9de6c99752","datavalue":{"value":{"entity-type":"item","numeric-id":2920478,"id":"Q2920478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864848570041cfc703e47a113603fd70464e1474","datavalue":{"value":{"amount":"+0.7318122982978821","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":"Q442280$D3835577-4ADA-47BD-8914-1CC22B6CB72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d9b61168b85f3a3514cc9f3ecbea5f756e3a059","datavalue":{"value":{"entity-type":"item","numeric-id":5191127,"id":"Q5191127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"890b43f733bd307c87a3ad5de6da3dab558a9832","datavalue":{"value":{"amount":"+0.71810382604599","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":"Q442280$2452EF67-2A4F-42BA-9B8B-40456E516F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188b8650e1867f2ddddc4848b1c851c392a97190","datavalue":{"value":{"entity-type":"item","numeric-id":4896437,"id":"Q4896437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18e8adb7c4278fd663002febd60a3564a78a7bb","datavalue":{"value":{"amount":"+0.7099626064300537","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":"Q442280$9A071A70-5156-4846-8B4A-0EA0DD64EFFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Backup 2-center on interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Backup_2-center_on_interval_graphs"}}}}}