{"entities":{"Q489359":{"pageid":491126,"ns":120,"title":"Item:Q489359","lastrevid":52175702,"modified":"2026-01-21T02:31:15Z","type":"item","id":"Q489359","labels":{"en":{"language":"en","value":"On traceable line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6388175"}},"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":"Q489359$AB11C8FF-D838-47A3-8D5B-547965FA4C7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af96307ab189cadf424254dae601a21dfb358528","datavalue":{"value":{"text":"On traceable line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q489359$7D3AD6C4-6B85-46D0-9124-6B1409D4C345","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de27059060a4e6dface822f9f572ebc3f0cfc6b5","datavalue":{"value":"1306.05207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489359$602EA4C8-3074-48C2-850A-5632E5B7259F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49a4cae3bd453735679ef81792d5c73b8a5b730c","datavalue":{"value":{"entity-type":"item","numeric-id":383347,"id":"Q383347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489359$3FB14C68-7D80-4E00-8460-FF4F94277FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65357f75e16295ea90f3accb6bd64543a064607","datavalue":{"value":{"entity-type":"item","numeric-id":230803,"id":"Q230803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489359$791533A9-53A4-4E61-B875-2E5F6A7C538E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489359$6A972AC1-813C-4A3A-8AB3-69BD3FABD1DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819f85bc4a0ac9f65e2191e0eee3567618526b30","datavalue":{"value":{"time":"+2015-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q489359$252EF8FB-1141-414E-AFD9-BB543D79BC98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489359$B1EE165C-416D-41C6-9424-CE787D5D3443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489359$19A6280B-0CCF-4896-9F9D-4237D0E532B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489359$6033DFE4-AB10-4E45-990C-5EAD8FE64486","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e44d277b7ceeeeee476d8a92f7004237a03296b","datavalue":{"value":"6388175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489359$6689774C-E77C-4286-B1F1-5652BBBE5B83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"219ff4a02bbdd55d219b4f2ddd157ba113a0da69","datavalue":{"value":"Hamiltonian cycle (path)","type":"string"},"datatype":"string"},"type":"statement","id":"Q489359$96E8E0D5-D5BD-4FE2-97CA-4C29C3E1B92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q489359$1D1D2A0C-3159-4C31-8E6F-EF5324CCC3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c843ea0d2ca1718ada7adef4b4d7895ffb669b1","datavalue":{"value":"dominating trail","type":"string"},"datatype":"string"},"type":"statement","id":"Q489359$AEFF0ED4-01BA-4344-A42A-5FDC1C4A962D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a356785e492898b81d252aab8e779feeec9b1fd2","datavalue":{"value":"\\(F\\)-trail","type":"string"},"datatype":"string"},"type":"statement","id":"Q489359$D5CBC082-4FA6-4588-9B15-6CBFD5ABB26A","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":"Q489359$D5687591-8B33-437B-9A0A-C9F259147DAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bffdf78d287d8930f4e2bd285805253bfb7c170","datavalue":{"value":"https://doi.org/10.1007/s00373-013-1371-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q489359$4110486C-574E-4910-8DBB-9A194A788BB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ff135a9c40e8114c25103df2139d00e5c2f46ef","datavalue":{"value":"W2086759748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489359$327518A5-82AF-4E66-A9DE-19ABADEC72D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a90d7705154eb307e4ca3a2d75e813bbdfb05fb","datavalue":{"value":{"entity-type":"item","numeric-id":3748308,"id":"Q3748308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489359$5D86375B-B120-4A95-8BA2-D1EFFF2ADDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489359$AA06F1EC-1FB2-4035-B204-D2C72A968309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f33e692cc441cc4d07a0b93af4b229bc246a1596","datavalue":{"value":{"entity-type":"item","numeric-id":3877723,"id":"Q3877723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489359$0BC0E766-4C0B-4165-8B89-66CDB4C9A7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297ae8a0e36a6a2e4046b8c9ea88b84910950b","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489359$74F6C849-5B10-43E6-9046-2FCE5B6546A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa4e3d2748cfe5c4dbaab135718b72936fc1269","datavalue":{"value":{"entity-type":"item","numeric-id":4013420,"id":"Q4013420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489359$6805B462-9EA7-4EF2-8BE3-C164B653C22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebb9909b9f900cca04d22984b133e0f16ba83b6","datavalue":{"value":{"entity-type":"item","numeric-id":3318805,"id":"Q3318805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489359$23AF0F6E-4426-4165-BD14-AE905F88D918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489359$8D176CEF-1954-4B11-86D4-B3D5E11A4470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8d48eff4f7cfd07fde7e0e2bc70986ec654e85","datavalue":{"value":{"entity-type":"item","numeric-id":1377854,"id":"Q1377854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489359$15F1CBB3-00F3-444A-835C-636598F73F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f9b44751728213bc5ce78c855cf3e8f9fcaf8","datavalue":{"value":{"entity-type":"item","numeric-id":1313841,"id":"Q1313841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489359$5CBEFC56-CE0B-4A45-87B7-992306E5CAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ef938c780a553dcc318e58d6dd173ac36726b0","datavalue":{"value":{"entity-type":"item","numeric-id":1043544,"id":"Q1043544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489359$C042E308-FF30-4D87-9586-80991CFE7490","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84dd16acf7de2c89365b32ebd0c0f4ce7430075b","datavalue":{"value":"10.1007/S00373-013-1371-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489359$8ACF38CA-03CD-4806-A1AA-F51CAC50C732","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b73f1e53cb456ba318b7e4c2fc5ef6b0b4ea4e","datavalue":{"value":{"entity-type":"item","numeric-id":1043544,"id":"Q1043544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b251d9f7bf37e70c421455dc8884ac42b33a38c","datavalue":{"value":{"amount":"+0.8877938985824585","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":"Q489359$7F1E0C2F-1FB3-45B4-B1D0-1BD20AF688D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad34171be0e188ccb9cec80dd32c221afc64075d","datavalue":{"value":{"entity-type":"item","numeric-id":2423070,"id":"Q2423070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57baa5a6d0f69a703e5c332c653538c7ece2f192","datavalue":{"value":{"amount":"+0.8316575884819031","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":"Q489359$2589600B-CD9D-4064-A4C3-C87EDEFB3D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3400ba38be0711f95ca248890a1be7b75d237598","datavalue":{"value":{"entity-type":"item","numeric-id":4460552,"id":"Q4460552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2e54ce7d8a57107ca664fc87dcc5c2abb799d74","datavalue":{"value":{"amount":"+0.8305389881134033","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":"Q489359$6288AB41-F41E-41B3-95A8-A3B53235731A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27712bc579fb37a515290edaf3e733cf4baa8663","datavalue":{"value":{"entity-type":"item","numeric-id":4712021,"id":"Q4712021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"653a71b471673afae52b2785cdf45df7fb730297","datavalue":{"value":{"amount":"+0.8215055465698242","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":"Q489359$83735512-0B18-403D-89FE-3315F18FBAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6056a5593343f9c6f1c879999863fa52605c17","datavalue":{"value":{"entity-type":"item","numeric-id":512550,"id":"Q512550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88201b90a15baed04eb021826082eb9ddf202abc","datavalue":{"value":{"amount":"+0.8176140785217285","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":"Q489359$0A556D09-4775-48C7-8013-E0879774C365","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:489359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:489359"}}}}}