{"entities":{"Q870845":{"pageid":872693,"ns":120,"title":"Item:Q870845","lastrevid":42738100,"modified":"2025-07-09T17:28:48Z","type":"item","id":"Q870845","labels":{"en":{"language":"en","value":"Characterizations for restricted graphs of NLC-width 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5134105"}},"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":"Q870845$2495E31D-3ED6-4C1B-A347-C321FE5B73F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d3ccb54e21484d35fa61f8c81e650e9978a2c51","datavalue":{"value":{"text":"Characterizations for restricted graphs of NLC-width 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870845$2B2D70F9-9F24-4585-B48E-68EEF7AA03B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad7f12d39b3b725ab3c18e5ed2eef019b203182a","datavalue":{"value":"1108.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870845$965448EC-EBD8-4B16-A28F-511C52307F59","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":"Q870845$43D3A3F4-3F41-4027-9C8F-434601241FE2","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":"Q870845$8ACD4D10-92B9-462D-B240-5A593293C2F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c617fea8223e0e7484f67fc86050a1dce2e3fa3","datavalue":{"value":{"time":"+2007-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870845$CD0EAD6F-7454-4CD0-8A4E-FA3B25B8C717","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870845$CAD24FFD-8A6B-49C7-9E80-94FBAB196295","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc5195279ef2cc477c72dda0154bcd6047e406e4","datavalue":{"value":"5134105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870845$EA7ECACC-BAFA-4890-81D1-C356CF2AA09B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"802eded535d2044ce6ef5b7a462aaf6d56b80639","datavalue":{"value":"NLC-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q870845$2DC26AA2-F92C-4814-A933-5095E50D4CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eac8dec80c1b7dfb3a7d8befe5dbcd945578bbb","datavalue":{"value":"NLCT-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q870845$2E65D44E-FC4E-4715-81CE-78E1616F9AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"244d220adf69fca28c374e76ce672d40a881bcb3","datavalue":{"value":"linear NLC-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q870845$FBAEFEDE-F509-4F77-8325-3764D3E9CBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68bd11519ac482d0bdad8efd9645aee158272210","datavalue":{"value":"graph characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q870845$C21A40CD-DBD3-4ABF-B34A-6CBD8ABC14D0","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":"Q870845$19636691-84DA-4C00-99A1-C693203B8D1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"739ec5bb7ea1a5f709288eb739fc93fe7d2ac236","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.12.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q870845$552A887B-D7D0-44BD-8AE8-52937D15E84F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"419944fc32725cfda8b6e62aa6774fed4f72908f","datavalue":{"value":"W2056940044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870845$56F22D1B-63E9-49F1-8104-179CF5AE3029","rank":"normal"}],"P223":[{"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":"Q870845$07287012-79A5-4DED-89E1-951A0EB8815D","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":"Q870845$08304A37-72C5-4C83-9917-80E02C7D5EE6","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":"Q870845$1BB53354-4D2A-4B79-8014-A9D82CEA8804","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":"Q870845$CA941FB4-AD14-4B22-B933-6D87CF0A194B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1010b10cfcd8d1a982e3f9b0209157967a610f15","datavalue":{"value":{"entity-type":"item","numeric-id":819817,"id":"Q819817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870845$F1B8CA52-0CA7-4FAD-90D2-9B7EE31FE7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f241d02c71544a751b2385a41ffc06382fc09254","datavalue":{"value":{"entity-type":"item","numeric-id":5901632,"id":"Q5901632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870845$2023333E-D2AB-4101-BF49-6FAB0C7D55CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2eaac6377ccb94cc59905989cc3dd9e7951158","datavalue":{"value":{"entity-type":"item","numeric-id":5897545,"id":"Q5897545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870845$583FB60F-D9B5-4BF7-96B6-17099371C16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f2035615466891f05797fce830818e57614cb56","datavalue":{"value":{"entity-type":"item","numeric-id":2576869,"id":"Q2576869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870845$8BBACDFB-55C4-481D-AA03-D589403C29B0","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":"Q870845$9DA14EAE-A581-4DA5-A0C2-6BD4845C69B3","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":"Q870845$80201CA3-9451-4F98-9651-03E5C925A7E3","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":"Q870845$37107125-8A29-4ADC-AD37-6FA36446EBB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3d3283e12ed7f86511515ecee88954aaea5000f","datavalue":{"value":"10.1016/J.TCS.2006.12.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870845$ECA34DD6-C37F-416A-AF4A-9D079B423E2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:870845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:870845"}}}}}