{"entities":{"Q2576869":{"pageid":2587612,"ns":120,"title":"Item:Q2576869","lastrevid":48620404,"modified":"2026-01-05T10:08:54Z","type":"item","id":"Q2576869","labels":{"en":{"language":"en","value":"On the relationship between NLC-width and linear NLC-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2242156"}},"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":"Q2576869$A150FAF8-B3FE-4B1B-BEB0-EDC699920E6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5449c1f0eb28118354913300a3536285cf115c11","datavalue":{"value":{"text":"On the relationship between NLC-width and linear NLC-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576869$39827C53-A277-461E-BC60-E1CCB797A431","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"792588a120570d1e8f91a388f212bc9b5cbb6771","datavalue":{"value":"1080.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576869$3B022057-BD1A-4EE8-8B4C-97D6567784D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc846f6e23e5c7f3fb1b9e87815bc8a707cc2697","datavalue":{"value":{"entity-type":"item","numeric-id":261532,"id":"Q261532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$6D899923-FC51-4FE1-9393-D65704DF61C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fadff73cdeb0368376f03d1a4c45191f4476dce","datavalue":{"value":{"entity-type":"item","numeric-id":261534,"id":"Q261534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$BD818F74-53E6-4774-9CE6-32944C964A4B","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":"Q2576869$C4E1EC6B-AB71-4A3E-9805-D405910CF0AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cf687ba42bee292af8a405799b19faf7dc96007","datavalue":{"value":{"time":"+2005-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2576869$C8A5298B-7D19-4222-868C-42FF5D8FB5D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576869$85B857EA-3EB9-4491-BD2E-3DACDC82311D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20857c55826b67e4114a15344fb3bd0e9cbc30d8","datavalue":{"value":"2242156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576869$A01A88D5-CC5F-42F3-AE8E-1ACFA95121BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"802eded535d2044ce6ef5b7a462aaf6d56b80639","datavalue":{"value":"NLC-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576869$8F97D758-8A6F-4E07-B489-AE917572A941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eac8dec80c1b7dfb3a7d8befe5dbcd945578bbb","datavalue":{"value":"NLCT-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576869$5EE262E7-12D8-4607-84BA-4A1AE3B213C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"244d220adf69fca28c374e76ce672d40a881bcb3","datavalue":{"value":"linear NLC-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576869$7EA74494-4150-43DB-823E-4DC5E84895A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576869$CBBE8429-3173-4BFE-A8CF-925DEDC19BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"122e758871384e92fcf30d73145ed2193fd7dd27","datavalue":{"value":"linear clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576869$2746164F-2E89-4322-9820-44C3A1D0FFEB","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":"Q2576869$F802606C-42A2-440B-AFBB-DA362A879151","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"836dc4b61752050be4cecf73be4c7d2f841def02","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.05.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576869$F929E20C-EA40-4EE1-895A-F51A498134DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4a536271e77152ad56a8fec6a25502e65e0ed2e","datavalue":{"value":"W2063132075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576869$7B3FD393-D23D-4DDB-95C7-FE30323C7A82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fef6ea6132fa67e53f023e527ed9efaaba1a5cb","datavalue":{"value":{"entity-type":"item","numeric-id":4414485,"id":"Q4414485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$A3055924-8A67-4D39-BF01-9B8334BE7795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$5D12BDD0-7E6F-4553-AB45-41E6DDDC2590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28bfd27b438724c1d6f3dc6fb0e76b1530db070f","datavalue":{"value":{"entity-type":"item","numeric-id":4508369,"id":"Q4508369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$A75CD742-0891-4BB1-BE02-A74CF1879036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$DB6031C3-6788-4E41-A81B-A4180C7CA4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$EA61CA14-8B69-4546-B61C-4A37AA07282A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$ECFF115B-0FD5-4D88-8D74-220E6F1223E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$D7924ECB-9A5A-464D-8AAA-063424072C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023fc57738b208add131b101544c063b952c83c9","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$AFA73D4C-15DB-4AF3-BD83-26C02C5ABAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf79baceecbdc85e1e01c72710d4e76d15ee9850","datavalue":{"value":{"entity-type":"item","numeric-id":4435348,"id":"Q4435348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$C9AA27C0-7A3F-4AD3-BBDD-0E82FBCDE274","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":"Q2576869$2AB1DB96-DB2A-4832-ADAA-752F79208810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$908C2A77-956C-4952-8767-22B5A52D7EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a8c44dbfa488b5bd1e374fbb8b00fe1343e1c82","datavalue":{"value":{"entity-type":"item","numeric-id":2766682,"id":"Q2766682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$E3E29902-E179-4EF6-820A-94D5F3CBB1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691889b86dd6e6bd556a7970a46c08f644e11e65","datavalue":{"value":{"entity-type":"item","numeric-id":4489221,"id":"Q4489221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$DC105125-210E-497F-A2AE-5B187ED57324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320f6c867c6ccebe606717a6aa4fcb9761158e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5249046,"id":"Q5249046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$4A3EF40C-ECC4-47AE-A06B-3B1565CDB05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810fd930fc11626d93a0a68567d197bf1d8a98fb","datavalue":{"value":{"entity-type":"item","numeric-id":1861574,"id":"Q1861574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$D4E45419-18AB-4402-99B2-C0E83980494F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b279fbd0caed565b76fad6f1a2cf4ed50d435368","datavalue":{"value":{"entity-type":"item","numeric-id":3951561,"id":"Q3951561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$C3AEE507-115C-4500-A008-5C6BD089F930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a913520b4200286bbaf5910195bb2d3b791f75","datavalue":{"value":{"entity-type":"item","numeric-id":2642017,"id":"Q2642017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$104E8FD6-3D9D-482D-9237-3A363A057FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$65D5D94A-C248-42A8-AF5D-94E838D21C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$87C05E5B-4A5C-46D9-B51D-F89D464751EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$FDDF1038-75A1-485B-B76C-97149D150EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fde057f2e6b83264310882c89c65d63d7d7b9aa","datavalue":{"value":{"entity-type":"item","numeric-id":5902536,"id":"Q5902536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$E933BA7B-6CAF-4E90-8339-B945D81CB583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11046f22a89d9194eca38ab175fc4eb6340e70d8","datavalue":{"value":{"entity-type":"item","numeric-id":1336631,"id":"Q1336631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576869$FBF198D3-CCD0-4CF3-A2B2-5DDB7B6F8402","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a90da06629d673ccb20bb30449ec11f024678f8e","datavalue":{"value":"10.1016/J.TCS.2005.05.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576869$11DFA82A-CFFD-45BD-834E-3EAD1294ED62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d0abb86caf00ca36a41ba448fb3809652b8a63","datavalue":{"value":{"entity-type":"item","numeric-id":2461201,"id":"Q2461201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0eec7e7adc93671aaec0f6b2795c908c5ec8605","datavalue":{"value":{"amount":"+0.8221831917762756","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":"Q2576869$60A01B5A-562F-49EA-8831-1B7712A5DCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0276dd7418b57108f01f8d244bdef41becc668cd","datavalue":{"value":{"entity-type":"item","numeric-id":5897545,"id":"Q5897545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0971a963faed9aba86508268ac85f9e92b3c98d2","datavalue":{"value":{"amount":"+0.8131685853004456","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":"Q2576869$59AA225D-0C94-4DAA-8FE5-2B597425BB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af460561b6c5605c2a0db4e59647778e2de50b4b","datavalue":{"value":{"entity-type":"item","numeric-id":972344,"id":"Q972344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7ca040d430d1616bb8ca394929a1eef49faa8e","datavalue":{"value":{"amount":"+0.7948588728904724","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":"Q2576869$BECA3018-2299-4B9F-87FE-BA62BE6E4697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d426381daf9c4fec72f1baed66402f0ca80942","datavalue":{"value":{"entity-type":"item","numeric-id":819817,"id":"Q819817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9faa13be6642a824d10dcc835386a462d2e84ca7","datavalue":{"value":{"amount":"+0.7861422896385193","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":"Q2576869$59A239DA-F182-488D-9D59-405E1824476D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667cf5f6a2e99824a902c424f5659139d91946c3","datavalue":{"value":{"entity-type":"item","numeric-id":418754,"id":"Q418754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbae7e37c08329255849c61fb11fc58be1c0ca42","datavalue":{"value":{"amount":"+0.7810660004615784","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":"Q2576869$D90F4CE5-6940-4565-B20D-5499688FC02A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2576869"}}}}}