{"entities":{"Q2664940":{"pageid":2675683,"ns":120,"title":"Item:Q2664940","lastrevid":55891903,"modified":"2026-02-20T21:40:46Z","type":"item","id":"Q2664940","labels":{"en":{"language":"en","value":"Geometric planar networks on bichromatic collinear points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7429280"}},"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":"Q2664940$5025CC46-6A6A-494E-A6FC-1F2F7E737007","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"156ad9d98cc9ce63b7608b6ede22c86f49fa9ceb","datavalue":{"value":{"text":"Geometric planar networks on bichromatic collinear points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2664940$76E60ED1-675C-43F7-A90B-E1B623FAFACC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a48f765da2750f8464194ece917b9be20eb58774","datavalue":{"value":{"entity-type":"item","numeric-id":476869,"id":"Q476869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$18CDF030-83B7-47A5-9767-86C5B03BC71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfeeaa621202d37168916ea48b4d5464e0a8d899","datavalue":{"value":{"entity-type":"item","numeric-id":386422,"id":"Q386422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$01405706-6DF3-4453-8F61-D77BF91F6A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e8adfd724f238e68c8384cce70f5fd11860ed9","datavalue":{"value":{"entity-type":"item","numeric-id":779175,"id":"Q779175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$DF51D820-A339-4FC6-BCC2-4ECA9615AFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9c3dd81d48aa63ac308d15706d68400651b4f12","datavalue":{"value":{"entity-type":"item","numeric-id":334919,"id":"Q334919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$859CEDE7-091E-4F2D-A6B5-C6119A69D08A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$68A90CF8-E977-46A6-986C-5A6E178273CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c187e60ea47ad10ee07793b6b42dd7b9a224ae","datavalue":{"value":{"time":"+2021-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2664940$AE0DDFB5-F416-4129-906D-A74B806C3DFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664940$992B8C7D-B515-47BF-BF36-DBA8B0C3F654","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bd7decd40da3250edb473e2cab046fb82fc1d76","datavalue":{"value":"7429280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664940$F80F64F0-59A9-43B9-AE36-36EA3F77162F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664940$2C5FC607-3345-4ED2-8490-72276F355335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664940$0125008C-87D1-4115-B971-C0C47F9D9073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6916fb6ce3317fb70686f5701cd7ed225d90d74","datavalue":{"value":"minimum prefect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664940$858015B5-55B5-4E0A-A2A5-985CBF73FA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9be7f518b76414961fea7b56e00532b48e41b983","datavalue":{"value":"red-blue points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664940$E3DFADE6-4C95-47E7-AE5D-D1DA41D54FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"498af07bbdb022a259b2da77a16cc9667ab3b05a","datavalue":{"value":"collinear points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664940$C0F2FAC8-1C19-4C36-AA56-074032F32252","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":"Q2664940$37BAF51F-E694-4546-87FE-44CDADAF0EE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"241a6ac981d413fcfbcef6d4407bdb3c37aea917","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.09.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2664940$0F8A3D02-350E-493F-AB21-F9585356F530","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a0e8af97f3678188a272ba08fa5283a63e7c140","datavalue":{"value":"W3204001899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664940$A8B0F720-2063-4364-8169-FC0D280121B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5fc9da63111e4f32df862bd70362cba43bf018","datavalue":{"value":{"entity-type":"item","numeric-id":904112,"id":"Q904112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$74A56F47-A365-4D3C-BEDA-2308080A8E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c3e30b49f4482ef88481594a358e1b5e2d548e5","datavalue":{"value":{"entity-type":"item","numeric-id":4943852,"id":"Q4943852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$8D9F6403-746B-4EAC-9830-F25D58C856DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af5d424a2947ed14ccb42d40a98d28e08f3fc147","datavalue":{"value":{"entity-type":"item","numeric-id":4018998,"id":"Q4018998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$6DAAB30E-6687-406B-B35C-768CCBC50574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$1AFAFBF5-E7E9-485C-94E3-EE3620A0B89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2860b21ec28091243d6f8b5601ce1d563a55934","datavalue":{"value":{"entity-type":"item","numeric-id":1136775,"id":"Q1136775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$056CC1CF-ADC7-46C4-93B0-01B542E22309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5097ffc75ff8ee06c69ade1d81f43d1eb49e354","datavalue":{"value":{"entity-type":"item","numeric-id":1755734,"id":"Q1755734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$C4ABF78D-85D6-4217-9CF0-5AFC3594B69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39822c472f812f9d888d2508f34b10f9401f22f8","datavalue":{"value":{"entity-type":"item","numeric-id":679748,"id":"Q679748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$3739CCFF-C14B-4FBF-B229-2E1951AF2FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c6e50c9d40c1030ffc79376615fe25448a1585","datavalue":{"value":{"entity-type":"item","numeric-id":1044035,"id":"Q1044035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$3FA91B34-3D87-4C2D-80D5-6E7586A8AC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2679b4fbdc21f661059d86cb1b54a81ef890e8a8","datavalue":{"value":{"entity-type":"item","numeric-id":2373930,"id":"Q2373930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$9FD9F2FB-4478-42C6-9BA7-4BDBD79917D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3b993fc274b7c4113d1b7b1c3b3bd2a3dacd68","datavalue":{"value":{"entity-type":"item","numeric-id":340546,"id":"Q340546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$03119355-B4CF-41BE-8594-18EB693E7EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0523558d64d5d0dfd57669c0d67499c97ebe4b33","datavalue":{"value":{"entity-type":"item","numeric-id":1752819,"id":"Q1752819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$F4B9A8DA-C106-4EDE-8274-31D93AB92E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f179decde84a8277a7bae2bfa3d2a6354c589d","datavalue":{"value":{"entity-type":"item","numeric-id":1293679,"id":"Q1293679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$B72C0E7F-B305-460D-BB94-E21AF95ACCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167472c3c17eba631e8b872630c9ed2ea84fb046","datavalue":{"value":{"entity-type":"item","numeric-id":5692715,"id":"Q5692715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$479DE79D-AF64-4026-BDE9-22F41254761E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"960d5b012d7e3c713391bdd181a89097e09353e0","datavalue":{"value":{"entity-type":"item","numeric-id":4657582,"id":"Q4657582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$5BF622E2-0612-4709-BE19-74A7FF436EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1719c6e224306a0803210a3400cc194551b34a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4575914,"id":"Q4575914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$F4E022F6-DB7A-45E1-A1CF-5D825929033E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f99ad9018d17ee697182ca33b9b1ea6fcd12982","datavalue":{"value":{"entity-type":"item","numeric-id":941368,"id":"Q941368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664940$8CCFF5BA-6EE6-48FC-9B1C-6692DAB273C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b71e9bb9619c345b21257e96d8687657c5290b8d","datavalue":{"value":"10.1016/J.TCS.2021.09.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664940$2A431B8E-AA8C-4042-A079-26116012CD3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b872a1a03512c5cd103a34cf9684f0b7a079ac8","datavalue":{"value":{"entity-type":"item","numeric-id":779176,"id":"Q779176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6634ea9ac9fea1fd59bf3ec6a26c30bdfb4a95c9","datavalue":{"value":{"amount":"+0.9466725587844848","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":"Q2664940$0529A1B3-6196-4406-B3EC-0E85FDFBEB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e526298b32a6cb14ebae049198d199b768af7b5","datavalue":{"value":{"entity-type":"item","numeric-id":1044035,"id":"Q1044035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c761cf768f088631790a52ac362826a005701b","datavalue":{"value":{"amount":"+0.8046496510505676","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":"Q2664940$DB42E5C1-F38A-4F6A-A039-C0BB84252663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f07047c8b5a7f5aaa46c8c28c181d70d2dabfe3","datavalue":{"value":{"entity-type":"item","numeric-id":534557,"id":"Q534557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4911df2431965ad5a3e77879c60c93789b44be29","datavalue":{"value":{"amount":"+0.7882218360900879","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":"Q2664940$6DCCBCF0-09B1-4F1B-B51E-86EA03504FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ab10f2d739808aa5591cbd7b24c218514bdca4","datavalue":{"value":{"entity-type":"item","numeric-id":3630196,"id":"Q3630196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e4280d17aa44b77b147e2b5721f4acc24f25c3","datavalue":{"value":{"amount":"+0.7854589819908142","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":"Q2664940$B8E41DDD-4A68-40AB-A5C9-BBC90BDC499A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1376fcfd56215b2aa77eb7ce3010aa5eaa7ea14e","datavalue":{"value":{"entity-type":"item","numeric-id":1755734,"id":"Q1755734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a3bed4debf62749142b09d916fab2f0cd82850d","datavalue":{"value":{"amount":"+0.7796063423156738","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":"Q2664940$1FA0A5D1-3B3D-43E7-9C08-BE8C09F71381","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2664940","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2664940"}}}}}