{"entities":{"Q512584":{"pageid":514351,"ns":120,"title":"Item:Q512584","lastrevid":62394090,"modified":"2026-04-11T05:47:10Z","type":"item","id":"Q512584","labels":{"en":{"language":"en","value":"Forbidden pairs for spanning (closed) trails"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6689481"}},"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":"Q512584$E75536FD-17D8-4DA9-A5E0-E6B40B2F9F80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"891f759a7538708cc816e00c6fe6ab5580cdef75","datavalue":{"value":{"text":"Forbidden pairs for spanning (closed) trails","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q512584$69A22FB4-2F21-4699-A299-56B821CF9A7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4ace5e655c1658132ac5b337fad6cc163e91442","datavalue":{"value":"1357.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512584$C138A30E-1C96-47CF-A8A6-F130AA80C6D9","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":"Q512584$3A6417CF-A1CE-4471-B9D9-9BE67D02B2BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"239465d3f72b1d0ceb374a3180654de1deb818a8","datavalue":{"value":{"time":"+2017-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q512584$D27E232C-49F1-428B-BAD7-D04D26E8DF84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512584$120A8A66-769A-41F7-BAD7-EBFDC4AD3D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512584$CBDB9954-4BFC-48EB-9C7F-FF23FF79CC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512584$71A99603-08FA-4D8B-879B-556CDFD876A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512584$6250F859-7D93-4893-B2E7-EFEE99C96C0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5db8e5118105ad08796b324249fc325799c0888","datavalue":{"value":"6689481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512584$B2B68ACB-A17D-488D-87D2-5AB52F949140","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q512584$C5339B38-21BA-4BAC-B332-D1D95683CC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b192458bf3e522f8d2259357613260c470fc9a0","datavalue":{"value":"traceable","type":"string"},"datatype":"string"},"type":"statement","id":"Q512584$6124478B-1218-4B28-ABCF-533D5ECBE840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d83a910fbe924647dbd3a3ab075dbaecb33a0a","datavalue":{"value":"spanning trail","type":"string"},"datatype":"string"},"type":"statement","id":"Q512584$4F2F2E53-4827-4D0B-A59C-0FBC564FDC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0662aef745343f3a36e1b727d2cc480c96ed9f","datavalue":{"value":"super-Eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q512584$B57DB81F-1A06-4B79-AE9C-188CF0131BFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41cfe8963059af2e6c9b533fcb856aaf6025688b","datavalue":{"value":{"entity-type":"item","numeric-id":692716,"id":"Q692716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512584$0AF3E624-F0C0-47A8-970D-7C1C5EE8BEF6","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":"Q512584$8C78D226-273D-41B1-874A-B93EB3C1F8E6","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":"Q512584$A5C7F042-16BA-4087-B8DF-4DE4800BDF7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dfb442ef7bf36d855def6912d1fa4f483afda6b","datavalue":{"value":"https://doi.org/10.1016/j.disc.2017.01.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q512584$B348A95D-502C-4E77-A772-FF8A5F1B0652","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37d54fd2b3124109af31ef74768a866ecf6e09c2","datavalue":{"value":"W2586990530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512584$551D48C1-0355-49E3-8103-36F44516B1DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4907ca4c057393c96304d3d4520f0db81db894bb","datavalue":{"value":{"entity-type":"item","numeric-id":1584413,"id":"Q1584413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512584$02D169AF-53A8-4DC2-A99A-90C34BB1DA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd315a4856a894081bf7ff25366e47cb19e0b854","datavalue":{"value":{"entity-type":"item","numeric-id":1297424,"id":"Q1297424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512584$044BFF5D-65C9-4A31-82D8-3BCA46219A75","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":"Q512584$56539B5D-2521-469E-B508-54F4ADAEB083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a305482ce08ddf23fda29be6c489473ce73971c","datavalue":{"value":{"entity-type":"item","numeric-id":3918148,"id":"Q3918148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512584$774326FB-E253-41DA-B01B-720785405CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e3bfe7ab4b00d00c8edecc86703e8254664dd","datavalue":{"value":{"entity-type":"item","numeric-id":1367026,"id":"Q1367026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512584$458C3901-AEF3-4410-8F36-DF11388210DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e2bba3607e83d49f2ecf69b20bc347d77b9f04","datavalue":{"value":{"entity-type":"item","numeric-id":3838206,"id":"Q3838206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512584$35E7B35E-A839-4C56-AACE-BD6391783A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1719b04e263d779814789a5a3930650bcc3de5","datavalue":{"value":{"entity-type":"item","numeric-id":1169479,"id":"Q1169479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512584$6C550A18-25AC-45C7-AE36-AE3234234DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1d824d2e53d2750c799b5d28ec536a6bd85011","datavalue":{"value":{"entity-type":"item","numeric-id":1903724,"id":"Q1903724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512584$285DC8CE-D57F-4664-9BE6-77AEA77CB0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88e1207a0d8e08dfaf8023fc48ce90580a907e6","datavalue":{"value":{"entity-type":"item","numeric-id":1362093,"id":"Q1362093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512584$D1A3B99A-078D-46DC-8ED3-C8D756E26631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84eddf1faa7d6e3c68ae7f3e483e73668825a078","datavalue":{"value":{"entity-type":"item","numeric-id":400354,"id":"Q400354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512584$A518472B-2196-4A71-8367-16C36E24AA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713616ed8855ed1b3acf11f60cff60ef89b2e9d8","datavalue":{"value":{"entity-type":"item","numeric-id":3115002,"id":"Q3115002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512584$82AA6239-114F-4F5B-A9F5-099000052339","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d0d896f5d653baaced9591bb2232b23bea4ced6","datavalue":{"value":"10.1016/J.DISC.2017.01.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512584$42E65399-310F-4D15-86B9-BCEFF46DA2BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050208b00a968a040ae2cfa19aa25733f72289c3","datavalue":{"value":{"entity-type":"item","numeric-id":2404369,"id":"Q2404369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1418f39e8c9bc37cca4800c7392589674e0bbd3b","datavalue":{"value":{"amount":"+0.7998143434524536","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":"Q512584$E5BF3486-0209-4CF0-A900-CEC94C3864EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"565f9be01d935406026ee6ff4d8c897c5cb16a5d","datavalue":{"value":{"entity-type":"item","numeric-id":1126285,"id":"Q1126285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b1e0e47d526003045a6fbf96a3937162314279","datavalue":{"value":{"amount":"+0.7919631004333496","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":"Q512584$0EEF9366-F95F-4D53-B62F-E074305535FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0520d2731947d2c9c08b4e521ff469bcd2d6dd","datavalue":{"value":{"entity-type":"item","numeric-id":2325757,"id":"Q2325757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b1e0e47d526003045a6fbf96a3937162314279","datavalue":{"value":{"amount":"+0.7919631004333496","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":"Q512584$47AF1312-07D4-4B47-BFC7-52756EED70AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85e8bf864e2fe5bb312d4c0e3f8dbd8312afbf87","datavalue":{"value":{"entity-type":"item","numeric-id":2359961,"id":"Q2359961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eacb48f04a03daf616eedf7db9da07247ac501a4","datavalue":{"value":{"amount":"+0.7905476093292236","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":"Q512584$AB1F84DE-32D4-4F1C-8015-C3F4D195A088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95b81f36fd95a00cbbb718077af22edb37a37b72","datavalue":{"value":{"entity-type":"item","numeric-id":2374180,"id":"Q2374180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab627a57517ac6fbf8cc0ff81578223de5e8582","datavalue":{"value":{"amount":"+0.7900919914245605","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":"Q512584$DA1731EC-08EE-4AD0-B04E-A0BCF1C4F916","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden pairs for spanning (closed) trails","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_pairs_for_spanning_(closed)_trails"}}}}}