{"entities":{"Q1370655":{"pageid":1381395,"ns":120,"title":"Item:Q1370655","lastrevid":46486749,"modified":"2025-12-24T21:45:28Z","type":"item","id":"Q1370655","labels":{"en":{"language":"en","value":"Restrictions of minimum spanner problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1078994"}},"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":"Q1370655$F8E9CDA4-41F4-4DC9-9959-9630E2E318C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a0769e242ae84229507deb8ada85a418012624a","datavalue":{"value":{"text":"Restrictions of minimum spanner problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1370655$87266F89-2237-4FA1-B7E0-3170DAC16B80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e6f15f942ae1a33c0a3594e0fa4458236380bba","datavalue":{"value":"0890.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1370655$A02F1E3B-EECB-4B08-B046-4EE108E0CF50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0d4795725884254693b3456960e738c7cbaa312","datavalue":{"value":{"entity-type":"item","numeric-id":671392,"id":"Q671392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$C5332CEA-BFE6-41C0-935F-EB070ACB7695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2336360a5368b620171a855af064d43867bf255c","datavalue":{"value":{"entity-type":"item","numeric-id":671391,"id":"Q671391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$5206E4CD-CCDF-47F7-AA10-FF6ED97C060C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$CC81C3C5-E7EA-4755-9EC1-A7576EEADB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b985a74481e2ba1d54e1938dc2531093fd71e4ec","datavalue":{"value":{"entity-type":"item","numeric-id":266932,"id":"Q266932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$2E2386C3-11A8-40AE-847E-6886184D27F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32ead6a624fee23dc1dc37cfe2dcec3766470899","datavalue":{"value":{"entity-type":"item","numeric-id":452475,"id":"Q452475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$8713FE57-7F16-4FD3-890A-91F80351AD4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$1BB03EFF-10CA-49A1-BE34-4DC1306CF40B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e2dfb5d8700e631835334f9dc71e9b98ed5a53b","datavalue":{"value":{"time":"+1997-12-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":"Q1370655$09308FF4-C4E7-4D17-BC7C-2C237704AC0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"710b7f0644f5b467787962a225ba14c15610c788","datavalue":{"value":"https://semanticscholar.org/paper/783aac356a8bcc9f8b102336981044827a7bfc4f","type":"string"},"datatype":"url"},"type":"statement","id":"Q1370655$24F505C9-5AD7-4620-B145-BA7637174696","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1370655$8C893F9A-A277-4FE0-B83D-8176302A2D32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd21ae69c5688846c5e9b96e3ea59dfc1b879d69","datavalue":{"value":"1078994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1370655$07430764-7B15-482D-8840-C836E61137FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c6b29093129ceb590aedbc5c1a1b1f8808804ee","datavalue":{"value":"\\(t\\)-spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q1370655$B77B6E65-CA79-4FF8-B138-F22A0374AF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a3d9b8c760a11aa5b6473c5020a68937b3fc85d","datavalue":{"value":"tree spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q1370655$73CE3377-A019-4375-B396-A746A3C77F4C","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":"Q1370655$F4DF4DE2-C800-492D-8401-0809429451FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca2f0c4c5569980c20dac49ae52923931f91e2df","datavalue":{"value":"W2069409708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1370655$294B3E13-E971-43D2-B02C-D8EBEFE689DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$88F57DC7-CCBC-4701-98D7-1A0C2B40B84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb11b9dc398919e8ac3a413c7699872415247f94","datavalue":{"value":{"entity-type":"item","numeric-id":3956996,"id":"Q3956996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$CB480252-0E22-4881-96F3-19CAE957BFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$34187C54-D768-404D-A708-796480AFDE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d870108988893b45925715dedf4ad0faaaafe2","datavalue":{"value":{"entity-type":"item","numeric-id":103560,"id":"Q103560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$EF3C9DBC-BF8F-4745-8A60-6C2319288577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$E56B7239-AE56-47FE-AB8E-69ABF882B760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942b7eb9cd2fbcc3749cd648795867620d0ffda","datavalue":{"value":{"entity-type":"item","numeric-id":1315465,"id":"Q1315465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$7FB92161-B708-455D-9660-C1E6D36A3D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9843c301db572363891c79a46b27d4571a332e","datavalue":{"value":{"entity-type":"item","numeric-id":4303628,"id":"Q4303628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$EE3CEF47-438D-4071-98FD-333BB7D930D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93abefd43f60c4734d29bc653212ccc79b537d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4165413,"id":"Q4165413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$3EAF7AAB-A45F-441C-A48C-529FA989F3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$0A1A54EE-3792-41C4-A755-12DC9AA14F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$F0162219-D234-4A54-88A4-7EDABD4C69A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$2D9B036A-C59A-4E7B-A1AC-A5363F416B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$9F1F93B9-8169-4FE4-B037-CEF216B517B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44c502991fb982bdfff45bae2bc04ca9944c900","datavalue":{"value":{"entity-type":"item","numeric-id":6102320,"id":"Q6102320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$1557F31F-F761-4DA6-8346-F4D50F3D2C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ac5343f741157b6e4f56219210cf7f3edb1e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3128918,"id":"Q3128918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$3280D2F3-CF04-4BED-914A-1B84AE3DF4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67216ad70118b3cf43ffc0fadf6683962ffc8b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5289379,"id":"Q5289379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$43D68BB9-4068-4828-9639-2B0DA2999793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7324ed4dc1f4c24db6af106e66dd1fb972ba579","datavalue":{"value":{"entity-type":"item","numeric-id":5287445,"id":"Q5287445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$FFEB6F4B-9D8A-4A33-8F08-07B29813AA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d72c063db7d4a60c349c83b4d60f54ad52bcb5","datavalue":{"value":{"entity-type":"item","numeric-id":671393,"id":"Q671393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$3382AC0E-0655-43F1-9F11-944CBFC82C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9eacc230c472857cf176516274a05ea28f03a4","datavalue":{"value":{"entity-type":"item","numeric-id":4698355,"id":"Q4698355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$53EDE487-24CD-4245-BE5D-BD3752AEC2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4aba8e0ee3a2966b3de817d74f8875ab291ae","datavalue":{"value":{"entity-type":"item","numeric-id":1223124,"id":"Q1223124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$E129F7CF-640A-4104-AE7C-44101FB370A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$FD377053-64F2-49AE-9BFC-38D2A29F3376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$07D76404-6BA1-4410-9CDA-B8F27EF399F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab04252171046432b6c8e826a129af021d1a1849","datavalue":{"value":{"entity-type":"item","numeric-id":4710684,"id":"Q4710684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$8B886518-24E0-4926-9F4B-B0EF13727475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f219e7fd5b0d461aa31ad2849ba73aba72b7e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1111566,"id":"Q1111566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$5413FF99-BEC8-4441-AC8B-931377D68784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8df6010560b7ca77115a914de6fd65842df1e49","datavalue":{"value":{"entity-type":"item","numeric-id":4296515,"id":"Q4296515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$144AD994-A47B-40DA-ABC4-B8230928290D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$4FFC7833-5259-44BD-98F8-AE86DF354F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370655$BB7F2232-4968-4577-877F-65F479AFE96F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87f0352a73b8268efe54c4d3b4e7a471bd8a752c","datavalue":{"value":"10.1006/INCO.1997.2641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1370655$43B358D2-198E-40A8-ADBB-84310F5507CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0f597e38dd041222f8407f4e1f8ffb2c5b7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f04334462bbd4bafeef76c18ab72f099b05a3091","datavalue":{"value":{"amount":"+0.8703216314315796","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":"Q1370655$5CB9EEBE-EDAD-4787-A408-DA9E85A5BAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc7bc3c1eaa9672fc6d782c1964f3b433d89028","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7377f8429c839f43dee636c6418e2dc0c0b89e5","datavalue":{"value":{"amount":"+0.84901362657547","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":"Q1370655$6DE1A038-94AD-4315-82B8-2805151B49F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831e2b7a6673bae873b8e2ec7b8826d59fca7426","datavalue":{"value":{"entity-type":"item","numeric-id":1315465,"id":"Q1315465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a18280f673ea19ef1f35702e2e20f02a79c642","datavalue":{"value":{"amount":"+0.847966730594635","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":"Q1370655$9D9CC9F4-1C96-45E7-9880-7D3EEE49C230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564d7153ec06ac4359a1bf235687ab126101801c","datavalue":{"value":{"entity-type":"item","numeric-id":1784745,"id":"Q1784745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112099e5498edf55afcbee944b53fc1944bab4fe","datavalue":{"value":{"amount":"+0.8479301333427429","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":"Q1370655$0365C5B6-8DA2-46CE-B963-45D6BF4A6BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9d06480971482dc011d713e9fd0f8be02612c0","datavalue":{"value":{"entity-type":"item","numeric-id":4303628,"id":"Q4303628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01798d393a953ab3ad6b33b6622117fd5cff3dcd","datavalue":{"value":{"amount":"+0.8456609845161438","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":"Q1370655$6EFE5B8A-E67C-4710-A078-BF97CF305BC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1370655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1370655"}}}}}