{"entities":{"Q4729801":{"pageid":6759378,"ns":120,"title":"Item:Q4729801","lastrevid":40930315,"modified":"2025-04-14T06:25:29Z","type":"item","id":"Q4729801","labels":{"en":{"language":"en","value":"Steiner Trees on a Checkerboard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114650"}},"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":"Q4729801$3FE7FD25-AB1C-4E94-ACD5-84704548F30C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccb156f34caea9f45e07df18e13550c773546db9","datavalue":{"value":"0681.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729801$D94D84B3-9394-4B01-9F02-0BFF846E01FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93bae0d3b927f29749a68673d0e4c395277a8733","datavalue":{"value":"10.2307/2690388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729801$53A3ABE1-E5AA-4702-B77D-CCC30AC1F3A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cd639d1fab868f4ac1831a95156fb2ebdc6420f","datavalue":{"value":{"entity-type":"item","numeric-id":215656,"id":"Q215656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729801$A0191928-8775-4D99-8F33-4CB363AAAB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729801$2BED592D-2324-483C-A083-6BD320EE65B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e043dc28119e45fe4c5adc4ff22403979bc60e85","datavalue":{"value":{"entity-type":"item","numeric-id":1065803,"id":"Q1065803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729801$643D782E-91D9-49A8-BEC7-765FDA5CD3EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4729801$F7392C65-34F3-4EFF-839D-A725C8FC06EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729801$01D9A88D-DA80-4392-B4C8-BEE7F866E3C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d90740dc145babdda3abd11afa748ba780453cf0","datavalue":{"value":"4114650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729801$08E16342-07D5-4C6F-BC32-BC8B1388A7B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"188a45e8e583e6bdc583933ed7056eff008dec6c","datavalue":{"value":"minimum Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729801$96698409-21B7-4816-8B32-695395717F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a83d27ac1d1ea6f979f188a94d96fba7d4ed700","datavalue":{"value":"rectangular arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729801$326BDDA4-D2A7-4BE0-8B01-7BD208029E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729801$2DCE50FF-107F-4CF5-974B-7EFD1712C9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab8f0b9e05629ae40801fa48bb88c4412b778931","datavalue":{"value":"square lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729801$76741B3C-8B4E-4820-A629-E359AAFAC53F","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":"Q4729801$D5C08DCC-35CC-45A2-8537-1E0081459612","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca5da24ca8c33fcae5a1a2608613ac5af999a752","datavalue":{"value":"https://doi.org/10.2307/2690388","type":"string"},"datatype":"url"},"type":"statement","id":"Q4729801$88DFA8B3-9BA2-49CC-B3D5-57908294E667","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7eeecbecad776fbdad920f3e22d26224034e925a","datavalue":{"value":"W4239790446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729801$C3490AA5-7D8C-4B53-885B-F574162026FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5eed11161aae97695fa83cc9a51d8c9e00630738","datavalue":{"value":{"text":"Steiner Trees on a Checkerboard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4729801$AE907F64-0E7D-4404-8F38-5E7A76F7A082","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee09cea8edc70b7cf244d2c207fe3ee6f0f08959","datavalue":{"value":{"entity-type":"item","numeric-id":4013177,"id":"Q4013177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02fbe512e3d430dca6da76a25bb7322c3a8cf09","datavalue":{"value":{"amount":"+0.93514127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729801$F92FF062-F8D1-4752-9115-D32A7F504B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970c66e22a1227d910fe1120b9effa3bf1a6687c","datavalue":{"value":{"entity-type":"item","numeric-id":5946818,"id":"Q5946818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868d9f42bd205ed78c4968edffa092e0341cc85e","datavalue":{"value":{"amount":"+0.868474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729801$1BF53895-594C-4C64-B98A-84D9E4701FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc5a47a4c755274df535bebf5a05113c11b68887","datavalue":{"value":{"entity-type":"item","numeric-id":4390708,"id":"Q4390708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f498019b5a73085487df34e6ab152f2e8a56dd5","datavalue":{"value":{"amount":"+0.8624562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729801$51A6C9A5-4362-4896-9D98-D2AD2FA6C4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"102df9fe1a4c6f942da2442242f55c58599d73b5","datavalue":{"value":{"entity-type":"item","numeric-id":3970808,"id":"Q3970808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0cc501edbfc29997b0b938d43e1e50d49f2d51d","datavalue":{"value":{"amount":"+0.85482544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729801$7CF85C9A-ABA0-4CF4-95E9-6BB528720F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2737e5e75961554bae451e2cfea1f1cc29a262db","datavalue":{"value":{"entity-type":"item","numeric-id":5937569,"id":"Q5937569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7b729e5e6045b268a0dcc6ace4e1cfc0d5591e","datavalue":{"value":{"amount":"+0.85348237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729801$47A83FC3-4966-44C1-AE98-D3C17ED5E480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87deb6f292453330db97fc71eb67d1dd120449a7","datavalue":{"value":{"entity-type":"item","numeric-id":2892158,"id":"Q2892158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa18f36f796f61ece4bd52c0c5c012f31dd5edcb","datavalue":{"value":{"amount":"+0.8484297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729801$E29CB73D-470D-4659-BA6C-E6101FEC44EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1e886315390317fe554dac02b9a2aecf9a9501","datavalue":{"value":{"entity-type":"item","numeric-id":1923615,"id":"Q1923615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6a3b362e581fce61c7282f0c7bb5afa4c9ea4e5","datavalue":{"value":{"amount":"+0.8481011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729801$7CD1BE01-B808-4AA7-BE86-278079CFD755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbebeeec69f0aee5f19c5b781cd143d1f79e95b3","datavalue":{"value":{"entity-type":"item","numeric-id":3563934,"id":"Q3563934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac4dea013ee42801a425405436f1426e68dd56c","datavalue":{"value":{"amount":"+0.84801424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729801$6181AFBA-F477-411B-8E3D-171C33C8DC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91003677c879ce5ca154f7810d2d5a50d52de823","datavalue":{"value":{"entity-type":"item","numeric-id":3698816,"id":"Q3698816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c5ad2a16f849591aae05d00296b958ae5c06d9","datavalue":{"value":{"amount":"+0.84700906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4729801$A23660E3-0C09-4B06-BBDA-78136CC21803","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4729801","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4729801"}}}}}