{"entities":{"Q1109791":{"pageid":1120540,"ns":120,"title":"Item:Q1109791","lastrevid":80309063,"modified":"2026-05-06T15:54:05Z","type":"item","id":"Q1109791","labels":{"en":{"language":"en","value":"A separator theorem for one-dimensional graphs under linear mapping"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070957"}},"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":"Q1109791$0518BB55-982E-4AC3-BD5E-D4F79B88F61B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62f9813346208ad04e85a19e52e7383268fc0d55","datavalue":{"value":{"text":"A separator theorem for one-dimensional graphs under linear mapping","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109791$CE689996-09B2-4D91-A0C4-FA5BD8752E85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a851fdfe3ce7beffb2ffc3ea9719539292a267fd","datavalue":{"value":"0656.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109791$0681D6F2-E6BB-4D14-8B60-F168E1162460","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6efa0f03701c5b08ef91f825d5a73f7869dfe573","datavalue":{"value":"10.1016/0020-0190(88)90074-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109791$6FFEC182-38A1-4F8B-BBA2-E4624F2E3EFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109791$7E3A2CFC-65F7-488F-A311-EC5C5FB2339C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109791$E4F791F5-C4E3-4BF9-94E9-308EF6F1E090","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1109791$067B1061-0541-4D62-AC2B-EEDE260891BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c72456b2ff35d1995ebdab30dd96fcc58324f00c","datavalue":{"value":"For integers \\(a,b>0\\), let \\(G=<Z_ n,E_{ab}>\\), where \\(Z_ n=\\{0,1,...,n-1\\}\\) and \\(E_{ab}=\\{(i,j)| j=(ai+b)\\) mod n for \\(i\\in Z_ n\\}\\). G has a separator of size O(n/\\(\\sqrt{\\log_ an})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109791$095531F4-3F3F-4192-9B03-FD7A122F439E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109791$28293AAC-E08B-4114-9958-07EB2D16240D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cd7ba86cd3f61f8fe42e3c33bbca4ed5c788d15","datavalue":{"value":"4070957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109791$A822A2D5-9844-4ABA-96C7-15257904A6DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109791$37D3CE37-7276-40EC-802A-C620B4873A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16382045e0cfe30182ad180ef8d44f60dac5e0df","datavalue":{"value":"separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109791$C247F757-DD1D-4E37-B472-E2C6FDFB9320","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":"Q1109791$3D9EE85B-2F81-45F7-8E76-700192657206","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8093fdcbb5c1a868548f68c0c13bc13b3e324d6f","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90074-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1109791$0A97F98E-BB0A-46D4-9A11-E482FAED6C59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59405f9c8eb249cf6226cffae8844101b004c22b","datavalue":{"value":"W2042481791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109791$0CD79284-3B52-45EE-AFF4-F261770EE80F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5822449779b6c77eb8ddb6754e1b3c46dfb96493","datavalue":{"value":{"entity-type":"item","numeric-id":3323289,"id":"Q3323289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109791$C90AB4F2-68EC-43B7-9B6A-6F8A05EB2333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187eda5eaa8b955a41f589e6064b1ece725cf0dc","datavalue":{"value":{"entity-type":"item","numeric-id":3748273,"id":"Q3748273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109791$DA8BF916-7587-49B1-9A52-4341144A71E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A separator theorem for one-dimensional graphs under linear mapping","badges":[]}}}}}