{"entities":{"Q3449818":{"pageid":5202553,"ns":120,"title":"Item:Q3449818","lastrevid":58193469,"modified":"2026-04-04T04:37:05Z","type":"item","id":"Q3449818","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 6502354"}},"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":"Q3449818$D7D6D808-CE36-4415-ADB5-D916779FA1C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e6d9c2d7b9a06b30a0270de73599cfc72fef57d","datavalue":{"value":{"text":"Linearity Is Strictly More Powerful Than Contiguity for Encoding Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3449818$512EBBC4-C6E4-4AFE-88FB-67EE83AE1817","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac2aa4b6161b676fd97595609ece20d080270876","datavalue":{"value":"1444.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449818$9BB2DFCA-72DC-49CB-8857-CA0F3BAED70A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cc6eb7cb6b14b8406e9dbcad7109d4c69d066d9","datavalue":{"value":"10.1007/978-3-319-21840-3_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449818$E7198C43-F117-4961-A1C1-CB4E42016F64","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":"Q3449818$72F262F2-BB06-46DB-9FE4-B463FE3AB2D5","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":"Q3449818$20BB8B1C-B098-4338-90B6-0A7207299EF9","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":"Q3449818$C2266B43-6E74-41FE-B6F5-4492FE302D20","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":"Q3449818$2DB6F832-DFA6-4654-823C-257C439A7125","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449818$087D863C-9398-4A46-BC0A-ED562A084F1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fedb92f8006ce865a5ead1bfbb356102d7f9117a","datavalue":{"value":{"time":"+2015-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3449818$C5C2E280-F025-4C7B-995E-4AB74F005A5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"723ea6f49ee58e9a9452ed718d6eebf162d6e502","datavalue":{"value":"https://arxiv.org/abs/1803.05414","type":"string"},"datatype":"url"},"type":"statement","id":"Q3449818$41A99BA7-A842-409B-8E0F-DFDFBFFB4ACA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449818$C76572F8-607D-4728-8870-E4A788065BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449818$4B60573B-8F84-4377-BDA2-1A951032B50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449818$C67AF48A-B8F5-4C9C-8ACB-55DCE60F2E3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9493ee91dbc35c5596c9373cf5c166075bc53665","datavalue":{"value":"6502354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449818$F9C35C8B-36D5-44EE-A19D-1D7BC418244C","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":"Q3449818$607BD0A8-C7BC-4A1B-A4E0-EBC56D4D61DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab3abe1ee3dd2afcb19ad11681a40827ff73a336","datavalue":{"value":"W2408185282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449818$0B7ABB85-7D55-4FE8-97CD-4A2190B24643","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":"Q3449818$D9688934-A8B2-4118-AEAB-A6B8FFB89148","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":"Q3449818$775597F7-7F8A-4319-B322-1BDB5AA5E9A7","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":"Q3449818$EB61881A-40B2-4383-97C0-BDEE61E0CE56","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":"Q3449818$9681DD35-2E23-4B44-AEC4-D9282936595A","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":"Q3449818$67E05AC4-C9D1-498A-A863-84A0B90FEE7D","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":"Q3449818$00BA4397-F988-46B3-9E0F-90BF2029972D","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":"Q3449818$31D9E9D0-5303-45A7-A2CD-AEAD17894B80","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":"Q3449818$6512E976-7B80-4015-910C-12801021EA55","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":"Q3449818$2F13FA6E-42D9-41AE-AE8E-F8A6A4B5BE0D","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":"Q3449818$B8E7E260-598C-4CA1-A7A6-8ABE03FDCA4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ad685537acd9a4c3d02a53174e71e82b328e95","datavalue":{"value":{"entity-type":"item","numeric-id":284761,"id":"Q284761"},"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":"Q3449818$65B024DC-13CC-4C18-9559-28783E20D6E4","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":"16773553f9b58ff12004ce882c2f8fd1421bbe4f","datavalue":{"value":{"amount":"+0.8005316257476807","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":"Q3449818$80D66E9B-6D4F-4BA8-B5EE-1E59DAF6BB5C","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":"9bc328bb9b02bad38acb017e511ba6232da9a47c","datavalue":{"value":{"amount":"+0.7559040188789368","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":"Q3449818$8DD12442-171B-4FAC-8497-C5C0C4A8CDA4","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":"e571def99228a4ce4f134f706c560c779004a08e","datavalue":{"value":{"amount":"+0.6718302965164185","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":"Q3449818$78BE38AD-30BB-4371-BC75-346F890DD4FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3449818","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3449818"}}}}}