{"entities":{"Q885281":{"pageid":887129,"ns":120,"title":"Item:Q885281","lastrevid":50113103,"modified":"2026-01-13T04:28:21Z","type":"item","id":"Q885281","labels":{"en":{"language":"en","value":"Noncrossing Hamiltonian paths in geometric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5162668"}},"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":"Q885281$4D95FB88-5D79-422D-A90F-B40E11AC66FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ba6db90c471272ce3d120f6066a475c994b471d","datavalue":{"value":{"text":"Noncrossing Hamiltonian paths in geometric graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q885281$05C76682-9BAB-426F-AC25-9453084B6204","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0dedfc17b7dc4f2cd2e7ae34f4e93f6c4881ced7","datavalue":{"value":"1120.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885281$86DA214E-B82E-42D4-AE94-210206C12415","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1400d795e93bdd6e2b9754ef071f489f7f14171f","datavalue":{"value":{"entity-type":"item","numeric-id":816997,"id":"Q816997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885281$17C71878-7F33-4E77-B2C2-33E5295DE8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885281$DA004453-3675-40DB-8AEA-CD0ABF559F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c697b46636e11de2b7931fa0f06412c01aef6dc","datavalue":{"value":{"entity-type":"item","numeric-id":354439,"id":"Q354439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885281$5AB8BAF4-98A6-4908-A7E0-0ABD11DF8656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bae54ab70a4943e7262f4c80b56d9b18768f76b","datavalue":{"value":{"entity-type":"item","numeric-id":444432,"id":"Q444432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885281$AAB0AA25-02C7-4023-8844-CB1D9F853372","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":"Q885281$004E15F8-EA9E-48E3-9673-511425DB34AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac8e7c990a482da19ede38aed078a48f86062b92","datavalue":{"value":{"time":"+2007-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q885281$A3EEE431-D24F-41CC-A2A4-2EA35D58CC00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885281$0AFC7583-AAA1-4BFA-A5B4-DF083AE2BD26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac0795b5ca79c371e4fff5c89ac5d4c61ba25ccf","datavalue":{"value":"5162668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885281$FE16A9A8-10FD-4AAC-94D0-9D3F4976CB33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6607b8e1ae08f81e0818c4ff59fafb8f24d207f5","datavalue":{"value":"Geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q885281$91543289-1164-4B67-A4A5-B6CF77A1E713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q885281$8A0C85C6-95F6-4E0E-8DA8-37553E62C485","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":"Q885281$EE57DBDA-2321-45D9-B778-7E822B873116","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b859268163cd7eef87cf5b139e742bfc21754eb6","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.12.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q885281$5B8868C4-69EB-439E-BF72-1BB7A4EDEE70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a818281d84db33dbe5cad27281c869489f37773","datavalue":{"value":"W1995451337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885281$A3210BD4-6571-4C59-854F-03C0CC02AA53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec1866ff8c51265e0a52b0469621cef923e15e7","datavalue":{"value":{"entity-type":"item","numeric-id":1296568,"id":"Q1296568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885281$2A44FB55-12C4-43D2-8DC3-3258F9F5F16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7692ff0622568525b25fd40ad2755d2a2c5c33","datavalue":{"value":{"entity-type":"item","numeric-id":1375051,"id":"Q1375051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885281$6409DB4F-9AF9-4714-9064-A88A730CEB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b793a69067418dfbbe7349c0970e34f97311e912","datavalue":{"value":{"entity-type":"item","numeric-id":5193169,"id":"Q5193169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885281$DE771CC5-7FDD-410E-8357-99CFD8F85F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206a0b6507bcf160526c55036d1dc3da14fd9fa2","datavalue":{"value":{"entity-type":"item","numeric-id":4263661,"id":"Q4263661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885281$590219B0-55B7-423D-BDDA-1D9AC0FD9DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008ff6ef8ff17ba2dc931dfc3da0de1a1cc1976","datavalue":{"value":{"entity-type":"item","numeric-id":4339095,"id":"Q4339095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885281$DC13F5D2-5682-4EFE-8C1B-ED2DCE965944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ca98494d0b3b05eb16426220581c961dd4cf4e","datavalue":{"value":{"entity-type":"item","numeric-id":4422289,"id":"Q4422289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885281$DBAD4246-8865-432E-B8EF-0A9E89D197AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b447e81e89c493ce8af8004f068387385ac129","datavalue":{"value":{"entity-type":"item","numeric-id":5361609,"id":"Q5361609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885281$E4BDAF3B-02CA-4EEC-9415-96B292D1C9BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1b70e0d3b18497cc06dbe4f0a546765ab6eb951","datavalue":{"value":"10.1016/J.DAM.2005.12.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885281$C5C3E685-1A5D-4B42-8415-9CBC69F13718","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f40930ab0a6300af9050e6b769ec115c43688de","datavalue":{"value":{"entity-type":"item","numeric-id":5193169,"id":"Q5193169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d81d7c526e764a14fb76928dac8bbbdb3f465f9","datavalue":{"value":{"amount":"+0.9765485525131226","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":"Q885281$9DBBA445-84E8-4737-95BE-4A1E4F1E45AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ff784a7a224738e588ee36dd9067af6615e653","datavalue":{"value":{"entity-type":"item","numeric-id":3575470,"id":"Q3575470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c2923062cbdea7bddbfc795cbf73d5efbfbeb0","datavalue":{"value":{"amount":"+0.8406081199645996","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":"Q885281$75C0C5F7-7866-4C9A-A676-37AC01BFEBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b266f29b95e9545d27c1428d7bdffac5223b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3218164,"id":"Q3218164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97e52f48657e6ec90d817a550a89dfec1635b22a","datavalue":{"value":{"amount":"+0.7809510827064514","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":"Q885281$A5AE7A51-80E0-4DA1-8BAA-A48D7B191B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304c88898d6bf95c9b7704b1d5d4b826abeb3304","datavalue":{"value":{"entity-type":"item","numeric-id":4547805,"id":"Q4547805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce2a0c8509f28d608cb90c2bd2b3d9832555f74","datavalue":{"value":{"amount":"+0.7725343108177185","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":"Q885281$F179C876-D33D-45F2-BDF1-ED7E69FADCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f58bc620002b784dfe53e10316b83ed2a16088","datavalue":{"value":{"entity-type":"item","numeric-id":5943288,"id":"Q5943288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36698ed31c12746741d5b4500ac244dea747741","datavalue":{"value":{"amount":"+0.7712271809577942","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":"Q885281$95DDBE1C-42EA-4377-ACD2-E305247C726F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:885281","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:885281"}}}}}