{"entities":{"Q1939654":{"pageid":1950396,"ns":120,"title":"Item:Q1939654","lastrevid":57611256,"modified":"2026-03-31T14:59:55Z","type":"item","id":"Q1939654","labels":{"en":{"language":"en","value":"Cleaning interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6141196"}},"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":"Q1939654$A3BA5EAD-8383-4E0D-B3A5-A07F1B533C4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2447de2a6fd97ae387ea26831a5fb587f6a510bd","datavalue":{"value":{"text":"Cleaning interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1939654$B86B9438-DFF6-46A2-9234-CB1C4BC2F9DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffef2628526999d566f51fa656750db58bf878e9","datavalue":{"value":"1259.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939654$D1452343-95BE-43D1-AE38-021F3FE466B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939654$99EA0129-6C4F-47D9-BDEC-B7FBCD9B5ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b494565d4489eaba46686f6d6f682c0340c785c","datavalue":{"value":{"entity-type":"item","numeric-id":456690,"id":"Q456690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939654$35422274-E7F3-4459-9091-756D686910D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939654$332B67D5-D514-4F13-81EE-F90566A296DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad91c86c31fb779a94186ba52d8d9ee15f95f0e8","datavalue":{"value":{"time":"+2013-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1939654$F2B04E2A-824F-40DD-8C20-D17B5D9A2279","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ecc19b4412a36cde3e5c40fcace1dbb2e09b4fa","datavalue":{"value":"https://arxiv.org/abs/1003.1260","type":"string"},"datatype":"url"},"type":"statement","id":"Q1939654$B15F9708-78DD-4E60-B979-1D243A543A97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939654$75D9D810-4780-4C35-964F-D67A4B4B57C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939654$76E0C0E6-3699-4E19-890F-8EFBF8E9CFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939654$E6268563-38BD-4EE2-A3EC-D679CD518407","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"129f2d847347c3b567e535074b1a9ca0f392eb29","datavalue":{"value":"6141196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939654$5A637AE2-9336-4CD6-AD1C-6C4173A5F8C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939654$8E65001B-10EC-464D-835A-04F1D0E85620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c25833757e191453956ec46c9e00f07c73209a","datavalue":{"value":"induced subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939654$B90AD245-4F18-4744-B7CA-2E34D3550367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939654$1AD8DC43-7220-4631-AF82-8497DEFCC85F","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":"Q1939654$78309A02-D2A8-40B6-944E-DBFBD0375E19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f04d68ae62429c7eaa254706f71c9bf644dc46fd","datavalue":{"value":"W1505464468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939654$13956768-AAC2-4143-AE18-7FB4259B9555","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939654$97D497DF-F224-4678-A0CA-0785C1EEF501","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":"Q1939654$27A8E34E-2019-408A-9CDB-94064C61C7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939654$92577E3A-5819-42F6-9CA8-EA5FC59D7AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df60897b7f36fcb755315945b431813c52a78e4","datavalue":{"value":{"entity-type":"item","numeric-id":3910010,"id":"Q3910010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939654$F0150D95-D217-459F-8EA9-FA6C1F34E307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975ced54aef2f287519a635ad5d0c3c313e35e14","datavalue":{"value":{"entity-type":"item","numeric-id":3904620,"id":"Q3904620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939654$D42D9E56-9AE7-47F5-8E1F-8A4DFB119F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4b7c410296610e5f6efcad6f4a3cde077dadd1","datavalue":{"value":{"entity-type":"item","numeric-id":5449813,"id":"Q5449813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939654$531AE31C-6461-4DA1-A2C6-3B910237A088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84a7b80f9a9e01eb3bf472c25aa71652470f281","datavalue":{"value":{"entity-type":"item","numeric-id":294684,"id":"Q294684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939654$3BA4CE89-238B-4C99-9E60-EE33B6FE5CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6327224c4debc2501c4439bfd0d53425e1e3cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939654$5654DBFC-53A7-4A91-9852-856CEEF1581E","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":"Q1939654$7E5A3C8A-477D-43CB-9903-487AB017B004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939654$1ADCC7B3-A1EC-47D5-A6B9-9E5F21841B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06fc5de190fb004abdb8926e0e546be8f22fbd06","datavalue":{"value":{"entity-type":"item","numeric-id":881594,"id":"Q881594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939654$9A7BEB80-6F18-4367-B26D-8E477DEECCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1f8dacc5aa90cea438e987291a95980f58b616","datavalue":{"value":{"entity-type":"item","numeric-id":1823708,"id":"Q1823708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939654$8EC61BC2-D928-43A5-9D75-0B56A909BF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb25059117f6dfa64a3b394b3edcc67100b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4187325,"id":"Q4187325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939654$3F311AD8-2289-40CF-8620-3AA68B04D19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939654$4C6022CB-512D-4F2B-A871-397876951507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf661c76b70e78c3daa7b14c5f186663fa8b14c","datavalue":{"value":{"entity-type":"item","numeric-id":967382,"id":"Q967382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939654$13D2A2FC-A106-4965-861E-4EEA9D26FB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f41d5e8d3c003ac9188dc5fb1f2879b5e9b1ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4172071,"id":"Q4172071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939654$918A4C1C-9E40-4417-8123-14B9582A3658","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa14d2cb25af37056a5271f8e6f93a912442b849","datavalue":{"value":"10.1007/S00453-011-9588-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939654$05ACA581-BD59-4643-AF58-C85FA3B8ADC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2216d14bb019490067595d11a725436d481e4331","datavalue":{"value":{"entity-type":"item","numeric-id":967382,"id":"Q967382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e305f5f2a00fedc7384eecc4efd3ed8d2acbf048","datavalue":{"value":{"amount":"+0.8964677453041077","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":"Q1939654$06F197B2-9676-4D87-86DF-301ED7C6076A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b640e13b6024a18110988e3cf39520a0268a6f","datavalue":{"value":{"entity-type":"item","numeric-id":5302063,"id":"Q5302063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb76ec2638f7b6619f9f902bc2197d91426484bd","datavalue":{"value":{"amount":"+0.8946363925933838","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":"Q1939654$C8B8A3B3-AEE6-4E9C-BED5-E7F8257E3BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2a8499cb3eeee18c1d06f0f4251cc6e9a9af20","datavalue":{"value":{"entity-type":"item","numeric-id":3060791,"id":"Q3060791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d1fbfabf4a35eab18bd5ca207a36c995861c4fd","datavalue":{"value":{"amount":"+0.846406102180481","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":"Q1939654$9093E5B0-1B5D-45A0-90D7-9C18804C8337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c273e3175c10fb00b3736da05ba10dd0636c5c45","datavalue":{"value":{"entity-type":"item","numeric-id":476868,"id":"Q476868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131c925a361339d4eea7106401bf69e0773a7baa","datavalue":{"value":{"amount":"+0.7821396589279175","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":"Q1939654$40F04CFC-45F6-4999-87B0-9CB95BD3E77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"decff0bc016edf3791d87d8208b6e86d971609fd","datavalue":{"value":{"entity-type":"item","numeric-id":2870030,"id":"Q2870030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b57de22ac84dcecc446360b174fe4df3d72881","datavalue":{"value":{"amount":"+0.7585840821266174","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":"Q1939654$593A398D-0FA3-40E3-851E-AFAB20632B72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1939654","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1939654"}}}}}