{"entities":{"Q1090338":{"pageid":1101090,"ns":120,"title":"Item:Q1090338","lastrevid":66905658,"modified":"2026-04-12T13:38:35Z","type":"item","id":"Q1090338","labels":{"en":{"language":"en","value":"On non-intersecting Eulerian circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4006297"}},"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":"Q1090338$D29060C4-D6B3-41E5-9A80-913F44307565","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3582c61aa76a87e3c6af2b730e732d446c91b692","datavalue":{"value":{"text":"On non-intersecting Eulerian circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1090338$15DB459C-8D94-4148-A37E-2F9184200CA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15c23228fea550206c6afe02965977d5b452743e","datavalue":{"value":"0621.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090338$ECDE699D-D348-431F-ABA5-2E74A2B58EC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9453571f29d1844664df5b18f1aabef4f6a64cb6","datavalue":{"value":"10.1016/0166-218X(87)90045-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090338$38D750C3-76D3-46A8-96E3-E798B2D268A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e836d75daac529accb39e6dd92996b6922eb09cf","datavalue":{"value":{"entity-type":"item","numeric-id":1090337,"id":"Q1090337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090338$0FF234FE-1196-4F1D-B622-940614D3A1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeec7553dabde83e63134c4604d4f51a82b41e89","datavalue":{"value":{"entity-type":"item","numeric-id":750151,"id":"Q750151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090338$4008E471-49CE-44C7-92C3-4AE2BA597389","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090338$672412A6-D6F4-4199-8145-AFCF6F2EB258","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1090338$DF6F23B5-7A2C-44D2-AB92-09D8B124782E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5f5fbde2b5bc242a89ced16322fd158893a5bfd","datavalue":{"value":"The following question arises in flame-cutting and similar applications. ''Given a graph drawn in the plane, is there an Eulerian circuit in which successive edges always belong to a common face?'' We prove that this question and related ones are NP-complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090338$E0BF4486-0411-4F27-A684-C4A1B98B01A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090338$194F6ADC-9236-422E-AB5C-8376F350709C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090338$AF9B3109-2DEF-4F0D-8102-164E468A3D9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f16116d89b9f9d358b2d0349a663fdb79cfe1a1b","datavalue":{"value":"4006297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090338$5F9F5309-F1C8-425C-AAF8-0B6AD3280491","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"890ab0ff6b9308c4a39aaeff752df3b657227fa1","datavalue":{"value":"flame-cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090338$E129C9E1-1B6B-47B3-96BE-BFE6B39AF46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf14df423cd36d09842dba22e1b6ebe027950920","datavalue":{"value":"Eulerian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090338$35BCA516-670A-41A5-9F22-AC953F1E3DF1","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":"Q1090338$FEA154D6-141C-4A42-81AA-8E2FF242A5D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090338$6C670AB1-6DF3-4FFD-BDDB-86538DEE4106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090338$B483584A-0F1A-47DE-A2C6-1A9C3960B3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090338$59CE4556-BFAD-4808-90E5-8498AC2405D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d78950d352c036939bcef3f25434f34d556db0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1814589,"id":"Q1814589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5197cb4cd02031aa4c180564883655202c274032","datavalue":{"value":{"amount":"+0.87667674","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":"Q1090338$EBE4AA02-7F86-4545-B46C-2C649CA61746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e22a4a7003c2e5321e4819d728a126f39d8f23","datavalue":{"value":{"entity-type":"item","numeric-id":1714975,"id":"Q1714975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb15e59ec6aacf0ec00dc56886990b4bffb9a80","datavalue":{"value":{"amount":"+0.8747874","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":"Q1090338$10EEF59C-B72E-43C8-BA78-6C5F446BEF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0885d615cd7e827acff9f1cdf25bb50048365bd7","datavalue":{"value":{"entity-type":"item","numeric-id":4277987,"id":"Q4277987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ef79816f1948ed2332441895fb9b00373fbd6b","datavalue":{"value":{"amount":"+0.8739146","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":"Q1090338$4ACC87E7-467C-444E-A270-89281E7D1F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22fb0aee58857ef97d0f740c4af452ec5901f16a","datavalue":{"value":{"entity-type":"item","numeric-id":1569071,"id":"Q1569071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f65f9f350fd483dbc9b4b733d065bee4dd6739","datavalue":{"value":{"amount":"+0.8724195","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":"Q1090338$7CB216C6-BF55-4697-8319-079F70435428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a37390a98b37ce37edf9d4ddaea42a6ed362e2b","datavalue":{"value":{"entity-type":"item","numeric-id":3717077,"id":"Q3717077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d24cdfb9318f78a13182abd27a0085d529d088c6","datavalue":{"value":{"amount":"+0.8626696","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":"Q1090338$EA7F61FE-53DC-4A7A-9BC3-6481E960E184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f866bfe1798f7159beb02b520a8fbd7998a6b419","datavalue":{"value":{"entity-type":"item","numeric-id":4013126,"id":"Q4013126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556cb3d202a533fea04239b3670c599110ccc21b","datavalue":{"value":{"amount":"+0.8578434","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":"Q1090338$C01A9FD6-47D9-4C59-84D4-88762DB4C8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bba68d8458dfe289f33abd474e9274fd571be59","datavalue":{"value":{"entity-type":"item","numeric-id":5408601,"id":"Q5408601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f3edef393dde4085fa8cdc5e735f54b7dfb7211","datavalue":{"value":{"amount":"+0.85770434","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":"Q1090338$FF4F797F-8D81-43DF-B94E-F5213FE4FB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bec1f603ac72d4f58db64164b8aeeec667a3472","datavalue":{"value":{"entity-type":"item","numeric-id":4207932,"id":"Q4207932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa1c95d4877fc205f47c4a549ead562bc86b9d33","datavalue":{"value":{"amount":"+0.857387","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":"Q1090338$9B039C2C-2CC2-4976-A814-A290172709F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574952899fa033cacea183522ad86f14367bb278","datavalue":{"value":{"entity-type":"item","numeric-id":799690,"id":"Q799690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83350734af791a3279c5d54231a2c56dd699850","datavalue":{"value":{"amount":"+0.85727525","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":"Q1090338$F6B3EDD7-2571-4597-A547-FEF1D50953D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On non-intersecting Eulerian circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_non-intersecting_Eulerian_circuits"}}}}}