{"entities":{"Q6090185":{"pageid":13224492,"ns":120,"title":"Item:Q6090185","lastrevid":58674765,"modified":"2026-04-06T06:57:15Z","type":"item","id":"Q6090185","labels":{"en":{"language":"en","value":"TRAVERSING A GRAPH IN GENERAL POSITION"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7764662"}},"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":"Q6090185$5A3CC8F7-3C83-47AD-B1E6-4F272BE84C5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cf019994de2d0ae8b57fda4fd585154fd79acc9","datavalue":{"value":{"text":"TRAVERSING A GRAPH IN GENERAL POSITION","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6090185$275CE396-A3FD-4A69-9A59-C9C198510B75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90222b384f107412c8c6daca33ca6ef69bb8f17c","datavalue":{"value":"1526.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090185$85163C08-AF2E-4444-BED6-CF7CB72C79D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090185$189CEA2B-44B6-4C00-AB23-3456DFE9D8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e67873b85e755c33e9066bdc44504130ef80a28a","datavalue":{"value":{"entity-type":"item","numeric-id":6090184,"id":"Q6090184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090185$918442E8-43ED-4BE9-BA4D-E4CE8B705BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28ef9d57eda813182e7dd08d0a239d4ce31421a6","datavalue":{"value":{"entity-type":"item","numeric-id":1701128,"id":"Q1701128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090185$DE0302EA-B06A-47C1-9926-3C85310D641F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb5e0cafcd4fd2cd365e25b37745f432e76ad12b","datavalue":{"value":{"entity-type":"item","numeric-id":244945,"id":"Q244945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090185$80551C54-021C-427F-9594-4A8DF1E77771","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b34985c280ac92a95e78ca54439c7119e4907e7","datavalue":{"value":{"entity-type":"item","numeric-id":2716953,"id":"Q2716953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090185$71AFA74D-42A6-4245-8FE5-E96B3AB3FAA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6090185$89052688-2A09-493F-9112-6AE0266CC8A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc2b98b3ae34f7d4fff831a6e6879ec61175e354","datavalue":{"value":"https://arxiv.org/abs/2209.12631","type":"string"},"datatype":"url"},"type":"statement","id":"Q6090185$D87608D2-603F-452F-8AC9-6D2C10FA2109","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090185$18A90713-2341-4435-934D-716094699B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090185$AA983898-89D2-48B3-915E-7837038A7610","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"744759bc6d0c49d98776ea1e36d680b1b9a13764","datavalue":{"value":"7764662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090185$E4C4E4D3-B000-4DDE-AB9A-164E4011C4EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcb34a9055cad2d7e0a6d9df3da01b54d2353f24","datavalue":{"value":"general position set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090185$32CED913-A638-40A3-B68C-884AB382E70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385dfdd1c36c2433b5971f162c82bf89824bba71","datavalue":{"value":"mobile general position set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090185$BD158C86-B373-48EC-8273-B47790136716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2040f393cb6b53ffb0aa9d65e29a75a300d3483","datavalue":{"value":"mobile general position number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090185$AF76DD5A-9589-4E5E-A395-8516648F4AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9a4807eeba11c63539cf651f335b718c622c768","datavalue":{"value":"robot navigation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090185$2521198F-EE90-4386-8407-9A81F4D1A1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10f22e50cf5f18971195d1ac0b11e95c21213cc4","datavalue":{"value":"unicyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090185$1BFF0CD2-F15D-4630-A504-754B5B4A2F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e308f8cd20f2b6dc60e2e7dcb2f90061e94de011","datavalue":{"value":"Kneser graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090185$B61D7A1C-AA52-4BD1-9AE4-B431D2DE4D04","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":"Q6090185$8EFBA932-57A2-4E03-9DF2-74C9D7DC036A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b696c7ecc9bc44389b4fee6d75d8cfdea68a98e","datavalue":{"value":"W4320494457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090185$9640F096-1124-4494-9CCA-9AA7B04E372B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c339d0534ef9461aa18e9d166bd1e0e74b299f","datavalue":{"value":{"entity-type":"item","numeric-id":2279405,"id":"Q2279405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090185$FC0AF75B-57D9-40B5-AB40-E552D83889F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f1a68de954ed46ed6a8f69ab9c938695f80ec7","datavalue":{"value":{"entity-type":"item","numeric-id":528203,"id":"Q528203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090185$A41D3567-80A4-48A8-83F4-92C3D72AA796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e1b0784746ac688fc31c940d30cab8cc8ac2855","datavalue":{"value":{"entity-type":"item","numeric-id":2042634,"id":"Q2042634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090185$809AA675-5646-4605-BE74-0CDDC5222CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbf1e3ab912a4b9b84d802d79224b2d2de651d9","datavalue":{"value":{"entity-type":"item","numeric-id":2041227,"id":"Q2041227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090185$16B5AB8C-B4A0-4D8C-BBA2-A8EDBAEBAE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070a43fd518ad225f7f1a182cf309312fcc82bb5","datavalue":{"value":{"entity-type":"item","numeric-id":1894014,"id":"Q1894014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090185$D9AFE94F-B854-4378-9E03-99CF10345571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e154c67ead2b8b387cd65b1122d5c19fabb8610e","datavalue":{"value":{"entity-type":"item","numeric-id":4684254,"id":"Q4684254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090185$C0B1564A-3751-4DB7-93E7-97789665139E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecda8e3b243dc3892a7f0bb4b969f7f08966ae0","datavalue":{"value":{"entity-type":"item","numeric-id":403357,"id":"Q403357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090185$71385024-B471-4636-896C-E4717AE68B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ba2adec398a5b326b6ac40bfbf18448ff4c87c","datavalue":{"value":{"entity-type":"item","numeric-id":4988852,"id":"Q4988852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090185$F1D360A5-EF66-43B4-A075-332DB8FE7801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a137a840376e8e08669005ecf8acacab9fac2eca","datavalue":{"value":{"entity-type":"item","numeric-id":2242842,"id":"Q2242842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090185$1E99D8B1-E719-4269-8732-C2EA059D738C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"065bafe4bf925fcf2b45bc2501053f15d4532519","datavalue":{"value":{"entity-type":"item","numeric-id":4999610,"id":"Q4999610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090185$8F6E5722-BCFF-488E-BB24-097A06A9DA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99dcfb8530f042318f6b0601427cab74ef240029","datavalue":{"value":{"entity-type":"item","numeric-id":2084225,"id":"Q2084225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090185$1112B35A-AE11-45AA-A20B-B66EAFCCDD75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"129881094e46836c136775949542e67aa2b0f25e","datavalue":{"value":"10.1017/S0004972723000102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090185$ADC28357-EA48-4628-9FE2-555E9364FB2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14a8c49e34b53bcdaec374db78c0c38656e83421","datavalue":{"value":{"entity-type":"item","numeric-id":3697046,"id":"Q3697046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1c7155c9be19de50c9eed4bb2ad6d8b6323f13","datavalue":{"value":{"amount":"+0.8909168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090185$92752CC6-FF5B-46E6-8C27-6FBAA603A61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f56500d023f5ae3b6e33f59daabf04bb9aed5b","datavalue":{"value":{"entity-type":"item","numeric-id":4684254,"id":"Q4684254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb5e23d9850d6ca7feed1d895e1ace1f99d9ce5","datavalue":{"value":{"amount":"+0.8826728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090185$E33E88AB-7ED1-4A5B-B9F2-BD4A5638ACF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eec599b6658b1d2087c7a8e6fb2aeb6190ff58c","datavalue":{"value":{"entity-type":"item","numeric-id":6168427,"id":"Q6168427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57aa4be4778d11cdfa5ed01174dc06e0a496d93","datavalue":{"value":{"amount":"+0.8736339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090185$44962202-4BA4-4892-BD06-690BAE163AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fb8056cef231b6c7a8e2172461fe2dfb1bd3a4d","datavalue":{"value":{"entity-type":"item","numeric-id":1885899,"id":"Q1885899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae67cab02d4caf4e281a8478b393e8166fc40d20","datavalue":{"value":{"amount":"+0.8672184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090185$9F73A2D8-3370-4A99-9F22-FB1E9CCE00F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de588fe2a68cdaccb502b9555702e99a54d68bd","datavalue":{"value":{"entity-type":"item","numeric-id":4762463,"id":"Q4762463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a77df6a4fb6c0da7a90e530c071e4428947d2d35","datavalue":{"value":{"amount":"+0.86114347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090185$4D1CAD8C-F8C7-4F23-A643-7E6161C12FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7198e9b059c9e4a17a85ee46d4194b64828ce795","datavalue":{"value":{"entity-type":"item","numeric-id":3597880,"id":"Q3597880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed681e771f79cd1371dc24c9fbfd6b9270bd2ec","datavalue":{"value":{"amount":"+0.8511231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090185$EA229877-DA6C-4003-BA6B-9196C96E887B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171b2f77e62cdc030428ae2c8db9f8234088be31","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de8cf3d0652c56f3f1af6e3b32beb7658c12970","datavalue":{"value":{"amount":"+0.8369367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090185$3C7B5B9E-63E4-4C77-8B53-A7390378C5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bedadef5e8d14adc1ef79bf36cfab9fc1b2b17d1","datavalue":{"value":{"entity-type":"item","numeric-id":3687728,"id":"Q3687728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3e134512ff87397aed61a2114f0bd97409afe5","datavalue":{"value":{"amount":"+0.83401203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090185$453F30B9-2946-4035-814F-8155EBF885C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756114eb76806a20944c229efc1353138f5486c7","datavalue":{"value":{"entity-type":"item","numeric-id":5753981,"id":"Q5753981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aabfd3a2b0e287a54d0d2c9c8695356d0bc729d7","datavalue":{"value":{"amount":"+0.83246464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6090185$DF16FD88-9ADB-413B-AEA4-46DFFBBCA863","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6090185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6090185"}}}}}