{"entities":{"Q6185944":{"pageid":13320832,"ns":120,"title":"Item:Q6185944","lastrevid":57123978,"modified":"2026-03-26T17:13:59Z","type":"item","id":"Q6185944","labels":{"en":{"language":"en","value":"Computing and listing avoidable vertices and paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7785282"}},"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":"Q6185944$6A0E3035-ADEC-47AA-84EC-F7BFFAC32AD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43bdfb71e2adcc1051feb6e4495a3fe93fec418f","datavalue":{"value":{"text":"Computing and listing avoidable vertices and paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6185944$8E2E10DC-63EA-430A-AE59-A617ECBA1619","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da82ac5d769cbafb7fe6ee997eeea9fdf5518b7","datavalue":{"value":{"entity-type":"item","numeric-id":266931,"id":"Q266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$E05DF3A6-AA3C-48E7-ADE7-E360276E4D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42256ab7401532344c6368a8af0a18e3b518e6f9","datavalue":{"value":{"entity-type":"item","numeric-id":6108996,"id":"Q6108996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$243A7FF1-48F3-4677-B214-9C7AED5EDF84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$9D6614A5-BE23-437A-BD81-01325D6363F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9925a2009f7147e973cfc5994d702255fda96853","datavalue":{"value":{"time":"+2024-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6185944$69B33941-8D50-470D-92A9-CA975A4900EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185944$A27EC36D-4DEA-4833-9589-AA2CBC889085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185944$D56F4DC2-0A91-460B-9E46-F79B8F6E81C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2554ef3ee55b15d0b8f0d7d4c4c98c417e697b8b","datavalue":{"value":"7785282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185944$9742CB00-887E-43F5-B5B4-3D9033735BD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"513cac2839aa7a3ccbd3269a7e4c7baa95a8c9ce","datavalue":{"value":"simplicial vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q6185944$B020A4FB-6C2E-4420-9106-E114E6BFD7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b658b8e26a4e20274afc24e4b4ed7bfd22c32e3","datavalue":{"value":"avoidable vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q6185944$FD309544-99CA-46D1-90E3-D347CAC13EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3617cfee0206bf362847efae4dd251ebf3077924","datavalue":{"value":"avoidable edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q6185944$ABC87E47-1DB5-4CE8-AB72-BB92F3FDC5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0c0fa1cc72a0b91c33ea505fae0651991d475c4","datavalue":{"value":"minimal triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6185944$3B176680-4327-4280-8A19-447521BE92FD","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":"Q6185944$47E78242-8A32-49AD-B4AF-3B3B56CC46CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9824015fd2416309e50cdace6abddf94cdf89f02","datavalue":{"value":"https://doi.org/10.1007/s00453-023-01168-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q6185944$CA1DC9C9-3338-4A94-A127-D11385C603A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"853c881725fff3a180be45ab9a43d45c94bfa15d","datavalue":{"value":"W4386420802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185944$6A4D6C5F-E7D3-4B46-B9DE-847A35421AD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$1A3E7705-FE6D-41A7-8A5A-63E74D5E7F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad98c0f13387df569d9aa1106fbcd09a4cfcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":294749,"id":"Q294749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$999C2C0B-5F0D-4BA8-93F7-55C80F6B7B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1839dde592d4eebf103a334fb3d65cc26bf0724f","datavalue":{"value":{"entity-type":"item","numeric-id":2514166,"id":"Q2514166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$0E00B628-606E-4302-A566-43D089778A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def53e8c8faf94adda459b9dcf91b45d69e567c2","datavalue":{"value":{"entity-type":"item","numeric-id":1392561,"id":"Q1392561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$1A686194-2D0E-4E95-9577-DB158290A785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52a773cfbf1fd12e3355e9f99940c488d55758d0","datavalue":{"value":{"entity-type":"item","numeric-id":1662546,"id":"Q1662546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$257B846D-2D25-4A93-8053-BC684A667E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf1b2c53ee4a6aaa216a1d0505e15485a1f1842","datavalue":{"value":{"entity-type":"item","numeric-id":1243572,"id":"Q1243572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$4F7BB49A-2782-4878-BFAA-AFE55791187B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9a0317d1eded6cde0e910d1efb898a6d9de458","datavalue":{"value":{"entity-type":"item","numeric-id":2285088,"id":"Q2285088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$CD4C889E-5048-4596-8D76-548D2B6DBAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f6e1ee0eaffc68970b44c1fc06a89d7f59ef1c","datavalue":{"value":{"entity-type":"item","numeric-id":2215468,"id":"Q2215468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$0CC325B8-C49E-4DBC-B82F-E8A6EE24E274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5697397861c45f3e723704254f63c902d0b8bf8","datavalue":{"value":{"entity-type":"item","numeric-id":6057583,"id":"Q6057583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$498B3749-2AC2-43DD-9C73-9A1110829568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f377efb65dc9e06c69a32ae768bee81a3faf4fe","datavalue":{"value":{"entity-type":"item","numeric-id":3434988,"id":"Q3434988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$18EF58CF-BFC3-401A-B663-8DD14380E07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806b2dd82bf9f479b61ea9282762682f01f9223e","datavalue":{"value":{"entity-type":"item","numeric-id":6057658,"id":"Q6057658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$5AD31056-ABAF-45CA-BC67-651CAC9DFB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675fdb0e0708f4f0cc371668bf4c2847e859377","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$F9915DC7-C3AC-46C8-865A-3F5BCD88BEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$F298223A-F23A-45B7-9A42-C92BA49CC4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4771111b1665d47128cc612a17a39791f20397cf","datavalue":{"value":{"entity-type":"item","numeric-id":819824,"id":"Q819824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$C9BE569B-2037-498E-9B0B-5EF2A05D5980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$C6834B0B-E54B-46CA-9E83-BB39FDD14357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$6BA1F941-F533-47E5-B38E-EFEB90DEE17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$A29A27AF-D44E-451E-8E26-ECE738BDF1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$1E5A5DF4-4B96-4A7A-955B-9BB2E9320532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$C2BD6669-04AF-4E0E-93AB-1147518E9FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$4A0D1B44-CD7D-42DE-BF91-24B4279B603B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b9eb5502a9e6d937cd593d23f4123081f0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3521955,"id":"Q3521955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$2AB99FEC-670C-4B6B-99BC-9EB133238281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7db153518b3d3b140f84c656517dfce5263335","datavalue":{"value":{"entity-type":"item","numeric-id":4252378,"id":"Q4252378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$01AD470F-B410-4758-B950-37F34F8DDDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0800a8b58cae1e58c79f0c4434089c4cc07bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1882406,"id":"Q1882406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$F0BD7FE3-93C7-42A8-9604-986CD5693940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c304d846e7c82b77a43d2f603607af265f93ef5","datavalue":{"value":{"entity-type":"item","numeric-id":819823,"id":"Q819823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$E48A2769-1A69-4F62-A89B-89C484423620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$969FF414-6A40-4AB8-97C3-25CDC6C49677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c841f8d1e3679718e6d150b4a7df97cb5b360e15","datavalue":{"value":{"entity-type":"item","numeric-id":6108998,"id":"Q6108998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$4E5BFD19-7E95-4EF1-823B-B7CEA2C5A3FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9167d8763920664bf7b66ddff6165f0a9e69843","datavalue":{"value":"10.1007/S00453-023-01168-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185944$D26BA28C-A185-4A75-9CD0-CFCCD696A6EF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185944$2A4B063A-344F-4780-A63D-F5EA4E1BBE68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6185944","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6185944"}}}}}