{"entities":{"Q685488":{"pageid":687337,"ns":120,"title":"Item:Q685488","lastrevid":42641204,"modified":"2025-07-07T14:52:56Z","type":"item","id":"Q685488","labels":{"en":{"language":"en","value":"A \\(2\\cdot | E |\\)-bit distributed algorithm for the directed Euler trail problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417399"}},"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":"Q685488$62002D08-48CD-4C38-91CB-E352236CB477","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87d3175670be70dd6904a788f189b5b9b80ba72c","datavalue":{"value":{"text":"A \\(2\\cdot | E |\\)-bit distributed algorithm for the directed Euler trail problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685488$7E0679A9-B332-452B-85A5-E67C7AF549B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5b2b3163cc27ec14f17ca77a39f9d57853b835a","datavalue":{"value":"0833.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685488$2DAB3E3B-7757-47AC-8BD4-0F251780FEB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3424ac00d34ba0eb8abfcedcd4f91efec183ae0","datavalue":{"value":"10.1016/0020-0190(93)90155-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685488$980C31AC-C9DC-4796-8E18-ABE16665DBB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b961b826e0ea0e4eeca5ad319cdc90e9a891a1ff","datavalue":{"value":{"entity-type":"item","numeric-id":293258,"id":"Q293258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685488$0113953A-9A04-4F0E-B413-FFCD2CF5B726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685488$202BE38C-0913-40B4-AB7E-0DAFFB59C548","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":"Q685488$A5A3E429-E171-46E4-BF29-7B5F617F7BD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea9458ce3029a7f683c04e43e886fdc910ea299c","datavalue":{"value":{"time":"+1993-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685488$6E31298C-DFEF-4358-808E-3509F98D2F3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685488$5285568E-D37A-4360-AED6-E50C32166BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685488$BBF1132F-C98C-4A09-8045-9A0C1A5B3962","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"617b0ed340ed6eb919112c64595484f96d889a54","datavalue":{"value":"417399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685488$9110BC98-5EC3-48B0-BF9E-219CAF004F61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddf07712750c691664c3731f7331c680320000ca","datavalue":{"value":"Euler trail algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q685488$9D40F51C-E4B1-4B34-BB8C-DF28DCC90B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84d37398257c43b6c164a68573ba479fa4b5153a","datavalue":{"value":"Euler digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q685488$BADCB717-6D86-408E-A67B-0BAF65241874","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":"Q685488$C0F457ED-297A-42E4-BC66-BD0803F18715","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f806dda1d08235d22460db550487fca2362b8146","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90155-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q685488$E577EFE3-1D35-4A18-92EF-37F9A2CF7D51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"827bdaac1b74980ae407e34532c3a734f4718ebd","datavalue":{"value":"W2041906268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685488$3238A4B5-6474-44B5-884A-CC662B68F63A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26d2df84267f8d38a1979fb970361cda63f0aba","datavalue":{"value":{"entity-type":"item","numeric-id":3474265,"id":"Q3474265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685488$84AA09B4-1FD1-4CED-93C4-9CE41E291515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde3f88089912e860fee392cde00e03b9baece9a","datavalue":{"value":{"entity-type":"item","numeric-id":1111387,"id":"Q1111387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685488$39AE551B-3F65-40E2-9363-5A877327BB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0213cefb71d7521332de6dc5985b8d1add0029a2","datavalue":{"value":{"entity-type":"item","numeric-id":4003439,"id":"Q4003439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685488$0D31F6D2-093F-45B7-A4C4-58EEBB6F207F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff2bd61a41b7b84f0d52bbe2071cc01150e1d86","datavalue":{"value":{"entity-type":"item","numeric-id":4065564,"id":"Q4065564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685488$CA098F42-1AD8-4F1B-9C47-8BFAF13B6E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a793b02c38770bb3ca483766eea98d612c5d1fba","datavalue":{"value":{"entity-type":"item","numeric-id":911306,"id":"Q911306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685488$81E1FA08-AB52-456A-937E-414A90744C3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dba1c8c5e0ab847cc2b84d599ad704488e73e7d","datavalue":{"value":{"entity-type":"item","numeric-id":1066673,"id":"Q1066673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a44f156e84721aa7fd9c740920f265a2fda360","datavalue":{"value":{"amount":"+0.85754526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685488$D421CEF9-F3E1-41B4-8507-E4C603275AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca64fd4a3ac1612c604a5c9c4c8322badff058b7","datavalue":{"value":{"entity-type":"item","numeric-id":3026357,"id":"Q3026357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ede4dce2014301f5777c3a1efaba9e27e8ea1a9","datavalue":{"value":{"amount":"+0.85693353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685488$C4CD07CD-3EFF-404C-A6A7-D844E3DDEBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62e797bbb563eac99be851fa3e4835aaf13f317","datavalue":{"value":{"entity-type":"item","numeric-id":5949872,"id":"Q5949872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b901fd160c4284427504e0bc509902b00fb9fcf","datavalue":{"value":{"amount":"+0.8517265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685488$5EC58282-7E22-4122-8E8B-40CE8B2F176F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc83eea901703ec281fe4e9cdafe9ed71d4ee9d0","datavalue":{"value":{"entity-type":"item","numeric-id":4446611,"id":"Q4446611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad97a34602d454df9adb3ea28171a993bd19c38f","datavalue":{"value":{"amount":"+0.85172194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685488$8EAFF3A6-850A-430F-88FA-34D0408E9545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3269e3c70c116c09e4e8529b68cad7bbc1f454e9","datavalue":{"value":{"entity-type":"item","numeric-id":4997313,"id":"Q4997313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c205e69c99155a92211170707c4efaab7cf7d4","datavalue":{"value":{"amount":"+0.8514967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685488$9A9AA263-D0D4-49C1-9CAD-9850686686D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18cc73d17ae2b99f292ac4ccc41893b3f23f1825","datavalue":{"value":{"entity-type":"item","numeric-id":5361854,"id":"Q5361854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c205e69c99155a92211170707c4efaab7cf7d4","datavalue":{"value":{"amount":"+0.8514967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685488$B0F566AB-0DAF-424A-B171-9CC25D3EB0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795bbf0aee4f13b761309f8ad646c4768d269602","datavalue":{"value":{"entity-type":"item","numeric-id":4202064,"id":"Q4202064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ba707c7c524e02d1598377e254bcc5ffe01c8a","datavalue":{"value":{"amount":"+0.8507112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685488$51BE8769-68A8-47D3-90F6-5E178A517C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d95eea779e321705b9d13d6deec905e90e7d34","datavalue":{"value":{"entity-type":"item","numeric-id":4349697,"id":"Q4349697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b657ba6bf912662665c55e15c374c7aa9c07cbba","datavalue":{"value":{"amount":"+0.8497814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685488$BA8AD79B-1BA5-484A-B049-02DF5B56135A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf82c04b14c8a3b72ff563865142d859d5d16ea","datavalue":{"value":{"entity-type":"item","numeric-id":5368953,"id":"Q5368953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a71e3d4d616d54fbd5920ccdbd7494e60e3bfd","datavalue":{"value":{"amount":"+0.8478477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685488$D3F363E3-656E-47BC-B801-F041BA90F13B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685488","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685488"}}}}}