{"entities":{"Q941368":{"pageid":943216,"ns":120,"title":"Item:Q941368","lastrevid":65538051,"modified":"2026-04-12T03:17:20Z","type":"item","id":"Q941368","labels":{"en":{"language":"en","value":"Long alternating paths in bicolored point sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5321304"}},"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":"Q941368$5F9F038C-9ED3-4D76-BCD9-AE56796B75F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28f32fcb99e508c539ea8f2f7023c3d18d0abebc","datavalue":{"value":{"text":"Long alternating paths in bicolored point sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941368$055CCDDB-EFE0-404F-B8A8-4AA3EF6BBDE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68961856c616330bc933e1f30c82e6705e5919da","datavalue":{"value":"1168.05320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941368$AF6C4428-3837-4FBF-BADB-1F8B3DB8DDC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e77d80f8ca77a107eab2feb7f4b8b5dd423077f2","datavalue":{"value":{"entity-type":"item","numeric-id":322284,"id":"Q322284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941368$8E74D53A-8A19-489F-97B1-06F3097E0659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941368$FCA19AED-3636-4D04-A022-3B20CDEE5F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1dc5e40d7a8a3386725a84b223a56083987b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":178539,"id":"Q178539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941368$71B439AD-FB40-451E-A7C6-125E0B7DCC05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941368$43E4569D-07D0-4C57-A69A-8A7EF1F42E1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941368$5E662D86-1B66-4F2A-951B-0C459E6DDC14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07f0e40590e6500352b9f7f1f0afdcd4c94c3ab2","datavalue":{"value":"http://infoscience.epfl.ch/record/129259","type":"string"},"datatype":"url"},"type":"statement","id":"Q941368$2162FF4D-8F5B-4D29-895E-841E23108F0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941368$6E595C7C-2498-440E-8810-521E75B96D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941368$103F4C87-E8AB-4817-AE3D-8DEC1B205238","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fe207691e9481827b73ed244ee76bb034b20347","datavalue":{"value":"5321304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941368$5A80AB9E-B6B0-48EF-81C8-7B1E2B81E998","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"546b63c299353ed2bb89730915861fdd9864fd64","datavalue":{"value":"noncrossing alternating path","type":"string"},"datatype":"string"},"type":"statement","id":"Q941368$E20ED5EB-1A61-4199-B1E6-BC4BA0A91601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"114799dc995c4b0a140165f0f3b39bc784c1b1dc","datavalue":{"value":"bicolored point set","type":"string"},"datatype":"string"},"type":"statement","id":"Q941368$DFC392EC-6FE6-4A1F-9EA0-BE35B36192C9","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":"Q941368$95A9A77F-89D9-42F6-A2FC-A30F376CF522","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89495a9acf0bf409fdc61a6a297b897cb9390bbd","datavalue":{"value":"W2004288058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941368$5F9D3D54-0DC7-46FC-ADE3-1665681BD9F5","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":"Q941368$DA7DC38E-6188-4DE4-8539-6314783D5FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77bc1a12083b7496604e9ed4ab78bdf6a17693a2","datavalue":{"value":{"entity-type":"item","numeric-id":5944932,"id":"Q5944932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941368$457C866A-809F-4DD1-85FC-8D299560DE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65a44fa3e164956f2a7187e2bfe211d16b3e7bc","datavalue":{"value":{"entity-type":"item","numeric-id":1591052,"id":"Q1591052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941368$16D76A10-1786-4D89-BDDD-1A3EED4C93AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cceb93cb9b93c334da9441a3e854cfa9129deba","datavalue":{"value":{"entity-type":"item","numeric-id":3156762,"id":"Q3156762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941368$878E7DD2-29DB-48E2-A4F4-9688BA93FACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941368$A7192CE2-BEC4-408D-949D-140F6298D08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de545a68d9158db076bd3b9530743f85d8b45ae6","datavalue":{"value":{"entity-type":"item","numeric-id":1314442,"id":"Q1314442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941368$A92FCDA4-4683-4B27-8E3C-45C8681CA9EE","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":"Q941368$73CD7F49-BC54-45FD-B92C-2489CDECB84D","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":"Q941368$80C1493A-B019-4590-9A97-0C112223FBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5ba7b970924798810c21530a6def6aa9eed592e","datavalue":{"value":{"entity-type":"item","numeric-id":4682205,"id":"Q4682205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941368$4BF56145-CA5F-4C6A-A5C0-DD58C0ADBE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82458e97f879aa33fc57a44045733f9735834251","datavalue":{"value":{"entity-type":"item","numeric-id":1272962,"id":"Q1272962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941368$811ACDB2-6214-4BD9-964A-4AD0175EF880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb2f7876239240c706db42eba14fe3ca3484635","datavalue":{"value":{"entity-type":"item","numeric-id":2502908,"id":"Q2502908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941368$1D2A0BB5-D518-4B6C-BB42-17EC9D252A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137357e0916ada2ecca631a03ee5bb49b8ddefc2","datavalue":{"value":{"entity-type":"item","numeric-id":1348662,"id":"Q1348662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941368$D0C101DA-DF39-4CDB-852F-1D5C1670A6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38abf161c81c22020de2d754eded105d734e75b3","datavalue":{"value":{"entity-type":"item","numeric-id":1916126,"id":"Q1916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941368$AE1473FD-17AF-4980-9767-7688CA10E23B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e25038427195616e410dc8cd7fc0e575a7cac75","datavalue":{"value":"10.1016/J.DISC.2007.08.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941368$5BE9C0B0-7080-4F79-B4E5-732D383A0F31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6dbb990715e4ed1399f856fe6a70c9f6f4b19c6","datavalue":{"value":{"entity-type":"item","numeric-id":5711621,"id":"Q5711621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c102e2d78131e4c22ef7babc0e4c7c5c896f5e92","datavalue":{"value":{"amount":"+0.99769127368927","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":"Q941368$11C9353E-F391-4E4D-92B2-57717B09879C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c9cbc550f7dbb5d7d1e0735dbcfcb3232295a5","datavalue":{"value":{"entity-type":"item","numeric-id":2502908,"id":"Q2502908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64df6029bc8af0263236c992a9aaa91b603a2d65","datavalue":{"value":{"amount":"+0.8773121237754822","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":"Q941368$A37CBCF0-3C20-4390-9B4A-1701FE8171FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1992b91e08bac855529cbda2710647fcbcf5aeb8","datavalue":{"value":{"entity-type":"item","numeric-id":912861,"id":"Q912861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36eb5161acf294bde26ecba886dfc40eb32257f","datavalue":{"value":{"amount":"+0.8432692289352417","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":"Q941368$8107661E-64A0-43A0-96FE-209288EB960D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54df73b7ce483c2a995fff3836da0a77f3b594fd","datavalue":{"value":{"entity-type":"item","numeric-id":4657582,"id":"Q4657582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e0aed9cdf0a12fe8e000c6642eb940a818981d","datavalue":{"value":{"amount":"+0.8278786540031433","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":"Q941368$3E7CC19F-7A32-421C-A816-2B84F9DF68DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"684eb6d52410677c26ba7d23499c4b77a0f8a29d","datavalue":{"value":{"entity-type":"item","numeric-id":3611851,"id":"Q3611851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95fee0107db02ba22baacd82080801ba68e20a23","datavalue":{"value":{"amount":"+0.8212242126464844","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":"Q941368$229B8815-DAA6-4D47-AEE9-2E19A8CD66B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Long alternating paths in bicolored point sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Long_alternating_paths_in_bicolored_point_sets"}}}}}