{"entities":{"Q284761":{"pageid":286528,"ns":120,"title":"Item:Q284761","lastrevid":60645612,"modified":"2026-04-10T18:15:46Z","type":"item","id":"Q284761","labels":{"en":{"language":"en","value":"Linearity is strictly more powerful than contiguity for encoding graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6581801"}},"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":"Q284761$C5A2DF55-D4B0-4BCF-9C4E-CB74D0678CAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b952a203afe37b8809bd8ba1bdab66cbb48c0e18","datavalue":{"value":{"text":"Linearity is strictly more powerful than contiguity for encoding graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q284761$BD42D82E-E7E3-4A00-947C-DB0D31ED9480","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f29c56c012a9f85f976f9b5760411506db4d6568","datavalue":{"value":"1337.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284761$91C52872-0E9E-461C-B2A1-E9AD94B4D6B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa5736c8854d6c8e71ffee7d0d95f9b7115da16","datavalue":{"value":{"entity-type":"item","numeric-id":243612,"id":"Q243612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284761$6D5A2203-A785-4372-9C14-EF4CED05647D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c61a9806b6ea0bbac3eadb9b5b1704370e1d882","datavalue":{"value":{"entity-type":"item","numeric-id":284760,"id":"Q284760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284761$9CDDE534-0338-48FD-86C8-69944BA311D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"847a0dce071ee722bc3c04956959f0eb0ef2965f","datavalue":{"value":{"entity-type":"item","numeric-id":276206,"id":"Q276206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284761$8BFA8FC0-72A6-4A85-BD4F-489C7AC0217A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bb80e7565f2d65cf1050b150ce08a8f158afb4a","datavalue":{"value":{"entity-type":"item","numeric-id":496447,"id":"Q496447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284761$96E92D75-09FB-4512-ABD1-7077A84249DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284761$0076DD5F-0297-49CA-AC93-A352056C0180","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"520e6f0241f1a69086f50367d5722006ec0b624b","datavalue":{"value":{"time":"+2016-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q284761$E8FB62FB-C5C9-4CD5-B28D-525F7EBC26CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284761$4114E369-2ABD-423E-B961-FB85DB53EC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284761$A582144C-F59E-4D9F-94D4-E16F9BA089B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"505187f27a45052e47491b7415d4037a32fbeaf1","datavalue":{"value":"6581801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284761$C07AD1E3-6801-4716-80F2-B59756F25AC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45e99fd96808806801afba0b9e77b14027164032","datavalue":{"value":"graph encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q284761$11527E19-0711-4F77-A6AA-550F9EC34B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a68f1cad860d547535af262ab64b5ee5d1af5d3","datavalue":{"value":"linearity","type":"string"},"datatype":"string"},"type":"statement","id":"Q284761$DBB9506B-1C98-4E8A-859E-7850AD14415F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd4865ed916460d3e5fa61e81d9073f7d90d2951","datavalue":{"value":"contiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q284761$6C1BA45A-62C4-4481-875E-A6A091B0CB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q284761$435B7464-1DF6-443D-BB68-80CFF42FA3DC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"51b45bada1159ad8df08a45dafd927e568b8b57e","datavalue":{"value":{"entity-type":"item","numeric-id":41811,"id":"Q41811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284761$D46DD370-408A-4B78-8FC6-B9F4C04D4626","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":"Q284761$FB4074F9-1762-4248-9512-94D6380CD808","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f578dddb3203cd19da4e1da0ed9b0a04b37d4a5f","datavalue":{"value":"https://doi.org/10.1016/j.disc.2016.03.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q284761$F77EDAEF-F0D6-4AF6-A4E3-404B152455E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79a26f7d07d1384c7acb5fcb6e10543c8a63b77e","datavalue":{"value":"W1142119968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284761$BBD8FE59-6D56-45AD-A6FF-E4E55F79BAD2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b299c112b878a00c0e8f505557e54a2116a9e0a4","datavalue":{"value":{"entity-type":"item","numeric-id":1662490,"id":"Q1662490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284761$90577887-4B17-4915-B94E-E63F2B379EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba9b5ae20f261e449cbb3e1cf9633e5c48c1e53","datavalue":{"value":{"entity-type":"item","numeric-id":5388287,"id":"Q5388287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284761$C4FD8E31-17BC-4863-915C-EC81C970B835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0bf6a5e831483004e9128372941d75e7ff227b","datavalue":{"value":{"entity-type":"item","numeric-id":5491967,"id":"Q5491967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284761$7E1C240A-2CD2-440C-85F8-3B64FA6ECF18","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":"Q284761$34C53172-2B97-4C89-8A31-85E02DF09CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cf3ec56d3f7810fea06fcc222508ddb2d7516a","datavalue":{"value":{"entity-type":"item","numeric-id":3651542,"id":"Q3651542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284761$5B932953-4C99-4179-8639-ACC0CC729F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb64f360db02dcd0dc2cbcc4648c598047a3e763","datavalue":{"value":{"entity-type":"item","numeric-id":4914441,"id":"Q4914441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284761$D4A0381E-B970-4668-A6E5-2A93E86D87FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc7f2912f60267c785476c584f8c835b60a383f","datavalue":{"value":{"entity-type":"item","numeric-id":393888,"id":"Q393888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284761$779A41E2-4957-4911-8683-7BE10E9CC917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5d05a0ceef85c12466991f4bb6aa9f3584dc84","datavalue":{"value":{"entity-type":"item","numeric-id":3449818,"id":"Q3449818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284761$A814D2AE-0FD2-4056-8272-B725BF7B71C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"973eef5407e206e224304688aa77af49b50d2e7d","datavalue":{"value":{"entity-type":"item","numeric-id":4699171,"id":"Q4699171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284761$03B0DDC3-1164-4AB5-8A33-7742C3D992CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90458e61ee9df4bafd9cb0f7ce7ba2cb0d8e17e","datavalue":{"value":{"entity-type":"item","numeric-id":3372389,"id":"Q3372389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284761$28329362-0815-43B0-93CC-82DAF47E2540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfeb2e154fb465d9b0b8596ac60f7d89bfb50593","datavalue":{"value":{"entity-type":"item","numeric-id":800734,"id":"Q800734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284761$3165F53A-4673-45CF-AC94-823518D0E209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"055c27e7518703b43c41d62dfcc2ed21f6890aad","datavalue":{"value":{"entity-type":"item","numeric-id":2457012,"id":"Q2457012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284761$88582C4B-E3DB-45DD-9FD3-F7AC60387AC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51c9abd6aa217c7b890b5d1d9b8c576b9d228cc9","datavalue":{"value":"10.1016/J.DISC.2016.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284761$E54512B0-6BE6-4311-8FCF-EE3827C00BDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841948821d1ec7d1595667662698f4d4c882d41f","datavalue":{"value":{"entity-type":"item","numeric-id":3449818,"id":"Q3449818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b0ea1fd1a92ae0e2ad9822d3559892059dc5b4e","datavalue":{"value":{"amount":"+0.998580813407898","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":"Q284761$F4EE136B-9CD2-4769-989C-2D37581DB994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ead591c08abd065f46494e982b0bc9093b2ca44f","datavalue":{"value":{"entity-type":"item","numeric-id":393888,"id":"Q393888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca50da4108b6311e414cc9e5fdcbac0cd6932d14","datavalue":{"value":{"amount":"+0.8004422187805176","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":"Q284761$83A637F1-0B88-4C8A-AAB9-2F3D1FE2EC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64d7e2e64d93caf48b40b9652aa770cec06d3673","datavalue":{"value":{"entity-type":"item","numeric-id":4914441,"id":"Q4914441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb61e5b787ce7f49ca793e3bba131530f7956644","datavalue":{"value":{"amount":"+0.7551661133766174","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":"Q284761$3CEEF516-BD4F-477C-BC15-8065A8CCDDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99a2b266c118bb1d67937462d39351f14aa6042","datavalue":{"value":{"entity-type":"item","numeric-id":3346319,"id":"Q3346319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650a41ef2b85626a418d6f725cca703fb92b7f17","datavalue":{"value":{"amount":"+0.6741503477096558","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":"Q284761$9FC0F2D1-714E-4C62-9FE4-F2E6D3518BB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linearity is strictly more powerful than contiguity for encoding graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linearity_is_strictly_more_powerful_than_contiguity_for_encoding_graphs"}}}}}