{"entities":{"Q5101428":{"pageid":7131004,"ns":120,"title":"Item:Q5101428","lastrevid":54391223,"modified":"2026-01-26T18:11:56Z","type":"item","id":"Q5101428","labels":{"en":{"language":"en","value":"Embedding graphs in the torus in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577904"}},"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":"Q5101428$9FB056E9-7267-43F2-86A9-43CE41849BDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"753983a1a4701717cf466c55cd46152dbae1d3eb","datavalue":{"value":{"text":"Embedding graphs in the torus in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5101428$72FFFFDB-9B62-4FCE-A331-ACDEBCF14455","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e20a56f61b94aaa63cdea8758e78a407ce7db485","datavalue":{"value":"1501.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101428$4964CD39-6DAD-4EAB-8348-FCAB18D89331","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f89437a630d702569a2ffdcefced6b19e1f33f81","datavalue":{"value":"10.1007/3-540-59408-6_64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101428$6C211DB4-CBD1-49A2-B866-4FA12632DA45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65777c8c2dcef95d5fc4cb8f801c29b1e6cef34c","datavalue":{"value":{"entity-type":"item","numeric-id":1349100,"id":"Q1349100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101428$2F04B5C2-22D7-4917-B015-ADADFB290198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101428$6EC2A0F6-6798-4C58-BEE9-BD108D94B909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90cc38e89f58bd304828c61e71324de0fdbc4737","datavalue":{"value":{"entity-type":"item","numeric-id":1192948,"id":"Q1192948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101428$D2AE54C2-739D-481A-AE1A-73FDFF5F5C9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101428$2C0DDBF6-42FF-4C49-AA0B-E735E185B626","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-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":"Q5101428$436C0EBB-B228-4E93-AD07-974FEF332BE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101428$AA608006-5DC7-4070-958C-05E5D24A3A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101428$458E093D-6D45-4F7F-805B-44FF14E09AB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30c7fb54a8f2957d6ef7dc6434fceb4bd7c31066","datavalue":{"value":"7577904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101428$2293A492-2D3C-413E-AA8B-CB313E880B50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101428$3DCB7B72-87C2-4A32-970A-7336C15F7878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b33a945ff95e1b9b0be3430380a7c234ef80d3","datavalue":{"value":"embedding extension problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5101428$DD7222A9-422F-4198-9F65-141EFC1F38DA","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":"Q5101428$E968C4F3-E293-4488-B567-4C7FB44489AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"658dad18d0d7c1f47920402bd1681ef84f56731d","datavalue":{"value":"https://doi.org/10.1007/3-540-59408-6_64","type":"string"},"datatype":"url"},"type":"statement","id":"Q5101428$69B6A326-3CD6-4262-82FC-B8872F9D064D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddf3a96c7ec2fe326997fbe5d82e956041344a5e","datavalue":{"value":"W1559483280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5101428$3CBE9094-DD3C-4485-BA13-BDA0C6067D62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101428$7A8E7A11-31FA-43B2-AF1B-F858E0E512E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1528bafaf3881a6b96989eaca7881b8ff34d9243","datavalue":{"value":{"entity-type":"item","numeric-id":1140090,"id":"Q1140090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101428$546A3840-311D-46D2-A774-880382DF2D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101428$CC54E9C4-8F44-4CE2-8996-E28480AE68D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101428$5F7F0D96-4415-4E16-BADA-A8B222D3299C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211eba1b92624ae20eadfcdf1c363d6e48819435","datavalue":{"value":{"entity-type":"item","numeric-id":2702747,"id":"Q2702747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101428$4F8CFFF6-10FE-4E55-B089-1F8CD7BDD2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d49b62e5bd040b921dcb69fbb982e966a2c69f","datavalue":{"value":{"entity-type":"item","numeric-id":5442363,"id":"Q5442363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101428$3BB381C3-5B57-47DC-A462-66175AFB675C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef584120ffdb348bf5202a152fce80f3b6917888","datavalue":{"value":{"entity-type":"item","numeric-id":1767624,"id":"Q1767624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101428$7C39A58F-EE1E-4760-BA6E-928A94787E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5148d9be9353afd8f71a6e46eb754f015cf333e1","datavalue":{"value":{"entity-type":"item","numeric-id":2639870,"id":"Q2639870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101428$50E006B2-8F1B-4188-B860-F9FF0BCA0A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50b124e9f5b60c7c581fca63e31aa04f50ceef7","datavalue":{"value":{"entity-type":"item","numeric-id":1026001,"id":"Q1026001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101428$A9FF16C6-D7B8-42A4-994F-D78B5103FA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6cbfc4f1ffe25e36693a2d38b9afdf54e56c18","datavalue":{"value":{"entity-type":"item","numeric-id":412177,"id":"Q412177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101428$93284EFD-59D1-4C98-862E-585E17443687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99023787a83dcf1a612098c5c898fa15b9ba3c9d","datavalue":{"value":{"entity-type":"item","numeric-id":3031932,"id":"Q3031932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101428$AA3E9BFF-1BB2-42DA-AFBA-24E82D2D9763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb26f90ea1a17602f04f4bf045113c100c50cd8","datavalue":{"value":{"entity-type":"item","numeric-id":3897065,"id":"Q3897065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101428$DF4F180B-80AD-4D04-9A85-8C1D6CAF0CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a44c1e986c3eaa881124117391d535d2e84203","datavalue":{"value":{"entity-type":"item","numeric-id":3769978,"id":"Q3769978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5101428$ECBEE0CE-2D50-497B-A70F-F5B7FCF78E9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa2706944160a4fe45d13dbee5ffe792bce5d4dd","datavalue":{"value":{"entity-type":"item","numeric-id":4255804,"id":"Q4255804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0562b04428794f10e0488b0c54de226ccc20c3e","datavalue":{"value":{"amount":"+0.8484548330307007","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":"Q5101428$D1E679D3-EA03-4A9F-88EA-81B8BD2FD9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2c8fa1d34719092b081fc3b238a0217c760951","datavalue":{"value":{"entity-type":"item","numeric-id":4228493,"id":"Q4228493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4ca159aa6d06a11176587b6cf2856e5779a634","datavalue":{"value":{"amount":"+0.8422070741653442","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":"Q5101428$7A17C0F2-5DC0-41C6-9AE3-656FD71C710F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe4f50bb33d8387825bf6e9f91904662879197e9","datavalue":{"value":{"entity-type":"item","numeric-id":1700776,"id":"Q1700776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18500f1ec29740ffbc51682b30defbde33d032fe","datavalue":{"value":{"amount":"+0.8125630021095276","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":"Q5101428$0C5CCA0F-BE3D-44E8-986E-C77591DD2CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb6b39f12a0136c2b7ff7117766c1719e2a88dda","datavalue":{"value":{"entity-type":"item","numeric-id":5460899,"id":"Q5460899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6c43637b21011c41a62f81d500df643bc69f24","datavalue":{"value":{"amount":"+0.7939435839653015","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":"Q5101428$8EE04A2F-9F23-421A-BCEE-38D92D33E05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e70da4c5b0297b37a62592d8bc040d875b951643","datavalue":{"value":{"entity-type":"item","numeric-id":3439375,"id":"Q3439375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7823806324859f6b424b093a087639fd1140456","datavalue":{"value":{"amount":"+0.7776687145233154","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":"Q5101428$F4B5E09A-4450-4E7A-AE9C-3F7622F085C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5101428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5101428"}}}}}