{"entities":{"Q2338215":{"pageid":2348958,"ns":120,"title":"Item:Q2338215","lastrevid":53598518,"modified":"2026-01-25T09:48:15Z","type":"item","id":"Q2338215","labels":{"en":{"language":"en","value":"Bottleneck matchings and Hamiltonian cycles in higher-order Gabriel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7134466"}},"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":"Q2338215$4FFD7817-717F-4302-B20C-84C8301B0854","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b4ab3a706f40aae72fbae66b31ffad336897e3d","datavalue":{"value":{"text":"Bottleneck matchings and Hamiltonian cycles in higher-order Gabriel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2338215$E86E0215-172C-478A-93D3-B192957DAC2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"060e58253e50f1adcded08799063e59aa5a640c6","datavalue":{"value":"1481.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338215$7D9367BB-C213-4FE8-AE44-69AE6DF16F7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd43af1473526fde659c81b01066ab1feaab947d","datavalue":{"value":{"entity-type":"item","numeric-id":390151,"id":"Q390151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338215$27294EFF-14DB-4F7E-8AF8-AEAA19E01943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338215$89A0C5D5-7137-4D0A-98F8-AFEADC6731D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338215$10AC9C8A-31F9-44EF-8CC6-33EE1EA16588","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":"Q2338215$1BAEAF4D-0488-4370-8E96-F20A51F89826","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df8a8a76ae09508c8444c01bbacb33e3edfbee9a","datavalue":{"value":{"time":"+2019-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2338215$AC386CEB-9DEB-42A8-A93F-11E4FB6100C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338215$9A2543D2-F7B0-4E9F-9DE9-7CC6ACF47425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338215$EFE51ED1-5474-41CD-B317-DDC0EC26AE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338215$0666A898-1F99-46FE-985B-02F504D21C2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4551671e235e017167fa826a366baea9caefffce","datavalue":{"value":"7134466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338215$0711F6B6-455E-4D9D-8DF8-857303DED314","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74288836d2984b0be17e24b0350994a770db0c2b","datavalue":{"value":"Gabriel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338215$9FD3E284-53C6-4210-9FAC-BF42ED5073FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23dfddac54b793bce612fa53085ae6487ce2c7cc","datavalue":{"value":"Euclidean bottleneck matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338215$2D442634-44C7-4EA0-9090-3D8F38F2AB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d49f31fb94928f80f9f9cccf0ff71c0bd530086","datavalue":{"value":"Euclidean Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338215$5440BEC0-2A86-4376-B6D5-32A819CC6CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338215$0BAD3092-CE64-4E02-B762-6310679931D1","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":"Q2338215$5E7C2F5D-3432-4E21-AC68-5CB8421018E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f5c87e56b7377b2401e05c7f18dba0726dd8654","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2019.105869","type":"string"},"datatype":"url"},"type":"statement","id":"Q2338215$69E3DA36-063D-411D-A679-B2787A7AEAD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9ba35487a5aae9ee3e54c8ffc11169981535401","datavalue":{"value":"W2982126233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338215$949A9145-F4CB-4FA9-B6EE-4C78C1F7F5B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cac7016002b5bd6f5b0d0694de3d02bb4feaa98","datavalue":{"value":{"entity-type":"item","numeric-id":3405973,"id":"Q3405973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338215$076D83B4-7566-439F-BA76-AB792980D43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889bda72079c0d2167289957a9bd44809696fd83","datavalue":{"value":{"entity-type":"item","numeric-id":2355704,"id":"Q2355704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338215$F03F3375-46DC-4C7B-889F-0A8BFD01A45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c24cd783d3fa649445e8731cdc8c5666d64051","datavalue":{"value":{"entity-type":"item","numeric-id":5919309,"id":"Q5919309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338215$580031F8-B377-42A1-8764-A5E3467548F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55ab8fb5d72e3d7a9d55e58e2fb7c50e6d22ac7","datavalue":{"value":{"entity-type":"item","numeric-id":3984463,"id":"Q3984463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338215$CF450A0F-D04D-4188-9637-A52FAD3C4BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e641daca65e11c6124b3221139f36b5d843545d7","datavalue":{"value":{"entity-type":"item","numeric-id":1194341,"id":"Q1194341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338215$B55DB604-2205-4657-8AE7-DEAB7FB3C4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19cd50e824efcb98d399c53597b7c093300e25e","datavalue":{"value":{"entity-type":"item","numeric-id":1580071,"id":"Q1580071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338215$048F5CC3-AF8E-472D-B223-3CE1ED7BFB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b4d7cbfbb5f4f06037d2b875ca45d16f98000e","datavalue":{"value":{"entity-type":"item","numeric-id":2353639,"id":"Q2353639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338215$1E027B7E-9702-4DAE-B809-474B25C737C5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fe8f11ab483d6685c9804505e5a0415cf9c8be65","datavalue":{"value":"Q127028299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338215$2EE0F970-AD8F-4703-B053-1D8586CDCE87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e7e12045421d653cf07859adaea2eb9c75d8b0b","datavalue":{"value":"10.1016/J.IPL.2019.105869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338215$E4587E9C-D5F2-46C2-9280-9DB1B9887686","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8982fd7052e771dde50ae57683950175e138bec","datavalue":{"value":{"entity-type":"item","numeric-id":2355704,"id":"Q2355704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701b1c6bc3de3069750573b2b69247025d0544ac","datavalue":{"value":{"amount":"+0.9063069820404052","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":"Q2338215$5D8C5FBC-7DA9-4E3F-9CCD-C726FA2EEFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c8c82a2b4a3f4133f3f36416365d08c6fba1c86","datavalue":{"value":{"entity-type":"item","numeric-id":2353639,"id":"Q2353639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048d5e2a366b13654fd64814c335767e9dcb16b6","datavalue":{"value":{"amount":"+0.8236234784126282","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":"Q2338215$A1FDFB69-2419-486C-BA85-97E6B18101F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd454ff27e9047358e7f5ef1101995ee3b5274e","datavalue":{"value":{"entity-type":"item","numeric-id":5918982,"id":"Q5918982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe85da98016432eb776842ab55f828f9db9cc69","datavalue":{"value":{"amount":"+0.7757487893104553","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":"Q2338215$3B0934C7-0882-4FF1-AB79-6DC3E7AD559D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b645abcfb84b8509aa7c3d310057a2e16ee131","datavalue":{"value":{"entity-type":"item","numeric-id":1194341,"id":"Q1194341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"febd59ca40db464bc4fc95c5672eb8872ebf5e98","datavalue":{"value":{"amount":"+0.7650054693222046","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":"Q2338215$CACFD137-F609-4E01-B48E-A7CA0157E1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e92dc3eaa8d62cab238d1e39e093ebdb116490d","datavalue":{"value":{"entity-type":"item","numeric-id":1607062,"id":"Q1607062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f236cb11235055ba3f0978c644b471716d8f0b6","datavalue":{"value":{"amount":"+0.7577880620956421","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":"Q2338215$308C49C2-2581-4A79-A4B9-D48C4013BD83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2338215","badges":[]}}}}}