{"entities":{"Q3113759":{"pageid":3124475,"ns":120,"title":"Item:Q3113759","lastrevid":86253332,"modified":"2026-06-03T17:00:57Z","type":"item","id":"Q3113759","labels":{"en":{"language":"en","value":"Long non-crossing configurations in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999706"}},"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":"Q3113759$2E7F87D7-7467-4F91-B2E0-E18A6283D1CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2948c17e86b1cafa2a7606404f9e5969f0df8ff1","datavalue":{"value":"1230.68207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113759$38E2FD89-A16D-4321-8DF4-47E6D7B1284F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b905a1f97eedf9f0c58cb4ee92d3415099d061","datavalue":{"value":{"entity-type":"item","numeric-id":202655,"id":"Q202655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113759$054439E0-25C7-4700-B18B-06DE3F659847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a988ad1020b4a6ab1082581edf26c8f03761c8a","datavalue":{"value":{"entity-type":"item","numeric-id":344783,"id":"Q344783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113759$70C9712B-6BD7-49B3-ADB6-275248F00AE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113759$8C4FA953-23E8-483E-8E76-8DA105982153","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b80b4889cbca9e45922d0ec2838059cfee94fa4e","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_4e37.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113759$B7604B57-5862-4F32-9650-7A91088CC868","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113759$BC27EC57-602F-4222-90F3-E46EB13564B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113759$2CE19349-1F93-4803-947D-F1B1FFD44592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113759$2031D8D9-65DC-422F-A3E9-880FF195845A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113759$5628C227-AA80-47D1-85A6-4B0F85614058","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b83d8cfbb6847bc9518c32fa7b9501acc5ffa0d7","datavalue":{"value":"5999706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113759$F925ADF5-9EC7-4BD2-A58D-F5216B4A03CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d0f2ead572cdb7936d7bf64c44c22e0fb4dd62e","datavalue":{"value":"longest non-crossing Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113759$A551DAEB-DC6A-4C73-BE3B-52F9059B9355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc14eb95792b351f9ad25f8f16d3665f21ee9886","datavalue":{"value":"longest non-crossing Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113759$9577AF7E-2412-4A36-938B-BAE2A1F8EDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d40e6469636946f0852dd8981793b0226c29e0","datavalue":{"value":"longest non-crossing spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113759$44D92B39-8799-414A-A4EA-078F7140873B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113759$CA7FC3FB-D8DD-4D7D-A948-0421904AEEA3","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":"Q3113759$67549334-35A7-49DF-BC41-1BC980DAE7DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9cddba2c6b6e3cf806bddd43481093ec15c3ff3","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113759$B341A96A-CD3D-498F-A5C9-3B2377AE3078","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a0518ae85465681c0da50ef2b1516c467d312f","datavalue":{"value":{"entity-type":"item","numeric-id":603879,"id":"Q603879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7286578bbd51b8b39ad6e346768bfe8ecde6d937","datavalue":{"value":{"amount":"+0.996976375579834","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":"Q3113759$24C3BA2F-8871-47C7-AA1D-D9B791E2FADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e308691a916acef67aa780593d15a393e73cc642","datavalue":{"value":{"entity-type":"item","numeric-id":4327375,"id":"Q4327375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a7e9911ac54a906ef8efcf2dd6f2e76fb803e4","datavalue":{"value":{"amount":"+0.9315227270126344","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":"Q3113759$C16BDA3A-F347-4499-BA2D-A91ABD0E9996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5260aee1911b5a95421844a5310d639725c9e12","datavalue":{"value":{"entity-type":"item","numeric-id":2912824,"id":"Q2912824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6bcba4dc758057e7c47bc737438e798ecaa4423","datavalue":{"value":{"amount":"+0.7825489044189453","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":"Q3113759$DB4E6002-0343-4964-A98F-8299BBE17235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b1bb7ed570d2fc6e6afc56e7ca6719326cb8e5","datavalue":{"value":{"entity-type":"item","numeric-id":390164,"id":"Q390164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce62a643ffd27095741ecd352334895b39f7bc69","datavalue":{"value":{"amount":"+0.7707887887954712","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":"Q3113759$0490C0AA-64A1-4340-9B22-8335670F0598","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Long non-crossing configurations in the plane (scientific article; zbMATH DE number 5999706)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Long_non-crossing_configurations_in_the_plane_(scientific_article;_zbMATH_DE_number_5999706)"}}}}}